Applications of Petri nets in production scheduling: A review

International Journal of Advanced Manufacturing Technology

Volumn 34, Issue 7-8, 2007, Pages 762-773

  Tuncel, Gonca ^a   Bayhan, G Mirac ^a  

^a DOKUZ EYLUL UNIVERSITY   (Turkey)

Author keywords

Petri nets; Production; Review; Scheduling

Indexed keywords

PRODUCTION CONTROL; RESEARCH AND DEVELOPMENT MANAGEMENT; RESOURCE ALLOCATION; SCHEDULING;

COMPREHENSIVE OVERVIEW; HISTORICAL PROGRESSION;

PETRI NETS;

EID: 34548697489     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-006-0640-1     Document Type: Article

References (72)

1. Baker KR (1974) Introduction to sequencing and scheduling. Wiley, New York
2. Morton TE, Pentico DW (1993) Heuristic scheduling systems. Wiley, New York, USA
3. Pinedo M (1995) Scheduling theory, algorithms, and systems. Prentice-Hall, Englewood Cliff, NJ
4. Jones A,Rabelo JC (1998) Survey of job shop scheduling techniques. NISTIR National Institute of Standards and Technology. Gaithersbur,MD
5. Hejazi SR, Saghafian S (2005) Flowshop-scheduling problems with makespan criterion: a review. Int J Prod Res 43(14):2895-2929
6. Burkard RE, Hatzl J (2005) Review, extensions and computational comparison of MILP formulations for scheduling of batch processes. Comput Chem Eng 29:1752-1769
7. Ruiz R, Maroto C (2005) A comprehensive review and evaluation of permutation flowshop heuristics. Eur J Oper Res 165:479-494
8. Dominic PDD, Kaliyamoorthy S, Kumar MS (2004) Efficient dispatching rules for dynamic job shop scheduling. Int J Adv Manuf Technol 24:70-75
9. Chan FTS, Chan HK, Lau HCW (2002) The state of the art in simulation study on FMS scheduling: a comprehensive survey. Int J Adv Manuf Technol 19:830-849
10. Metaxiotis KS, Askounis D, Psarras J (2002) Expert systems in production planning and scheduling: a state-of-the-art survey. J Intell Manuf 13:253-260
11. Blazewicz J, Domschke W, Pesch E (1996) Job shop scheduling problem: conventional and new solution techniques. Eur J Oper Res 93(1):1-33
12. Byrne MD, Chutima P (1997) Real-time operational control of an FMS with full routing flexibility. Int J Prod Econ 51:109-113
13. Desrochers AA, Al-Jaar RY (1995) Applications of Petri nets in manufacturing systems. Institute of Electrical and Electronics Engineers Press, New York, NY
14. Bayhan GM, Tuncel G (2002) Modelling, behavioral analysis and performance evaluation of an automative assembly plant using Petri nets. Int J Ind Eng 9(3):238-247
15. Murata T (1989) Petri nets: properties, analysis and applications. Proc IEEE 77 (4):541-580
16. Zurawski R, Zhou MC (1994) Petri nets and industrial applications: a tutorial. IEEE Trans Ind Electron 41(6):567-582
17. Proth JM, Xie X (1996) Petri nets: a tool for design and management of manufacturing systems. Wiley, Chichester, UK
18. Moore KE, Gupta SM (1996) Petri net models of flexible and automated manufacturing systems: a survey. Int J Prod Res 34(11):3001-3035
19. Zhou MC, Venkatesh K (1998) Modeling, simulation, and control of flexible manufacturing systems: a Petri net approach. Intelligent Control and Intelligent Automation 6, World Scientific, Singapore
20. Hack MHT (1972) Analysis of production Schemata by Petri nets. Massachusetts Inst of Tech Cambridge Project Mac., MAC-TR-94
21. Hatano I, Yamagata K, Tamura H (1991) Modeling and on-line scheduling of flexible manufacturing systems using stochastic Petri nets. IEEE Trans Softw Eng 17(2):126-133
22. Raju KR, Chetty OVK (1993) Priority nets for scheduling flexible manufacturing systems. J Manuf Syst 12(4):326-340
23. Yim DS, Linn RJ (1993) Push and pull rules for dispatching automated guided vehicles in a flexible manufacturing system. Int J Prod Res 31(1):43-57
24. Camurri A, Franchi P, Gandolfo F, Zaccaria R (1993) Petri net based process scheduling: a model of the control system of flexible manufacturing systems. J Intell Robot Syst 8:99-123
25. Hu GH, Wong YS, Loh HT (1995) An FMS scheduling and control decision support system based on generalised stochastic Petri nets. Int J Adv Manuf Technol 10:52-58
26. Chincholkar AK, Chetty OVK (1996) Stochastic coloured Petri nets for modelling and evaluation, and heuristic rule base for scheduling of FMS. Int J Adv Manuf Technol 12(5):339-348
27. Chetty OVK, Gnanasekaran OC (1996) Modelling, simulation and scheduling of flexible assembly systems with coloured petri nets. Int J Adv Manuf Technol 11(6):430-438
28. Lin JT, Lee CC (1997) Petri net-based integrated control and scheduling scheme for flexible manufacturing cells. Comput Integr Manuf Syst 10(2):109-122
29. Yan HS, Wang NS, Cui XY, Zhang JG (1997) Modeling, scheduling and control of flexible manufacturing systems by extended high-level evaluation Petri nets. IIE Trans 29(2):147-158
30. Yan HS, Wang NS, Zhang JG, Cui XY (1998) Modelling, scheduling and simulation of flexible manufacturing systems using extended stochastic high-level evaluation Petri nets. Robot Computr-Integr Manuf 14(2):121-140
31. Jain PK (2001) Solving resource contention problem in FMS using Petri nets and a rule-based approach. Int J Prod Res 39(4):785-808
32. Shih H, Sekiguchi T (1991) A timed Petri net and beam search based on-line FMS scheduling system with routing flexibility. Proceedings of the 1991 IEEE Int Conf on Robotics and Automation, Sacramento, CA, pp 2548-2553
33. Lee DY, DiCesare F (1994a) Scheduling flexible manufacturing systems using Petri nets and heuristic search. IEEE Trans Robot Autom 10(2):123-133
34. Lee DY, DiCesare F (1994b) Integrated scheduling of flexible manufacturing systems employing automated guided vehicles. IEEE Trans Ind Electron 41(6):602-610
35. Sun TH, Cheng CW, Fu LC (1994) Petri net based approach to modeling and scheduling for an FMS and a case study. IEEE Trans Ind Electron 41(6):593-601
36. Chen Q, Luh JYS, Shen L (1994) Complexity reduction for optimization of deterministic timed Petri-net scheduling by truncation. Cybern Syst 25(5):643-695
37. Zhou MC, Xiong HH (1995) Petri net scheduling of FMS using branch-and-bound method. Proc IEEE Industrial Electronics, Control, and Instrumentation 1(6-10November):211-216
38. Xiong HH, Zhou MC (1998) Scheduling of semiconductor test facility via Petri nets and hybrid heuristic search. IEEE Trans Semicond Manuf 11(3):384-393
39. Venkatesh K, Zhou MC (1998) Object-oriented design of FMS control software based on object modeling techniques diagrams and Petri nets. J Manuf Syst 17(2):118-136
40. Wang L (1996) Object-oriented Petri nets for modelling and analysis of automated manufacturing systems. Comput Integr Manuf Syst 26(2):111-125
41. Chen J, Chen FF (2003) Performance modelling and evaluation of dynamic tool allocation in flexible manufacturing systems using coloured Petri nets: an object-oriented approach. Int J Adv Manuf Technol 21(2):98-109
42. Lin, GY-J (1993) A distributed production control for intelligent manufacturing systems. Dissertation, Purdue University
43. Wang L, Wu SY (1998) Modeling with colored timed object-oriented Petri nets for automated manufacturing systems. Comput Ind Eng 34(2):463-480
44. Jeng MD, Chen SC (1998) Heuristic search approach using approximate solutions to Petri net state equations for scheduling flexible manufacturing systems. Int J FMS 10(2):139-162
45. Jeng MD, Lin CS, Huang YS (1999) Petri net dynamics-based scheduling of flexible manufacturing systems with assembly. J Intell Manuf 10(6):541-555
46. Kis T, Kiritsis D, Xirouchakis P, Neuendorf KP (2000) Petri net model for integrated process and job shop production planning. J Intell Manuf 11(2):191-207
47. Tang Y, Zhou MC, Caudill RJ (2001) An integrated approach to disassembly planning and demanufacturing operation. IEEE Trans Robot Autom 17(6):773-784
48. Moore KE, Gungor A, Gupta SM (2001) Petri net approach to disassembly process planning for products with complex AND/OR precedence relationships. Eur J Oper Res 135(2):428-449
49. Jiang ZB, Liu MZ, Zhao H (2000) Virtual production systems and their modeling by temporized object-oriented Petri net changeable structure (TOPNs-CS). Proc ICME 2000 November
50. Fung RYK, Jiang Z, Zuo MJ, Tu PYL (2002) Adaptive production scheduling of virtual production systems using object-oriented Petri nets with changeable structure. Int J Prod Res 40(8):1759-1785
51. Abdallah B, ElMaraghy HA, ElMekkawy T (2002) Deadlock-free scheduling in flexible manufacturing systems. Int J Prod Res 40(12):2733-2756
52. Moro AR, Yu H, Kelleher G (2002) Hybrid heuristic search for the scheduling of flexible manufacturing systems using Petri nets. IEEE Trans Robot Autom 18(2):240-245
53. Yu H, Reyes A, Cang S, Lloyd S (2003) Combined Petri nets modelling and AI-based heuristic hybrid search for flexible manufacturing systems-part II. Heuristic hybrid search. Comput Ind Eng 44(4):545-566
54. Elmekkawy T, Elmaraghy HA (2003) Efficient search of Petri Nets for deadlock-free scheduling in FMSs using heuristic functions. Int J Comput Integr Manuf 16(1):14-24
55. Korbaa O, Benasser A, Yim P (2003) Two FMS scheduling methods based on Petri nets: a global and a local approach. Int J Prod Res 41(7):1349-1371
56. Lee J, Korbaa O (2004) Modeling and scheduling of ratio-driven FMS using unfolding time Petri nets. Comput Ind Eng 46(4):639-653
57. Ghaeli M, Bahri PA, Lee P, Gu T (2005) Petri-net based formulation and algorithm for short-term scheduling of batch plants. Comput Chem Eng 29(2):249-259
58. Hillion HP, Proth JM (1989) Using timed Petri nets for the scheduling of job-shop systems. Eng Costs Prod Econ 17:149-154
59. Hillion HP, Proth JM (1989) Performance evaluation of job-shop systems using timed event graphs. IEEE Trans Autom Control 34(1):3-9
60. Hillion HP, Proth JM, Xie XL (1987) A heuristic algorithm for the periodic scheduling and sequencing job-shop problem. 26th IEEE Conference on Decision and Control 1:612-617
61. Onaga K, Silva M, Watanabe, T (1991) On periodic schedules for deterministically timed Petri net systems, The Proceedings of the Fourth International Workshop on Petri Nets and Performance Models (PNPM 91), Melbourne, Australia, IEEE Comp. Soc. Press, 2-5 December, pp 200-215
62. Proth JM, Sauer N (1998) Scheduling of piecewise constant product flows: a Petri net approach. Eur J Oper Res 106(1):45-56
63. Song JS, Lee TE (1998) Petri net modeling and scheduling for cyclic job shops with blocking. Comput Ind Eng 34(2):281-295
64. He DW, Strege B, Tolle H, Kusiak A (2000) Decomposition in automatic generation of Petri nets for manufacturing system control and scheduling. Int J Prod Res 38(6):1437-1457
65. Larson N, Kusiak A (1996) Managing design processes: a risk assessment. IEEE Trans Syst Man Cybern Part A Syst Humans 26(6):749-759
66. Uzsoy R, Lee CY, Martin-Vega LA (1992) A review of production planning and scheduling models in the semiconductor industry, Part I: system characteristics, performance evaluation and production planning. IIE Trans 24(4):47-60
67. Uzsoy R, Lee CY, Martin-Vega LA (1994) A review of production planning and scheduling models in the semiconductor industry, Part II: Shop-floor control. IIE Trans 26(5):44-55
68. Chen JH, Fu LC, Lin MH, Huang AC (2001) Petri-net and GA-based approach to modelling, scheduling, and performance evaluation for wafer fabrication. IEEE Trans Robot Autom 17(5):619-636
69. Jain V, Swarnkar R, Tiwari MK (2003) Modelling and analysis of wafer fabrication scheduling via generalized stochastic Petri nets and simulated annealing. Int J Prod Res 41(15):3501-3527
70. Kumar R, Tiwari MK, Allada V (2004) Modelling and rescheduling of a re-entrant wafer fabrication line involving machine unreliability. Int J Prod Res 42(21):4431-4455
71. Gang X, Wu Z (2004) Deadlock-free scheduling strategy for automated production cell. IEEE Trans Syst Man Cybern Part C 34(1):113-122
72. Cavory G, Dupas R, Goncalves G (2005) A genetic approach to solving the problem of cyclic job shop scheduling with linear constraints. Eur J Oper Res 161(1):73-85