An optimization model for cyclic scheduling problem in flexible robotic cells
- 108 Downloads
This study deals with scheduling problem of a flexible robotic cell with m-machines and a robot. The machines are identical, and each machine performs all of the processes for producing a finished product. These machines are arranged in a line where one input buffer and one buffer are put at the beginning and the end of the line, respectively. A robot transports parts between the machines and the input and output buffers. In this cell, each machine processes one part in each cycle. Since the cycle time depends on the order of the activities of the robot, for minimizing the cycle time, the order of the activities of the robot should be determined. A universal scheduling model of the problem is developed, and its reduced version is provided, excluding waiting time variables. Furthermore, a new model is proposed for maximizing the minimum robot return time to the machines in a cycle. The developed models numerically examined based on obtained products order from the reduced model for the cell with up to six machines. Moreover, the assignment problem method is used for determining lower bond results of the developed model and/or the optimal results (i.e., in case the operation times of the machines are small enough and the robot waiting time is zero). The results indicate that the reduced version of the model is significantly more efficient compared to the model of the literature.
KeywordsFlexible robotic cell CNC machines Robotic cell Cyclic scheduling
Unable to display preview. Download preview PDF.
- 3.Agnetis A, Pacciarelli D, Rossi F (1996) Lot scheduling in a two-machine cell with swapping devices. IIE Trans (Inst Ind Eng) 28(11):911–917Google Scholar
- 16.Musharavati F, Hamouda A (2015) Multiple parts process planning in serial–parallel flexible flow lines: part II—solution method based on genetic algorithms with fixed- and variable-length chromosomes. Int J Adv Manuf Technol 77(5–8):1105–1143. https://doi.org/10.1007/s00170-014-6459-2 CrossRefGoogle Scholar
- 18.Zhou B-h, Li M (2017) Scheduling method of robotic cells with robot-collaborated process and residency constraints. Int J Comput Integr Manuf:1–15. https://doi.org/10.1080/0951192X.2017.1328561
- 19.Nie X, Chen X, Chen X (2016) Simulation study of flexible manufacturing cell based on token-oriented petri net model. Int J Simul Model (IJSIMM) 15(3)Google Scholar