Cyclic scheduling of a robotic flexible cell with load lock and swap

In this paper, we study the problem of robotic cell scheduling with m machines with flexibility, load lock and swap assumptions. The robotic cell repetitively produces parts of identical types. We determine the cycle time of all 1-unit cycles in this type of robotic cell and present two new lower bounds for robot move cycles with load lock and swap, either there is flexibility or inflexibility. We also provide a new robot move cycle and prove that it dominates all classical robot move cycles considered in the existing literature of m-machine robotic cells.

[1]  Chelliah Sriskandarajah,et al.  Scheduling Dual Gripper Robotic Cell: One-Unit Cycles , 2006, Eur. J. Oper. Res..

[2]  Jie Liu.  3D surface reconstruction based trajectory control for a magnetic scattering film plating robot , 2009, J. Intell. Manuf..

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

[4]  Jimmie Browne.  Production management systems , 1988 .

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

[6]  Houn-Gee Chen,et al.  A rule-based robot scheduling system for flexible manufacturing cells , 1992, J. Intell. Manuf..

[7]  Ameur Soukhal,et al.  Resolution of a scheduling problem in a flowshop robotic cell , 2005, Eur. J. Oper. Res..

[8]  Oya Ekin Karasan,et al.  Scheduling , 2018, 2006 15th IEEE International Conference on High Performance Distributed Computing.

[9]  Oya Ekin Karasan,et al.  Robotic cell scheduling with operational flexibility , 2005, Discret. Appl. Math..

[10]  F. Frank Chen,et al.  The state of the art in intelligent real-time FMS control: a comprehensive survey , 1996, J. Intell. Manuf..

[11]  Hing Kai Chan,et al.  A comprehensive survey and future trend of simulation study on FMS scheduling , 2004, J. Intell. Manuf..

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

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

[14]  Oya Ekin Karasan,et al.  Scheduling in robotic cells: process flexibility and cell layout , 2008 .

[15]  A. Galip Ulsoy,et al.  Reconfigurable manufacturing systems: Key to future manufacturing , 2000, J. Intell. Manuf..

[16]  Olugbenga Mejabi,et al.  A clustering approach for minimizing intercell trips in cell formation , 2008, J. Intell. Manuf..

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