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

التفاصيل البيبلوغرافية
العنوان:	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.
بيانات النشر:	Elsevier
سنة النشر:	2003
المجموعة:	Edinburgh Napier Repository (Napier University Edinburgh)
مصطلحات موضوعية:	Petri net modelling, Heuristic search, Resource cost reachability matrix, Hybrid search, Stage search
الوصف:	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.
نوع الوثيقة:	article in journal/newspaper
اللغة:	English
تدمد:	0360-8352
Relation:	http://researchrepository.napier.ac.uk/Output/2879322
DOI:	10.1016/s0360-8352%2802%2900213-9
الاتاحة:	https://doi.org/10.1016/s0360-8352%2802%2900213-9 http://researchrepository.napier.ac.uk/Output/2879322
رقم الانضمام:	edsbas.4D235A6B
قاعدة البيانات:	BASE

View record in BASE

الوصف
تدمد:	03608352
DOI:	10.1016/s0360-8352%2802%2900213-9