Ứng dụng của mạng Petri trong lập lịch sản xuất: một tổng quan

Baker KR (1974) Introduction to sequencing and scheduling. Wiley, New York Morton TE, Pentico DW (1993) Heuristic scheduling systems. Wiley, New York, USA Pinedo M (1995) Scheduling theory, algorithms, and systems. Prentice-Hall, Englewood Cliff, NJ Jones A,Rabelo JC (1998) Survey of job shop scheduling techniques. NISTIR National Institute of Standards and Technology. Gaithersbur,MD Hejazi SR, Saghafian S (2005) Flowshop-scheduling problems with makespan criterion: a review. Int J Prod Res 43(14):2895–2929 Burkard RE, Hatzl J (2005) Review, extensions and computational comparison of MILP formulations for scheduling of batch processes. Comput Chem Eng 29:1752–1769 Ruiz R, Maroto C (2005) A comprehensive review and evaluation of permutation flowshop heuristics. Eur J Oper Res 165:479–494 Dominic PDD, Kaliyamoorthy S, Kumar MS (2004) Efficient dispatching rules for dynamic job shop scheduling. Int J Adv Manuf Technol 24:70–75 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 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 Blazewicz J, Domschke W, Pesch E (1996) Job shop scheduling problem: conventional and new solution techniques. Eur J Oper Res 93(1):1–33 Byrne MD, Chutima P (1997) Real-time operational control of an FMS with full routing flexibility. Int J Prod Econ 51:109–113 Desrochers AA, Al-Jaar RY (1995) Applications of Petri nets in manufacturing systems. Institute of Electrical and Electronics Engineers Press, New York, NY 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 Murata T (1989) Petri nets: properties, analysis and applications. Proc IEEE 77 (4):541–580 Zurawski R, Zhou MC (1994) Petri nets and industrial applications: a tutorial. IEEE Trans Ind Electron 41(6):567–582 Proth JM, Xie X (1996) Petri nets: a tool for design and management of manufacturing systems. Wiley, Chichester, UK Moore KE, Gupta SM (1996) Petri net models of flexible and automated manufacturing systems: a survey. Int J Prod Res 34(11):3001–3035 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 Hack MHT (1972) Analysis of production Schemata by Petri nets. Massachusetts Inst of Tech Cambridge Project Mac., MAC-TR-94 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 Raju KR, Chetty OVK (1993) Priority nets for scheduling flexible manufacturing systems. J Manuf Syst 12(4):326–340 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 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 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 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 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 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 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 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 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 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 Lee DY, DiCesare F (1994a) Scheduling flexible manufacturing systems using Petri nets and heuristic search. IEEE Trans Robot Autom 10(2):123–133 Lee DY, DiCesare F (1994b) Integrated scheduling of flexible manufacturing systems employing automated guided vehicles. IEEE Trans Ind Electron 41(6):602–610 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 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 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 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 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 Wang L (1996) Object-oriented Petri nets for modelling and analysis of automated manufacturing systems. Comput Integr Manuf Syst 26(2):111–125 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 Lin, GY-J (1993) A distributed production control for intelligent manufacturing systems. Dissertation, Purdue University Wang L, Wu SY (1998) Modeling with colored timed object-oriented Petri nets for automated manufacturing systems. Comput Ind Eng 34(2):463–480 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 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 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 Tang Y, Zhou MC, Caudill RJ (2001) An integrated approach to disassembly planning and demanufacturing operation. IEEE Trans Robot Autom 17(6):773–784 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 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 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 Abdallah B, ElMaraghy HA, ElMekkawy T (2002) Deadlock-free scheduling in flexible manufacturing systems. Int J Prod Res 40(12):2733–2756 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 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 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 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 Lee J, Korbaa O (2004) Modeling and scheduling of ratio-driven FMS using unfolding time Petri nets. Comput Ind Eng 46(4):639–653 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 Hillion HP, Proth JM (1989) Using timed Petri nets for the scheduling of job-shop systems. Eng Costs Prod Econ 17:149–154 Hillion HP, Proth JM (1989) Performance evaluation of job-shop systems using timed event graphs. IEEE Trans Autom Control 34(1):3–9 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 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 Proth JM, Sauer N (1998) Scheduling of piecewise constant product flows: a Petri net approach. Eur J Oper Res 106(1):45–56 Song JS, Lee TE (1998) Petri net modeling and scheduling for cyclic job shops with blocking. Comput Ind Eng 34(2):281–295 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 Larson N, Kusiak A (1996) Managing design processes: a risk assessment. IEEE Trans Syst Man Cybern Part A Syst Humans 26(6):749–759 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 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 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 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 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 Gang X, Wu Z (2004) Deadlock-free scheduling strategy for automated production cell. IEEE Trans Syst Man Cybern Part C 34(1):113–122 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