Minimizing cycle time and group scheduling, using Petri nets a study of heuristic methods

Journal of Intelligent Manufacturing

Volumn 14, Issue 1, 2003, Pages 107-121

  Kattan, Ibrahim ^a   Mikolajczak, Boleslaw ^a   Kattan, Khalid ^a   Alqassar, Bassam ^a  

^a University of Massachusetts Dartmouth   (United States)

Author keywords

Colored t timed Petri nets; Flexible manufacturing systems; Flow shop; Heuristic scheduling algorithms; Scheduling algorithms; Simulation

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; FLEXIBLE MANUFACTURING SYSTEMS; GRAPHICAL USER INTERFACES; HEURISTIC METHODS; PETRI NETS;

GROUP SCHEDULING;

SCHEDULING;

EID: 0037297543     PISSN: 09565515     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1022243430453     Document Type: Conference Paper

References (24)

1. Azzopardi, D. and Lloyd, S. (1994) Scheduling and through Petri net modeling, Proceedings of the 4th International Conference on Advanced Factory Automation, New York, United Kingdom.
2. Baker, K. R. (1974) Introduction to Sequencing and Scheduling, John Wiley & Sons, New York.
3. Banaszak, Z. (1994) Modeling of Manufacturing Systems. In Modern Manufacturing, Springer-Verlag, pp. 253-286.
4. Black, J. T. (1988) The design of manufacturing cells (step one to integrated manufacturing systems). Proceedings of Manufacturing International, Vol. III, Atlanta, GA, pp. 143-158.
5. Burbidge, J. L. (1988) Operation scheduling with GT and PBC. International Journal of Production Research, 26, 424-442.
6. Camus, H., Murgarza, J.-C., Teruel, E., Gentina, J.-C. and Silva, M. (1998) Scheduling Petri net models and structural analysis, in Borne, P., Ksouri, M. and Kamel, A. E. (eds) Vol. 3: Proceedings of CESA'98, Symposium on Industrial and Manufacturing Systems, Nabeul-Hammamet, Tunisia.
7. Carlier, J. and Chretienne, P. (1998) Timed Petri net schedules, in Rozenberg (ed), Advances in Petri nets, Springer-Verlag, pp. 62-84.
8. Desrochers, A. A. and Al-Jaar, R. Y. (1995) Applications of Petri nets in Manufacturing Systems, IEEE Press.
9. DiCesare, F., Harhalakis, G., Proth, J. M., Silva, M. and Vernadat, F. B. (1993) Practice of Petri nets in Manufacturing, Chapman & Hall.
10. Ezpeleta, J. and Colom, J. M. (1997) Automatic synthesis of colored Petri nets for the control of FMS. IEEE Transactions on Robotics and Automation, 13(3), 327-337.
11. Hatono, I., Yamagata, K. and Tamura, H. (1991) Modeling and on-line scheduling of flexible manufacturing systems using stochastic Petri nets. IEEE Transactions on Software Engineering, 17(2), 126-132.
12. Julia S., Valette R. and Tazza M. (1995) Computing a feasible schedule under a set of cyclic constraints. Proceedings of the 2nd International Conference on Industrial Automation, Nancy (France), CRAN, pp. 141-146.
13. Kattan, I. A. (1990) Designing flexible manufacturing cells using branch and bound method. International Journal of Production Research, 28(2), 325-336.
14. Kattan, I. A. (1997) Design and scheduling of hybrid multi-cell flexible manufacturing systems. International Journal of Production Research, 35(5), 1239-1257, Taylor & Francis, London, England.
15. King, J. R. and Nakarchai, V. (1982) Machine-component grouping formation in group technology: Review and extension. International Journal of Production Research, 20, 117-133.
16. Korbaa, O., Camus, H. and Gentina, J.-C. (1997) FMS cyclic scheduling with overlapping production cycles, in DiCesare, F., Silva, M. and Valette, R. (eds), Proceedings of the International Conference on Application and Theory of Petri Nets, Workshop on Manufacturing and Petri Nets, Toulouse, France, pp. 35-52.
17. Lee, DiCesare (1994) Scheduling flexible manufacturing systems using Petri nets and heuristic search. IEEE Transactions on Robotics and Automation, 10(2), 123-132.
18. Liljenvall, T. (2000) Benchmarking an algorithm for Petri net scheduling. Proceedings of the SMC'2000 International Conference, Nashville, Tennessee, IEEE Press.
19. Proth, J.-M., Wang, L. and Xie, X. (1997) A class of Petri nets for manufacturing system integration. IEEE Transactions on Robotics and Automation, 13(3), 318-325.
20. Radharamanan (1986) A heuristic algorithm for group scheduling. Proceedings of the 1986 IIE Fall Conference, Boston, Massachusetts.
21. Raju, K. R. and Chetty, O. V. K. (1993) Priority nets for scheduling flexible manufacturing systems. Journal of Manufacturing Systems, 12, 326-340.
22. Sule, D. R. (1997) Industrial Scheduling, PWS Publishing Company, Boston.
23. Villeda, R., Dudek, R. and Smith, M. L. (1988) Increasing the production rate of a just-in-time production system with variable operation times. International Journal of Production Research, 26(11), 1749-1768.
24. Zhou, M.-C. and Venkatesh, K. (1999) Modeling, Simulation, and Control of Flexible Manufacturing Systems, in Intelligent Control and Intelligent Automation, vol. 6, World Scientific Publishers.