Sequencing and Scheduling in Robotic Cells: Recent Developments
Journal of Scheduling, Vol. 8, No. 5, pp. 387-426, October 2005
64 Pages Posted: 6 May 2008 Last revised: 5 Aug 2015
Abstract
A great deal of work has been done to analyze the problem of robot move sequencing and part scheduling in robotic flowshop cells. We examine the recent developments in this literature. A robotic flowshop cell consists of a number of processing stages served by one or more robots. Each stage has one or more machines that perform that stage's processing. Types of robotic cells are differentiated from one another by certain characteristics, including robot type, robot travel-time, number of robots, types of parts processed, and use of parallel machines within stages. We focus on cyclic production of parts. A cycle is specified by a repeatable sequence of robot moves designed to transfer a set of parts between the machines for their processing. We start by providing a classification scheme for robotic cell scheduling problems that is based on three characteristics: machine environment, processing restrictions, and objective function, and discuss the influence of these characteristics on the methods of analysis employed. In addition to reporting recent results on classical robotic cell scheduling problems, we include results on robotic cells with advanced features such as dual gripper robots, parallel machines, and multiple robots. Next, we examine implementation issues that have been addressed in the practice-oriented literature and detail the optimal policies to use under various combinations of conditions. We conclude by describing some important open problems in the field.
Keywords: Scheduling, Robotic cells, Cyclic production, 1-unit cycles, Sequencing robot moves, Computational complexity, NP-hard, manufacturing, flexible manufacturing
JEL Classification: M11, C61
Suggested Citation: Suggested Citation
Do you have negative results from your research you’d like to share?
Recommended Papers
-
Throughput Optimization in Constant Travel-Time Dual Gripper Robotic Cells with Parallel Machines
By Neil Geismar, Milind Dawande, ...
-
Scheduling Dual Gripper Robotic Cell: One-Unit Cycles
By Inna Drobouchevitch, Suresh Sethi, ...
-
A Note on Productivity Gains in Flexible Robotic Cells
By Neil Geismar, Suresh Sethi, ...