Robotic cells with parallel machines and multiple dual gripper robots: a comparative overview

The combination of parallel machines and multiple dual gripper robots has become increasingly prevalent in modern manufacturing with robotic cells. However, there has been no previous study of the design and scheduling challenges faced by managers who employ these complex cells. The benefit of implementing dual grippers in cells with multiple robots over cells with the same number of single gripper robots is quantified in this paper. Configuration decisions are addressed by comparing different implementations of multi-robot cells to show that the method of exchanging parts between robots (shared machines versus transfer stations) has little bearing on the throughput. In contrast, it is demonstrated that the assignment of processing stages to robots can have a significant effect on a cell's potential throughput. A scheme that allows multiple robots to cooperate without colliding or suffering gridlock is described; this is realized with minimal impact on throughput. The optimality is analytically established, under conditions that are very common in practice, for a particular cyclic sequence of robot moves in robotic cells with one or more dual gripper robots, parallel machines and transfer stations.

[1]  Chengbin Chu A faster polynomial algorithm for 2-cyclic robotic scheduling , 2006, J. Sched..

[2]  Alessandro Agnetis,et al.  Part sequencing in three-machine no-wait robotic cells , 2000, Oper. Res. Lett..

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

[4]  Alessandro Agnetis,et al.  Scheduling no-wait robotic cells with two and three machines , 2000, Eur. J. Oper. Res..

[5]  Babak Hamidzadeh,et al.  An optimal periodic scheduler for dual-arm robots in cluster tools with residency constraints , 2001, IEEE Trans. Robotics Autom..

[6]  Vadim E. Levit,et al.  An improved algorithm for cyclic flowshop scheduling in a robotic cell , 1997 .

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

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

[9]  Eugene Levner,et al.  Cyclic scheduling in a robotic production line , 2002 .

[10]  L. Lei,et al.  DETERMINING OPTIMAL CYCLIC HOIST SCHEDULES IN A SINGLE-HOIST ELECTROPLATING LINE , 1994 .

[11]  Milind Dawande,et al.  Approximations to Optimal k‐Unit Cycles for Single‐Gripper and Dual‐Gripper Robotic Cells , 2008 .

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

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

[14]  Chelliah Sriskandarajah,et al.  A Survey of Machine Scheduling Problems with Blocking and No-Wait in Process , 1996, Oper. Res..

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

[16]  Tae-Eog Lee,et al.  Modeling and implementing a real-time scheduler for dual-armed cluster tools , 2001, Comput. Ind..

[17]  Shimon Y. Nof,et al.  Coordination of Robots Sharing Assembly Tasks , 1985 .

[18]  Marc E. Posner,et al.  Generating Experimental Data for Computational Testing with Machine Scheduling Applications , 2001, Oper. Res..

[19]  Marie-Ange Manier,et al.  A Classification for Hoist Scheduling Problems , 2003 .

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

[21]  Chengbin Chu,et al.  Cyclic scheduling of a hoist with time window constraints , 1998, IEEE Trans. Robotics Autom..

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

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

[24]  Feng Chu,et al.  Multicyclic hoist scheduling with constant processing times , 2002, IEEE Trans. Robotics Autom..

[25]  H. Neil Geismar,et al.  Increasing throughput for robotic cells with parallel Machines and multiple robots , 2004, IEEE Transactions on Automation Science and Engineering.

[26]  Chengbin Chu,et al.  A polynomial algorithm for 2-degree cyclic robot scheduling , 2003, Eur. J. Oper. Res..

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

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

[29]  Giacomo Maria Galante,et al.  Minimizing the cycle time in serial manufacturing systems with multiple dual-gripper robots , 2006 .

[30]  Tae-Eog Lee,et al.  Scheduling analysis of time-constrained dual-armed cluster tools , 2003 .

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

[32]  Shimon Y. Nof,et al.  Operational characteristics of multi-robot systems with cooperation , 1989 .

[33]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .