Scheduling of flexible manufacturing systems based on Petri nets and hybrid heuristic search

International Journal of Production Research

Volumn 46, Issue 16, 2008, Pages 4553-4565

  Huang, B ^a   Sun, Y ^a   Sun, Y M ^a  

^a NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Heuristics; Manufacturing strategy; Petri nets; Scheduling

Indexed keywords

GRAPH THEORY; HEURISTIC METHODS; HEURISTIC PROGRAMMING; MANUFACTURE; MARINE BIOLOGY; MODULAR ROBOTS; PETRI NETS; SCHEDULING;

(EXTENDED) PETRI NETS; (I ,J) CONDITIONS; ALTERNATIVE ROUTINGS; APPLIED (CO); BUFFER SIZES; DECISION FEEDBACK (DF) STRATEGY; FLEXIBLE MANUFACTURING; FLEXIBLE MANUFACTURING SYSTEM (FMS); FMS SCHEDULING; HEURISTIC SEARCH; HEURISTIC SEARCH STRATEGY; HYBRID SEARCH STRATEGIES; MULTIPLE RESOURCES; NET FRAMEWORKS; PRECEDENCE CONSTRAINTS; SEARCH SCHEME;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 46649092773     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207540600698878     Document Type: Article

References (18)

1. Gusikhin, Y. and Kulinitch, A.S., Animated AI-based simulation in production scheduling. IFIP Trans. B: Applic. Technol., 1993, 11, 165-176.
2. Inaba, A., Fujiwara, F., Suzuki, T. and Okuma, S., Timed Petri net-based scheduling for mechanical assembly-integration of planning and scheduling. IEICE Trans. Fundam. Electron. Commun. Comput. Sci., 1998, E81-A, 615-625.
3. 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. J. Flex. Manuf. Syst., 1998, 10, 139-162.
4. Jeng, M.D., Chiou, W.D. and Wen, Y.L., Deadlock-free scheduling of flexible manufacturing systems based on heuristic search and Petri net structure, in Proceedings of the 28th International Conference on System, Man and Cybernetics, San Diego, CA, 1998, pp. 26-31.
5. Jeng, M.D. and DiCesare, F., A review of synthesis techniques for Petri nets with applications to automated manufacturing systems. IEEE Trans. Syst. Man Cybern., 1993, 23, 301-312.
6. Lee, D.Y. and DiCesare, F., Scheduling FMS using Petri nets and heuristic search. IEEE Trans. Robot. Automat., 1994, 10, 123-132.
7. Mejia, G., An intelligent agent-based architecture for flexible manufacturing systems having error recovery capability, PhD thesis, University of Lehigh, 2002.
8. Murata, T., Petri nets: properties, analysis and applications. Proc. IEEE, 1989, 77, 541-580.
9. Pearl, J., Heuristics: Intelligent Search Strategies for Computer Problem Solving, 1984 (Addison-Wesley: Reading, MA).
10. Pohl, I., The avoidance of (relative) catastrophe, heuristic competence, genuine dynamic weighting and computational issues in heuristic problem solving, in Proceedings of IJCAI 3, Stanford, CA, 1973, pp. 20-23.
11. Reyes, A., Yu, H., Kelleher, G. and Lloyd, S., Integrating Petri nets and hybrid heuristic search for the scheduling of FMS. Comput. Ind., 2002, 47, 123-138.
12. Tzafestas, S. and Triantafyllakis, A., Deterministic scheduling in computing and manufacturing systems: a survey of models and algorithms. J. Math. Comput. Simul., 1993, 35, 397-434.
13. Xiong, H.H. and Zhou, M.C., Scheduling of semiconductor test facility via Petri nets and hybrid heuristic search. IEEE Trans. Semicond. Manuf., 1998, 11, 384-393.
14. Xiong, H.H., Zhou, M.C. and Caudill, R.J., A hybrid heuristic search algorithm for scheduling flexible manufacturing systems, in Proceedings of the 1996 IEEE International Conference on Robotics and Automation, Minneapolis, MN, 1996, pp. 2793-2797.
15. Yim, S.J. and Lee, D.Y., Multiple objective scheduling for flexible manufacturing systems using Petri nets and heuristic search, in Proceedings of the IEEE International Conference On Systems, Man and Cybernetics: Information Intelligence and Systems, Beijing, 1996, pp. 2984-2989.
16. 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. J. Comput. Ind. Eng., 2003a, 44, 527-543.
17. 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. J. Comput. Ind. Eng., 2003b, 44, 545-566.
18. Zhou, M.C. and DiCesare, F., Petri Net Synthesis for Discrete Event Control of Manufacturing Systems, 1993 (Kluwer: Boston, MA).