A note on productivity gains in flexible robotic cells

Flexible robotic cells combine the capabilities of robotic flow shops with those of flexible manufacturing systems. In an m-machine flexible cell, each part visits each machine in the same order. However, the m operations can be performed in any order, and each machine can be configured to perform any operation. We derive the maximum percentage increase in throughput that can be achieved by changing the assignment of operations to machines and then keeping that assignment constant throughout a lot's processing. We find that no increase can be gained in two-machine cells, and that the gain in three- and four-machine cells each is at most 14 $$\frac{2}{7}$$%.

[1]  H. Neil Geismar,et al.  Sequencing and Scheduling in Robotic Cells: Recent Developments , 2005, J. Sched..

[2]  S. Venkatesh,et al.  A steady-state throughput analysis of cluster tools: dual-blade versus single-blade robots , 1997 .

[3]  S. C. Wood,et al.  Simple performance models for integrated processing tools , 1996 .

[4]  Qi Su,et al.  Optimal sequencing of double-gripper gantry robot moves in tightly-coupled serial production systems , 1996, IEEE Trans. Robotics Autom..

[5]  Milind Dawande,et al.  On Throughput Maximization in Constant Travel-Time Robotic Cells , 2002, Manuf. Serv. Oper. Manag..

[6]  Gerd Finke,et al.  On A Conjecture About Robotic Cells: New Simplified Proof For The Three-Machine Case , 1999 .

[7]  Chelliah Sriskandarajah,et al.  Scheduling in robotic cells: Complexity and steady state analysis , 1998, Eur. J. Oper. Res..

[8]  Wieslaw Kubiak,et al.  Sequencing of parts and robot moves in a robotic cell , 1992 .

[9]  C. Ray Asfahl.  Robots and manufacturing automation , 1985 .

[10]  Chelliah Sriskandarajah,et al.  Scheduling in Robotic Cells: Heuristics and Cell Design , 1999, Oper. Res..

[11]  Chelliah Sriskandarajah,et al.  Scheduling large robotic cells without buffers , 1998, Ann. Oper. Res..

[12]  E.L. Lawler,et al.  Optimization and Approximation in Deterministic Sequencing and Scheduling: a Survey , 1977 .

[13]  Milind Dawande,et al.  Throughput Optimization in Constant Travel-Time Dual Gripper Robotic Cells with Parallel Machines , 2009 .

[14]  Chelliah Sriskandarajah,et al.  Scheduling Multiple Parts in a Robotic Cell Served by a Dual-Gripper Robot , 2004, Oper. Res..

[15]  R. S. Gyurcsik,et al.  Single-wafer cluster tool performance: an analysis of throughput , 1994 .

[16]  Suresh P. Sethi,et al.  Flexibility in manufacturing: A survey , 1990 .

[17]  Chelliah Sriskandarajah,et al.  Scheduling in Robotic Cells: Classification, Two and Three Machine Cells , 1997, Oper. Res..

[18]  H. Neil Geismar,et al.  Robotic Cells with Parallel Machines: Throughput Maximization in Constant Travel-Time Cells , 2004, J. Sched..

[19]  Chelliah Sriskandarajah,et al.  Scheduling in robotic cells , 1994 .

[20]  Yves Crama,et al.  Cyclic Scheduling of Identical Parts in a Robotic Cell , 1997, Oper. Res..

[21]  G. Finke,et al.  Cycles and permutations in robotic cells , 2001 .

[22]  Chelliah Sriskandarajah,et al.  Scheduling in Dual Gripper Robotic Cells for Productivity Gains , 2001, IEEE Trans. Robotics Autom..

[23]  Yves Crama,et al.  Cyclic scheduling in robotic flowshops , 2000, Ann. Oper. Res..

[24]  R. S. Gyurcsik,et al.  Single-wafer cluster tool performance: an analysis of the effects of redundant chambers and revisitation sequences on throughput , 1996 .

[25]  Jeffrey B. Sidney,et al.  Scheduling Multiple Parts in Two-Machine Dual-Gripper Robot Cells: Heuristic Algorithm and Performance Guarantee , 2004 .

[26]  H. Neil Geismar,et al.  Dominance of Cyclic Solutions and Challenges in the Scheduling of Robotic Cells , 2005, SIAM Rev..

[27]  Yves Crama,et al.  Cyclic scheduling in 3-machine robotic flow shops , 1999 .

[28]  Niranjan Chandrasekaran,et al.  Operational Models for Evaluating the Impact of Process Changes on Cluster Tool Performance , 2000 .