Considering a cyclic multiple-part type three-machine robotic cell problem

In this paper, we develop a new mathematical model for a cyclic multiple-part type three-machine robotic cell problem with assumption of S6 robot movement policy that minimises the cycle time. The developed model is based on Petri nets and provides a new method to calculate cycle times by considering waiting times. It was proved that calculating cycle time under S6 policy is unary NP-complete. Obtaining an optimal solution for this type of complex, large-sized problem in reasonable computational time by using traditional approaches and optimisation tools is extremely difficult. In this paper we implement the particle swarm optimisation (PSO) algorithm for solving the problem. To validate the developed model and solution algorithm, various test problems are examined.

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

[2]  Chelliah Sriskandarajah,et al.  Scheduling large robotic cells without buffers , 1998, Ann. Oper. Res..

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

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

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

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

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

[8]  Chelliah Sriskandarajah,et al.  Scheduling in robotic cells , 1994 .

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

[10]  Mehmet Fatih Tasgetiren,et al.  Particle swarm optimization algorithm for single machine total weighted tardiness problem , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[11]  C. Ray Asfahl.  Robots and manufacturing automation , 1985 .

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

[13]  Yang Guangyou,et al.  A Modified Particle Swarm Optimizer Algorithm , 2007, 2007 8th International Conference on Electronic Measurement and Instruments.

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

[15]  Russell C. Eberhart,et al.  Recent advances in particle swarm , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

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

[17]  Yves Crama,et al.  Cyclic scheduling in 3-machine robotic flow shops , 1999 .

[18]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.