Hybrid heuristic search approach for deadlock-free scheduling of flexible manufacturing systems using Petri nets

Based on the Petri net models of flexible manufacturing systems, this paper focuses on deadlock-free scheduling problem with the objective of minimizing the makespan. To avoid deadlocks, the deadlock control policy is embedded into heuristic search strategies, and two hybrid heuristic search algorithms for deadlock-free scheduling of FMSs are proposed.