A hybrid heuristic search algorithm for scheduling FMS based on Petri net model

International Journal of Advanced Manufacturing Technology

Volumn 48, Issue 9-12, 2010, Pages 925-933

  Huang, Bo ^a   Sun, Yu ^a   Sun, Ya Min ^a   Zhao, Chun Xia ^a  

^a NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Heuristics; Manufacturing strategy; Petri nets; Scheduling

Indexed keywords

BACKTRACKING SEARCH; COMPUTATION COMPLEXITY; CONCURRENT ACTIVITIES; HEURISTICS; HYBRID HEURISTICS; LOT SIZE; MANUFACTURING STRATEGY; NUMERICAL EXPERIMENTS; PETRI NET MODELS; PRECEDENCE CONSTRAINTS; REACHABILITY GRAPHS; SCHEDULING METHODS;

GRAPH THEORY; LEARNING ALGORITHMS; PETRI NETS; SCHEDULING ALGORITHMS;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 77953622510     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-009-2329-8     Document Type: Article

References (15)

1. S Tzafestas A Triantafyllakis 1993 Deterministic scheduling in computing and manufacturing systems: a survey of models and algorithms Math Comput Simul 35 397 434 10.1016/0378-4754(93)90041-R 1252565
2. DY Lee F Dicesare 1994 Scheduling FMS using Petri nets and heuristic search IEEE Trans Robot Autom 10 123 132 10.1109/70.282537
3. G Tuncel GM Bayhan 2007 Applications of Petri nets in production scheduling: a review Int J Adv Manuf Technol 34 7-8 762 773 10.1007/s00170-006- 0640-1 (Pubitemid 47411434)
4. H Yu A Reyes S Cang S Lloyd 2003 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 44 527 543 10.1016/S0360-8352(02)00212-7
5. Russell S, Norvig P (1995) Artificial intelligence: a modern approach. Prentice-Hall, Upper Saddle River
6. MD Jeng SC Chen 1998 A heuristic search approach using approximate solutions to Petri net state equations for scheduling flexible manufacturing systems Int J Flex Manuf Syst 10 139 162 10.1023/A:1008097430956
7. Yim SJ, Lee DY (1996) Multiple objective scheduling for flexible manufacturing systems using Petri nets and heuristic search. In: Proceeding of the IEEE International Conference on Systems, Man and Cybernetics: Information Intelligence and Systems, Beijing, China, pp 2984-2989
8. HH Xiong MC Zhou 1998 Scheduling of semiconductor test facility via Petri nets and hybrid heuristic search IEEE Trans Semicond Manuf 11 3 384 393 10.1109/66.705373
9. A Reyes H Yu G Kelleher S Lloyd 2002 Integrating Petri nets and hybrid heuristic search for the scheduling of FMS Comput Ind 47 1 123 138 10.1016/S0166-3615(01)00124-5 (Pubitemid 33094244)
10. A Inaba F Fujiwara T Suzuki S Okuma 1998 Timed Petri net-based scheduling for mechanical assembly-integration of planning and scheduling IEICE Trans Fundam Electron Commun Comput Sci E81-A 4 615 625
11. Mejia G (2002) An intelligent agent-based architecture for flexible manufacturing systems having error recovery capability. Ph.D. thesis, University of Lehigh, USA
12. B Huang Y Sun YM Sun 2008 Scheduling of flexible manufacturing systems based on Petri nets and hybrid heuristic search Int J Prod Res 46 16 4553 4565 1151.90413 10.1080/00207540600698878
13. QL Zeng LR Wan 2007 Modeling and analysis for a kind of flexible manufacturing system involving time factors Int J Adv Manuf Technol 34 3-4 346 352 10.1007/s00170-006-0600-9 (Pubitemid 350092346)
14. Pearl J (1984) Heuristics: intelligent search strategies for computer problem solving. Addison-Wesley, USA
15. B Huang YM Sun 2005 Improved methods for scheduling flexible manufacturing systems based on Petri nets and heuristic search J Contr Theor Appl 2 139 144 10.1007/s11768-005-0006-5 2228398