梁晓燕,王宏刚

• 1:太原科技大学电子信息工程学院

摘要(Abstract)：

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

关键词(KeyWords)： Petri网;Job_Shop动态调度;抑制弧;CPNTools

Abstract:

Keywords:

基金项目(Foundation): 山西省自然科学基金(2008011033)

作者(Author): 梁晓燕,王宏刚

参考文献(References)：

• [1]马正元,王伟玲,王玉生.生产调度问题的系统研究[J].成组技术与生产现代化,2005,22(1):10-14.
• [2]周卫东,杨加敏,贾磊.一种Petri网结合遗传算法的优化方法及应用[J].山东大学学报:工业版,2005,35(4):59-63.
• [3]王笑蓉,吴铁军.基于Petri网仿真的柔性生产调度——蚁群-遗传递阶进化优化方法[J].浙江大学学报:工学版,2004,38(3):286-291.
• [4]LEE D Y.FMS scheduling using Petri nets and heuristic search[J].IEEE Trans Robotics and Automation,1994,10(2):123-132.
• [5]吴哲辉.Petri网导论[M].北京:机械工业出版社,2006.