In this paper, we analyze the efficiency of a given robot movement schedule for the case of a flow shop robotic production cell withm different machines, one input conveyor, and one output conveyor. We begin with the case of one-robot cells and extend our results to multirobot cells. The paper studies the efficiency of a movement schedule for identical parts by defining a movement network associated with this schedule. This network models any cell layout and applies to multirobot cells. Using the movement network, we propose two cycle time evaluation methods, the first using linear programming and the second based on finding a longest path. The latter method generates a procedure to obtain an analytical formula for the cycle time. We extend the proposed methods to study the efficiency of a given input sequence (schedule) for different parts, that is, to determine the sequence processing time. The results obtained here allow us to quickly evaluate the efficiency of any given feasible movement schedule, for identical or different parts.
[1]
Philippe Chrétienne.
The basic cyclic scheduling problem with deadlines
,
1991,
Discret. Appl. Math..
[2]
W. Baumann,et al.
Operating and idle times for cyclic multi‐machine servicing
,
1981
.
[3]
Subhash C. Sarin,et al.
A structure for sequencing robot activities in machine tending applications
,
1985
.
[4]
C. Ray Asfahl.
Robots and manufacturing automation
,
1985
.
[5]
Wieslaw Kubiak,et al.
Sequencing of parts and robot moves in a robotic cell
,
1989
.
[6]
Subhash C. Sarin.
Mathematical Analysis Of A Robotized Production Cell
,
1987
.
[7]
J. Quadrat,et al.
A linear-system-theoretic view of discrete-event processes
,
1983,
The 22nd IEEE Conference on Decision and Control.