Deadlock-Free Scheduling of Manufacturing Systems with Multiple Resources

Berenice C. Damasceno,Xiaolan Xie
DOI: https://doi.org/10.1016/s1474-6670(17)40594-5
1998-01-01
IFAC Proceedings Volumes
Abstract:This paper addresses the scheduling problem of a class of manufacturing systems with multiple resources and blocking. A set of jobs is to be processed and each job requires a sequence of operations. Each operation may need more than one resource. Upon the completion of an operation, resources needed in the next operation of the same job cannot be released and the remaining resources cannot be released until the start of the next operation. The scheduling problem consists in sequencing the operations on the resources in order to avoid deadlocks and to minimise the makespan. We frrst model the system using Petri nets, formulate deadlock constraints in terms of the PN model, and establish feasibility conditions of a given schedule. Finally, two heuristics are proposed to obtain deadlock-free schedules
What problem does this paper attempt to address?