Combined Petri net modelling and AI based heuristic hybrid search for flexible manufacturing systems—part 1. Petri net modelling and heuristic search

Yu, H.; Reyes, A.; Cang, S.; Lloyd, S.

Abstract

This two-part paper presents modelling and scheduling approaches for flexible manufacturing systems (FMS) using Petri nets (PNs) and artificial intelligence (AI) based heuristic search methods. In part I, the description of FMS formulation that will be considered throughout the paper is presented. A new class of PNs, Buffer-nets, for defining FMS is proposed, which enhances the modelling techniques for manufacturing systems with features that are considered difficult to model. An input language for automatic synthesis of these nets is developed. A scheduling architecture, which integrates PN models and AI techniques, is proposed. Finally, the complexity issues of manufacturing systems are addressed.

Citation

Yu, H., Reyes, A., Cang, S., & Lloyd, S. (2003). Combined Petri net modelling and AI based heuristic hybrid search for flexible manufacturing systems—part 1. Petri net modelling and heuristic search. Computers and Industrial Engineering, 44(4), 527-543. https://doi.org/10.1016/s0360-8352%2802%2900212-7

• Journal Article Type: Article
• Online Publication Date: Dec 13, 2002
• Publication Date: 2003-04
• Deposit Date: Jun 15, 2022
• Journal: Computers & Industrial Engineering
• Print ISSN: 0360-8352
• Publisher: Elsevier
• Peer Reviewed: Peer Reviewed
• Volume: 44
• Issue: 4
• Pages: 527-543
• DOI: https://doi.org/10.1016/s0360-8352%2802%2900212-7
• Keywords: Petri nets, Artificial intelligence, FMS scheduling problem, Modelling
• Public URL: http://researchrepository.napier.ac.uk/Output/2879302