基于Petri网的Job_Shop动态调度问题的模型和仿真

Model and Simulation of Job_Shop Scheduling Based on Petri Net

在定义了带有抑制弧的颜色Petri网的基础上,建立了Job_Shop动态调度问题的模型。该模型充分考虑了机器维护、机器故障和工件优先级三种情况。最后,以CPN Tools为工具,结合一个Job_Shop调度问题实例,对模型进行了仿真研究,并对结果进行详细的分析。仿真结果表明,提出的模型具有较强的动态响应能力和有效性。

Based on the description of the colored petri net with inhibitor arc,the model of the Job Shop dynamic scheduling is established,in which three cases are fully considered,such as device maintenance,device breakdown and workpiece priority.At last,the model of a concrete example is simulated and analyzed by CPN Tools.The simulation results show that the model has strong dynamic respond capability and effectiveness. 更多还原