Manufacturing execution system deadlock-free scheduling based on genetic algorithm and deadlock control policy

摘要

This paper proposed a deadlock-free scheduling algorithm in manufacturing execution system based on Petri-net. It embedded deadlock avoidance policy into genetic algorithm in the method. By using the improved adaptive genetic algorithm and one-step-ahead optimal deadlock control policy, Deadlock free scheduling in Manufacturing execution system is solved. It optimized the quality of scheduling result, shorted the minimum make span and response time.