Journal
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
Volume 47, Issue 22, Pages 6261-6277Publisher
TAYLOR & FRANCIS LTD
DOI: 10.1080/00207540802225983
Keywords
Petri nets; A* search; scheduling; manufacturing systems; blocking
Ask authors/readers for more resources
This paper introduces a Petri net-based approach for scheduling manufacturing systems with blocking. The modelling of the job routings and the resource and blocking constraints is carried out with the Petri net formalism due to their capability of representing dynamic, concurrent discrete-event dynamic systems. In addition Petri nets can detect deadlocks typically found in systems with blocking constraints. The scheduling task is performed with an algorithm that combines the classical A* search with an aggressive node-pruning strategy. Tests were conducted on a variety of manufacturing systems that included classical job shop, flexible job shop and flexible manufacturing scheduling problems. The optimisation criterion was makespan. The experiments show that the algorithm performed well in all types of problems both in terms of solution quality and computing times.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available