Dominance of Cyclic Solutions and Challenges in the Scheduling of Robotic Cells
SIAM Review, Vol. 47, No. 4, pp. 709-721, 2005
20 Pages Posted: 6 Feb 2008 Last revised: 5 Aug 2015
Abstract
We consider the problem of scheduling operations in bufferless robotic cells that produce identical parts. Maximizing the long-term average throughput of parts is an important problem in both theory and practice. We define an appropriate state space required to analyze this problem and show that cyclic schedules which repeat a fixed sequence of robot moves indefinitely are the only ones that need to be considered. For the different classes of robotic cells studied in the literature, we discuss the current state of knowledge with respect to cyclic schedules. Finally, we discuss the importance of two fundamental open problems concerning optimal cyclic schedules, special cases for which these problems have been solved,and attempts to solve the general case.
Keywords: combinatorial optimization, robotics, discrete-time systems, scheduling theory
JEL Classification: C61, L63
Suggested Citation: Suggested Citation
Do you have negative results from your research you’d like to share?
Recommended Papers
-
Sequencing of Parts and Robot Moves in a Robotic Cell
By Suresh Sethi, Chelliah Sriskandarajah, ...
-
On Throughput Maximization in Constant Travel-Time Robotic Cells
By Milind Dawande, Chelliah Sriskandarajah, ...
-
Scheduling in Dual Gripper Robotic Cells for Productivity Gains
By Suresh Sethi, Jeff Sidney, ...