Sequencing of Parts and Robot Moves in a Robotic Cell
International Journal of Flexible Manufacturing Systems, Vol. 4, No. 3, pp. 331-358, June 1992
28 Pages Posted: 12 May 2008 Last revised: 5 Aug 2015
Abstract
In this paper, we deal with the problem of sequencing parts and robot moves in a robotic cell where the robot is used to feed machines in the cell. The robotic cell, which produces a set of parts of the same or different types, is a flow-line manufacturing system. Our objective is to maximize the long-run average throughput of the system subject to the constraint that the parts are to be produced in proportion of their demand. The cycle time formulas are developed and analyzed for this purpose for cells producing a single part type using two or three machines. A state space approach is used to address the problem. Both necessary and sufficient conditions are obtained for various cycles to be optimal. Finally, in the case of many part types, the problem of scheduling parts for a specific sequence of robot moves in a two machine cell is formulated as a solvable case of the traveling salesman problem.
Keywords: Scheduling, Robotic cells, Cyclic production, 1-unit cycles, Sequencing robot moves, Computational complexity, NP-hard
Suggested Citation: Suggested Citation
Do you have negative results from your research you’d like to share?
Recommended Papers
-
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, ...
-
Dominance of Cyclic Solutions and Challenges in the Scheduling of Robotic Cells
By Milind Dawande, Neil Geismar, ...