An approach using petri nets and improved heuristic search for manufacturing system scheduling

Journal of Manufacturing Systems

Volumn 24, Issue 2, 2005, Pages 79-92

  Mejía, Gonzalo ^a   Odrey, Nicholas G ^b  

^a UNIVERSIDAD DE LOS ANDES   (Colombia)

^b Lehigh University   (United States)

Author keywords

Flexible manufacturing systems; Heuristic search; Petri nets; Scheduling

Indexed keywords

COMPUTATIONAL TESTS; HEURISTIC SEARCH; NODE-PRUNING STRATEGY; SCHEDULING PROBLEMS;

ALGORITHMS; FUNCTION EVALUATION; HEURISTIC METHODS; PETRI NETS; SCHEDULING;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 33745764008     PISSN: 02786125     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0278-6125(05)80009-3     Document Type: Article

References (26)

1. Abdallah I.B., ElMaraghy H.A., and ElMekkawy T. An efficient search deadlock-free scheduling in FMS using Petri nets. Proc. of IEEE Int'l Conf. on Robotics & Automation. Leuven, Belgium (1998) 1793-1798
2. Abdallah I.B., ElMaraghy H.A., and ElMekkawy T.Y. Deadlock-free scheduling in flexible manufacturing systems using Petri-nets. Int'l Journal of Production Research v40 n12 (2002) 2733-2756
3. Adams J., Balas E., and Zawack D. The shifting bottleneck procedure forjob shop scheduling. Management science research. Report No. MSRR-525 (R) (1987), Carnegie Mellon Univ., Pittsburgh
4. Applegate D. A computational study of the job-shop scheduling problem. ORSA Journal on Computing v3 n2 (1991) 149-156
5. Baker K.R. Introduction to Sequencing and Scheduling (1974), John Wiley & Sons, New York
6. Della Croce F., Tadei R., and Volta G. A genetic algorithm for the job shop problem. Computers in Operations Research v22 n1 (1995) 15-24
7. ElMekkawy T.Y., and ElMaraghy H.A. Efficient search of Petri nets for deadlock-free scheduling in FMS using heuristic functions. Int'l Journal of Computer Integrated Mfg. v16 n1 (2003) 14-24
8. Glover F. Tabu search-Part II. ORSA Journal of Computing v2 n1 (1990) 4-32
9. Hussain M., and Joshi S. Job-shop scheduling - using component packing and simulated annealing approach. Int'l Journal of Production Research v3 n16 (1999) 3711-3723
10. Jeng M.D., and Chen S.C. A heuristic search approach using approximate solutions to Petri net state equations for scheduling flexible manufacturing systems. Int'l Journal of Flexible Mfg. Systems v10 n2 (1998) 139-162
11. Lawrence S. Resource constraint scheduling: an experimental investigation of heuristic scheduling techniques (1984), GSIA, Carnegie Mellon Univ., Pittsburgh
12. Lee D.Y., and DiCesare F. Scheduling flexible manufacturing systems using Petri nets and heuristic search. IEEE Trans. on Robotics and Automation v10 n2 (1994) 123-131
13. Liu C., Ma Y., and Odrey N. Hierarchical Petri net modeling for system dynamics and control of manufacturing systems. Proc. of 7th FAIM Int'l Conf. Middlesborough, UK, June 25-27, 1997 (1997)
14. Mejia G., and Odrey N. Petri net models and heuristic search for scheduling of manufacturing systems: a comparative study. Proc. of ICPR Conf. Blacksburg, VA, Aug. 3-7, 2003 (2003)
15. Moore K.E., and Gupta S.M. Petri net models of flexible and automated manufacturing systems: a survey. Int'l Journal of Production Research v34 n11 (1996) 3001-3035
16. Morton T., and Pentico D. Heuristic Scheduling Systems: With Applications to Production Systems and Project Management (1993), John Wiley & Sons, New York
17. n4. Murata T. Petri nets: properties, analysis and applications. Proc. of the IEEE v77 (1989) 541-580
18. In: Muth J.F., and Thompson G.L. (Eds). Industrial Scheduling (1963), Prentice-Hall, Englewood Cliffs, NJ
19. Pinedo M., and Chao X. Operations Scheduling with Applications in Manufacturing and Services (1999), Irwin-McGraw-Hill, New York
20. Reyes-Mono A., Yu H., Kelleher G., and Lloyd S. Integrating Petri nets and hybrid heuristic search for the scheduling of FMS. Computers in Industry v47 n1 (2002) 123-138
21. Russell S., and Norvig P. Artificial Intelligence: A Modern Approach (1995), Prentice-Hall, Englewood Cliffs, NJ
22. Sabuncuoglu I., and Bayiz M. Job shop scheduling with beam search. European Journal of Operational Research v118 n2 (1999) 390-412
23. Sun T., Cheng W., and Fu L. A Petri net based approach to modeling and scheduling for an FMS and a case study. IEEE Trans. on Industrial Electronics v41 n6 (1994) 593-601
24. Xiong H.H., and Zhou M.C. A hybrid heuristic search algorithm for scheduling flexible manufacturing systems. Proc. of 1996 IEEE Conf. on Robotics and Automation. Minneapolis, April 1996 (1996) 2793-2797
25. Xiong H.H., and Zhou M.C. Scheduling of semi-conductor test facility via Petri nets and hybrid heuristic search. IEEE Trans. on Semiconductor Mfg. v11 n3 (1998) 384-393
26. Zhou M., and DiCesate F. Petri Net Synthesis for Discrete Event Control of Manufacturing Systems (1993), Kluwer Academic Publishers