Production-process modelling based on production-management data: A Petri-net approach

International Journal of Computer Integrated Manufacturing

Volumn 20, Issue 8, 2007, Pages 794-810

  Gradisar D ^a,b   Music G ^a  

^a UNIVERSITY OF LJUBLJANA   (Slovenia)

^b JO EF STEFAN INSTITUTE   (Slovenia)

Author keywords

Modelling; Production systems; Scheduling; Simulation; Timed Petri nets

Indexed keywords

COMPUTER SIMULATION; INFORMATION MANAGEMENT; MATHEMATICAL MODELS; PRODUCTION ENGINEERING; SCHEDULING;

PRODUCTION SYSTEMS; TIMED PETRI NETS;

PETRI NETS;

EID: 35448952063     PISSN: 0951192X     EISSN: 13623052     Source Type: Journal    
DOI: 10.1080/09511920601103064     Document Type: Article

References (38)

1. Abdeddaim, Y., Asarin, E. and Maler, O., Scheduling with timed automata. Theor. Comput. Sci., 2006, 354, 272-300.
2. Arjona-Suarez, E. and Lopez-Mellado, E., Synthesis of coloured Petri nets for FMS task specification. Int. J. Robot. Autom., 1996, 11, 111-117.
3. Basile, F., Chiacchio, P., Mazzocca, N. and Vittorini, V., Modeling and control specification of flexible manufacturing systems using behavioral traces and Petri nets building blocks. J. Intel. Manuf., to appear.
4. Blackstone, J.H., Phillips, D.T. and Hogg, G.L., A state-of-the-art survey of dispatching rules for manufacturing job shop operations. Int. J. Prod. Res., 1982, 20, 27-45.
5. Błażewicz, J., Domschke, W. and Pesch, E., The job shop scheduling problem: conventional and new solution techniques. Eur. J. Oper. Res., 1996, 93, 1-33.
6. Błażewicz, J., Pesch, E. and Sterna, M., The disjunctive graph machine representation of the job shop scheduling problem. Eur. J. Oper. Res., 2000, 127, 317-331.
7. Bowden, F.D.J., A brief survey and synthesis of the roles of time in Petri nets. Math. Comput. Modell., 2000, 31, 55-68.
8. Camurri, A., Franchi, P., Gandolfo, F. and Zaccaria, R., Petri net based process scheduling: a model of the control system of flexible manufacturing systems. J. Intell. Robot. Syst., 1993, 8, 99-123.
9. Czerwinski, C.S. and Luh, P.B., Scheduling products with bills of materials using an improved Lagrangian relaxation technique. IEEE T. Robotic Autom., 1994, 10, 99-111.
10. Enns, S.T., Finite capacity scheduling systems: performance issues and comparisons. Comput. Ind. Eng., 1996, 30, 727-739.
11. Ezpeleta, J. and Colom, J.M., Automatic synthesis of colored Petri nets for the control of FMS. IEEE T. Robotic Autom., 1997, 13, 327-337.
12. Gu, T. and Bahri, P.A., A survey of Petri net applications in batch processes. Comput. Ind., 2002, 47, 99-111.
13. Hauptman, B. and Jovan, V., An approach to process producion reactive scheduling. ISA T., 2004, 43, 305-318.
14. Huang, H.H., Lewis, F.L., Pastravanu, O.C. and Gürel, A., Flow shop scheduling design in an FMS matrix framework. Control Eng. Pract., 1995, 3, 561-568.
15. Jain, A.S. and Meeran, S., Deterministic job-shop scheduling: past, present and future. Eur. J. Oper. Res., 1999, 113, 390-434.
16. Janneck, J.W. and Esser, R., Higher-order petri net modelling - techniques and applications, in Formal Methods in Software Engineering and Defence Systems. Conferences on Research and Practice in Information Technology, 2002, pp. 17-25.
17. Jeng, M.D., A Petri net synthesis theory for modelling flexible manufacturing systems. IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics, 1997, 27, 169-183.
18. Lee, D.Y. and DiCesare, F., Scheduling flexible manufacturing systems using Petri nets and heuristic search. IEEE T. Robotic Autom., 1994, 10, 123-132.
19. Lopez-Mellado, E., Analysis of discrete event systems by simulation of timed Petri net models. Math. Comput. Simulat., 2002, 61, 53-59.
20. Matcovschi, M.H., Mahuela, C. and Pastravanu, O., Petri net toolbox for MATLAB, in 11th IEEE Mediterranean Conference on Control and Automation, MED'03, 2003.
21. Murata, T., Properties, analysis and applications. Proceedings of the IEEE, 1989, 77, 541-580.
22. Panwalkar, S.S. and Iskaneder, W., A survey of Scheduling Rules. Oper. Res., 1977, 25, 45-61.
23. Proth, J.M., Wang, L. and Xie, X., A class of Petri nets for manufacturing system integration. IEEE T. Robotic Autom., 1997, 13, 317-326.
24. Ratzer, A., Wells, L., Lassen, H., Laursen, M., Qvortrup, J., Stissing, M., Westergaard, M., Christensen, S. and Jensen, K., CPN tools for editing, simulating, and analysing coloured Petri nets, in 24th ICATPN, 2003, pp. 450-462.
25. Recalde, L., Silva, M., Ezpeleta, J. and Teruel, E., In Petri Nets and Manufacturing Systems: An Examples-Driven Tour, Lectures on Concurrency and Petri Nets, Vol. 3098, pp. 742-788, 2004 (Springer: Berlin).
26. Richard, P. and Proust, C., Solving scheduling problems using Petri nets and constraint logic programming. RAIRO - Recherche Operationnelle -Operations Research, 1998, 32, 125-143.
27. Silva, M. and Teruel, E., Petri nets for the design and operation of manufacturing systems. Euro. J. Control, 1997, 3, 82-199.
28. Van der Aalst, W.M.P., Petri net based scheduling. OR Spectrum, 1996, 18, 219-229.
29. Van der Aalst, W.M.P., The application of Petri nets to workflow management. J. Circuit, Syst. Comp., 1998, 8, 21-66.
30. Wortmann, H., Comparison of information systems for engineer-to-order and make-to-stock situations. Comp. Ind., 1995, 26, 261-271.
31. Xue, Y., Kieckhafer, R.M. and Choobineh, F.F., Automated construction of GSPN models for flexible manufacturing systems. Comp. Ind., 1998, 37, 17-25.
32. Yeh, C.H., Schedule based production. Int. J. Prod. Econom., 1997, 51, 235-242.
33. Yu, H., Reyes, A., Cang, S. and Lloyd, S., Combined Petri net modelling and AI-based heuristic hybrid search for flexible manufacturing systems -Part I: Petri net modelling and heuristic search. Comput. Ind. Eng., 2003, 44, 527-543.
34. Yu, H., Reyes, A., Cang, S. and Lloyd, S., Combined Petri net modelling and AI-based heuristic hybrid search for flexible manufacturing systems - Part II: Heuristic hybrid search. Comput. Ind. Eng., 2003, 44, 545-566.
35. Zhou, M., DiCesare, F. and Desrochers, A.A., A hybrid methodology for synthesis of Petri net models for manufacturing systems. IEEE T. Robotic Autom., 1992, 8, 350-361.
36. Zhou, M.C. and Venkatesh, K., Modelling, Simulation, and Control of Flexible Manufacturing Systems: A Petri Net. Approach, 1999 (World Scientific: New York).
37. Zuberek, W.M., Timed Petri nets: definitions, properties and applications. Microelectron. Reliab., 1991, 31, 627-644.
38. Zuberek, W.M. and Kubiak, W., Timed Petri nets in modeling and analysis of simple schedules for manufacturing cells. Comput. Math. Appl., 1999, 37, 191-206.