工序松弛规则及其在动态Job-Shop调度问题中的应用仿真研究  

Research on slack-of-operation rule and the simulation of its application in dynamic job-Shop scheduling problem

作　　者：范华丽 熊禾根[1] 钱国洁 蒋国璋[1] 李公法[1] 

机构地区：[1]武汉科技大学机械自动化学院,武汉430081

出　　处：《制造业自动化》2015年第6期61-64,共4页Manufacturing Automation

基　　金：国家自然科学基金项目(71271160);湖北省教育厅科研计划重点项目(D20121102)

摘　　要：针对动态Job-Shop调度问题,提出了一种新的优先规则SOP,并在考虑具有扩展工艺约束的动态车间作业调度问题中,用仿真试验测试了该规则的性能;从工件总拖期和拖期工件百分比两个性能指标进行分析,探索了车间模型参数扩展工艺约束程度及交货期宽裕度系数对调度规则性能的影响。结果表明所提出的规则性能较好,具有较好的鲁棒性,且扩展工艺约束程度及交货期宽裕度系数对调度规则性能均有不同程度的影响,并给出了两种参数对调度规则性能的影响趋势。

关 键 词：动态Job-Shop调度问题 调度规则 扩展工艺约束 交货期宽裕程度 仿真试验 

分 类 号：TP29[自动化与计算机技术—检测技术与自动化装置]