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

This source preferred by Hongnian Yu and Shuang Cang

Authors: Yu, H., Reyes, A., Cang, S. and LIoyd, S.

Journal: Computers & Industrial Engineering

Volume: 44

Pages: 545-566

ISSN: 0360-8352

DOI: 10.1016/S0360-8352(02)00213-9

This data was imported from Scopus:

Authors: Yu, H., Reyes, A., Cang, S. and Lloyd, S.

Journal: Computers and Industrial Engineering

Volume: 44

Issue: 4

Pages: 545-566

ISSN: 0360-8352

DOI: 10.1016/S0360-8352(02)00213-9

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. © 2002 Elsevier Science Ltd. All rights reserved.

This data was imported from Web of Science (Lite):

Authors: Yu, H., Reyes, A., Cang, S. and Lloyd, S.

Journal: COMPUTERS & INDUSTRIAL ENGINEERING

Volume: 44

Issue: 4

Pages: 545-566

eISSN: 1879-0550

ISSN: 0360-8352

DOI: 10.1016/S0360-8352(02)00213-9

The data on this page was last updated at 04:46 on November 24, 2017.