Research ArticleOpen AccessGoogle Scholar indexed
A Petri Net Model for Part Sequencing and Robot Moves Sequence in A 2-Machine Robotic Cell
- 1
- 2
- 3
- 4
Journal of Software Engineering and Applications·Volume 04 (2011)·Pages 603–608·Published 29 November 2011·DOI10.4236/jsea.2011.411071
Copy link · social · email
Abstract
This paper deals with part sequencing and optimal robot moves sequence in 2-machine robotic cells according to Petri net graph. We have assumed that the robotic cell is capable of producing same and different parts. We have considered a new motion cycle for robot moves sequence which is the development of existing motion cycles in 2-machine robotic cells. The main goal of this study is to minimize the cycle time by determining the optimal part sequencing and robot moves sequence in the robotic cell. So, we have proposed a model based on Petri network.
KeywordsCycle Time2-Machine Robotic CellPetri NetworksPart SequencingRobot Moves Sequence
- S. P. Sethi and D. Groupe, “D’Etudes et de Recherche en Analyse des, Sequencing of Robot Moves and Multiple Parts in a Robotic Cell,” Groupe D’Etudes et de Recherche en Analyse des Decisions, Montreal, 1989.
- S. P. Sethi, C. Sriskandarajah, G. Sorger, J. Blazewicz and W. Kubiak, “Sequencing of Parts and Robot Moves in a Robotic Cell,” International Journal of Flexible Manufacturing Systems, Vol. 4, 1992, pp. 331-358. doi:10.1007/BF01324886
- Y. Crama and V. D. Klundert, “Cyclic Scheduling in 3-Machine Robotic Flow Shops,” Journal of Scheduling, Vol. 2, 1999, pp. 35-54. doi:10.1002/(SICI)1099-1425(199901/02)2:1 3.0.CO;2-J
- N. Brauner and G. Finke, “On a Conjecture about Robotic Cells: New Simplified Proof for the Three Machine Case,” INFOR, Vol. 37, No. 1, 1999, pp. 20-36.
- N. G. Hall, H. Kamoun and C. Sriskandarajah, “Scheduling in Robotic Cells: Complexity and Steady State Analysis,” European Journal of Operational Research, Vol. 109, 1998, pp. 43-65. doi:10.1016/S0377-2217(96)00333-5
- N. G. Hall, H. Kamoun and C. Sriskandarajah, “Scheduling in Robotic Cells: Classification, Two and Three Machine Cells,” Operations Research, Vol. 45, 1997, pp. 421-439. doi:10.1287/opre.45.3.421
- I. N. Kamalabadi, S. Gholami and A. H. Mirzaei, “A New Solution for the Cyclic Multiple-Part Type Three-Machine Robotic Cell Problem Based on the Particle Swarm Meta-Heuristic,” Journal of Industrial and Systems Engineering, Vol. 1, No. 4, 2008, pp. 304-317.
- I. N. Kamalabadi, “A New Formulation for Scheduling Problems Through Petri-nets,” In The Iranian Mathematical Conference, Iran, 1996.
- I. N. Kamalabadi, N. G. Hall and H. Sriskandarajah, “Minimizing Cycle Time in a blocking Flowshop,” Operations Research, Vol. 48, 2000, pp. 177-180. doi:10.1287/opre.48.1.177.12451
- A. Agnetis, “Scheduling No-Wait Robotic Cells with Two and Three Machines,” European Journal of Operational Research, Vol. 123, 2000, pp. 303-314. doi:10.1016/S0377-2217(99)00258-1
- A. Agnetis and D. Pacciarelli, “Part Sequencing in Three-Machine No-Wait Robotic Cells,” Operations Research Letters, Vol. 27, 2000, pp. 185-192. doi:10.1016/S0167-6377(00)00046-8
- Y. Crama, V. Kats and V. D. Klundert, “Cyclic Scheduling in Robotic Flow Shops,” Annals of Operation Research: Mathematics of Industrial Systems, Vol. 96, 2000, pp. 97-124.
- M. Dawande, H. N. Geismar, S. P. Sethi and C. Sriskandarajah, “Sequencing and Scheduling in Robotic Cells: Recent Developments,” Journal of Scheduling, Vol. 8, 2005, pp. 387-426. doi:10.1007/s10951-005-2861-9