Productivity analysis in a robotic cell

In this paper, we study the productivity advantage of a variety of scenarios in a robotic cell by comparing their cycle times. The robotic cell is made up of several machines and a single gripper robot in the centre of the cell, which loads, unloads and moves the parts. Considering deterministic robot travelling, loading and unloading time elements and stochastic part process time element, this paper focuses on examining the scenarios composed of the single part type part sequencing methods and the robot moves in a cell. First, the decrease (increase) virtual robotic cell, in which its machines are virtually arranged in order of processing time regardless of their physical location, is introduced to calculate the cycle time. Second, a flow-graph based model is developed to analyse the cycle times for the scenarios when the part processing time element is stochastic. A robotic cell composed of three machines and a robot in the centre of the cell is used as a base example throughout the paper to illustrate the application of the models.

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

[2]  Jannes Slomp,et al.  Design of virtual manufacturing cells: a mathematical programming approach , 2005 .

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

[4]  C. Sriskandarajah,et al.  A (10/7)-approximation algorithm for an optimum cyclic solution in additive travel-time robotic cells , 2007 .

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

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

[7]  Michael Pinedo,et al.  Current trends in deterministic scheduling , 1997, Ann. Oper. Res..

[8]  Eric Sanlaville,et al.  The Basic Cyclic Scheduling Model For Robotic Flow Shops , 2001 .

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

[10]  Oya Ekin Karasan,et al.  Cyclic scheduling of a 2-machine robotic cell with tooling constraints , 2006, Eur. J. Oper. Res..

[11]  Robert W. Hall,et al.  Cyclic scheduling for improvement , 1988 .

[12]  Chengbin Chu,et al.  Cyclic part scheduling in a robotic cell , 1996, 1996 IEEE International Conference on Systems, Man and Cybernetics. Information Intelligence and Systems (Cat. No.96CH35929).

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

[14]  Balbir S. Dhillon,et al.  Stochastic fault tree analysis with self-loop basic events , 2005, IEEE Transactions on Reliability.

[15]  F. Masmoudi,et al.  Optimization of product transfer with constraint in robotic cell using simulation , 2006 .

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

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

[18]  Eugene Levner,et al.  Minimizing the number of robots to meet a given cyclic schedule , 1997, Ann. Oper. Res..

[19]  DawandeMilind,et al.  Sequencing and Scheduling in Robotic Cells , 2005 .

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

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

[22]  Chelliah Sriskandarajah,et al.  Minimizing cycle time in large robotic cells , 2005 .

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

[24]  G. Finke,et al.  Optimal moves of the material handling system in a robotic cell , 2001 .

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

[26]  Yash P. Aneja,et al.  Scheduling of parts and robot activities in a two machine robotic cell , 1999, Comput. Oper. Res..

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