Parametric algorithms for 2-cyclic robot scheduling with interval processing times
type: Item
instance of: scholarly article
title: Parametric algorithms for 2-cyclic robot scheduling with interval processing times
zbMATH Open document ID: 1222.90017
author: Vladimir Kats
author: Eugene Levner
published in: Journal of Scheduling
publication date: 2011-10-18T00:00:00Z
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 90C60
zbMATH DE Number: 5959822
zbMATH Keywords: cyclic scheduling
zbMATH Keywords: efficient algorithms
zbMATH Keywords: graph-theoretic models
zbMATH Keywords: polynomial models
zbMATH Keywords: robotic scheduling
zbMATH Keywords: binary search
MaRDI profile type: Publication
full work available at URL: s10951-010-0166-0
OpenAlex ID: W2057755863
cites work: Identical part production in cyclic robotic cells: Concepts, overview and open questions
cites work: Cycles and permutations in robotic cells
cites work: Complexity of one-cycle robotic flow-shops
cites work: A polynomial algorithm for 2-degree cyclic robot scheduling
cites work: A faster polynomial algorithm for 2-cyclic robotic scheduling
cites work: Cyclic scheduling in robotic flowshops
cites work: Sequencing and scheduling in robotic cells: recent developments
cites work: Throughput optimization in robotic cells
cites work: Approximation algorithms for \(k\)-unit cyclic solutions in robotic cells
cites work: Cyclic scheduling in a robotic production line
cites work: A polynomial algorithm for 2-cyclic robotic scheduling: A non-Euclidean case
cites work: Minimizing the cycle time of multiple-product processing networks with a fixed operation sequence, setups, and time-window constraints
cites work: A parametric critical path problem and an application for cyclic scheduling
cites work: An improved algorithm for cyclic flowshop scheduling in a robotic cell
cites work: Q4501787
DOI: 10.1007/S10951-010-0166-0
description: scientific article; zbMATH DE number 5959822