基于ExSpect的Job Shop调度的研究

The research of Job Shop scheduling based on ExSpect

Job Shop调度是典型的NP类调度难题,是学术界研究的热点和难点。调度问题的关键是模型的建立和调度算法的选择。Petri网能直观地描述研究对象的各组件之间的关系,建立图形化的调度模型,解决了以往传统方法建立模型的弊端;应用ExSpect仿真软件对Petri网模型进行仿真分析,可以得到合理的调度策略。

Job Shop scheduling is a typical NP scheduling problem, and the hotspot and difficulty research. The key solving the scheduling problem was to establish the model and select the corresponding scheduling algorithm. Petri nets can intuitively describe the research object of the parts relationship, and establish the graphic model which could solve many drawbacks of the traditional method. Using the ExSpect and its control language to simulate to Petri nets model and get the reasonable schedule strategy.