工序加工时间不确定条件下作业车间调度问题的区间数求解方法

来源：计算机集成制造系统杂志2014年第09期北京时间：

作者：杨宏安,王周锋,吕阳阳,席志成,王宏浩

单位：西北工业大学现代设计与集成制造教育部重点实验室

摘要：针对一类难以获取工序加工时间变量的准确分布规律或隶属度函数的作业车间调度问题,采用区间数方法描述工序加工时间不确定变量,在分析工件完工时间区间与交货期时间窗的6种关系的基础上,分析归纳出提前/拖期惩罚取值区间的求解方法|论证了提前/拖期惩罚区间可以预估提前/拖期惩罚值的波动范围,为不确定调度问题转化为区间调度问题求解提供了理论支撑。以提前/拖期惩罚的取值区间为优化目标构建了区间调度模型。通过区间可能度方法对不同的提前/拖期指标区间值进行定量比较,解决了遗传算法求解区间调度模型时适应度值的比较问题。通过算例仿真验证了区间数定理和调度算法的有效性。

关键词：加工时间不确定,作业车间调度,提前/拖期,区间数,区间可能度

基金资助：教育部留学回国人员科研启动基金资助项目(教外司留第46批);西北工业大学研究生创业种子基金资助项目(Z2013047)。