Integrating Petri nets and hybrid heuristic search for the scheduling of FMS

Computers in Industry

Volumn 47, Issue 1, 2002, Pages 123-138

  Reyes, A ^a   Yu, H ^b   Kelleher, G ^c   Lloyd, S ^d  

^a ISOCO   (Spain)

^b UNIVERSITY OF EXETER   (United Kingdom)

^c LIVERPOOL JOHN MOORES UNIVERSITY   (United Kingdom)

^d UNIVERSITY OF SUSSEX   (United Kingdom)

Author keywords

Flexible Manufacturing Systems; Heuristic search; Modelling; Petri Nets; Scheduling

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; HEURISTIC METHODS; PETRI NETS; SCHEDULING;

RESOURCE COST REACHABILITY (RCR) MATRIX;

FLEXIBLE MANUFACTURING SYSTEMS;

EID: 0036131852     PISSN: 01663615     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-3615(01)00124-5     Document Type: Article

References (32)

1. An efficient search algorithm for deadlock-free scheduling in FMS using Petri nets
2. Scheduling and control of flexible manufacturing systems: A critical review
3. Heuristic search through islands
4. Complexity reduction for optimisation of deterministic timed Petri Net scheduling by truncation
5. A Petri net-based deadlock prevention policy for flexible manufacturing systems
6. Animated AI-based simulation in production scheduling
7. Timed Petri net-based scheduling for mechanical assembly - Integration of planning and scheduling
8. A heuristic search approach using approximate solutions to Petri Net state equations for scheduling flexible manufacturing systems
9. Deadlock-free scheduling of flexible manufacturing systems based on heuristic search and Petri net structures
10. Rule-based Petri net modelling and scheduling of an FMS
11. Scheduling flexible manufacturing systems using Petri nets and heuristic search
12. FMS scheduling using Petri net modeling and brach and bound search
13. Addressing the gap in scheduling research: A review of optimisation and heuristic methods in production scheduling
14. Merging artificial intelligence techniques and Petri nets for real time scheduling and control of production systems
15. Petri nets: Properties, analysis and applications
16. Applying new search methodologies for scheduling FMS using PN
17. Petri nets, heuristic search and natural evolution: A promising scheduling algorithm for job shop systems
18. Advanced scheduling methodologies for flexible manufacturing systems using Petri nets and heuristic search
19. A PN reachability graph branching scheme with application to the scheduling of flexible manufacturing systems
20. Petri net-based scheduling of flexible manufacturing systems using hybrid heuristic search
21. A timed Petri net and beam search based on-line FMS scheduling system with routing flexibility
22. The state of the art in intelligent real-time FMS control: A comprehensive survey
23. Petri nets and flexible manufacturing
24. A Petri net-based approach to modeling and scheduling for an FMS and a case study
25. Deadlock-free scheduling of an automated manufacturing system based on Petri nets
26. Multiple objective scheduling for flexible manufacturing systems using Petri nets and heuristic search
27. Petri nets and industrial applications: A tutorial