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

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

Abstract

This two-part paper presents modelling and scheduling approaches of flexible manufacturing systems using Petri nets (PNs) and artificial intelligence (AI)-based heuristic search methods. In Part I, PN-based modelling approaches and basic AI-based heuristic search algorithms were presented. In Part II, a new heuristic function that exploits PN information is proposed. Heuristic information obtained from the PN model is used to dramatically reduce the search space. This heuristic is derived from a new concept, the resource cost reachability matrix, which builds on the properties of B-nets proposed in Part I. Two hybrid search algorithms, (1) an approach to model dispatching rules using analysis information provided by the PN simulation and (2) an approach of the modified stage-search algorithm, are proposed to reduce the complexity of large systems. A random problem generator is developed to test the proposed methods. The experimental results show promising results.

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 II. Heuristic hybrid search. Computers and Industrial Engineering, 44(4), 545-566. https://doi.org/10.1016/s0360-8352%2802%2900213-9

• Journal Article Type: Article
• Online Publication Date: Jan 17, 2003
• 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: 545-566
• DOI: https://doi.org/10.1016/s0360-8352%2802%2900213-9
• Keywords: Petri net modelling, Heuristic search, Resource cost reachability matrix, Hybrid search, Stage search
• Public URL: http://researchrepository.napier.ac.uk/Output/2879322