Dr Hongnian Yu H.Yu@napier.ac.uk
Professor
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.
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 |
Dementia Friendly Buildings—Approach on Architectures
(2025)
Journal Article
Biodegradable biopolymers for electrochemical energy storage devices in a circular economy
(2024)
Journal Article
Valorization of diverse waste-derived nanocellulose for multifaceted applications: A review
(2024)
Journal Article
About Edinburgh Napier Research Repository
Administrator e-mail: repository@napier.ac.uk
This application uses the following open-source libraries:
Apache License Version 2.0 (http://www.apache.org/licenses/)
Apache License Version 2.0 (http://www.apache.org/licenses/)
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2025
Advanced Search