| 工序加工时间不确定条件下作业车间调度问题的区间数求解方法 |
| |
| 引用本文： | 杨宏安,王周锋,吕阳阳,席志成,王宏浩. 工序加工时间不确定条件下作业车间调度问题的区间数求解方法[J]. 计算机集成制造系统, 2014, 20(9) |
| |
| 作者姓名： | 杨宏安 王周锋 吕阳阳 席志成 王宏浩 |
| |
| 作者单位： | 西北工业大学现代设计与集成制造教育部重点实验室,陕西西安,710072 |
| |
| 基金项目： | 教育部留学回国人员科研启动基金资助项目，西北工业大学研究生创业种子基金资助项目(Z2013047).Project supported by the Scientific Research Foundation for the Returned Overseas Chinese Scholars |
| |
| 摘 要： | 针对一类难以获取工序加工时间变量的准确分布规律或隶属度函数的作业车间调度问题,采用区间数方法描述工序加工时间不确定变量,在分析工件完工时间区间与交货期时间窗的6种关系的基础上,分析归纳出提前/拖期惩罚取值区间的求解方法;论证了提前/拖期惩罚区间可以预估提前/拖期惩罚值的波动范围,为不确定调度问题转化为区间调度问题求解提供了理论支撑。以提前/拖期惩罚的取值区间为优化目标构建了区间调度模型。通过区间可能度方法对不同的提前/拖期指标区间值进行定量比较,解决了遗传算法求解区间调度模型时适应度值的比较问题。通过算例仿真验证了区间数定理和调度算法的有效性。
|
| 关 键 词： | 加工时间不确定 作业车间调度 提前/拖期 区间数 区间可能度 |
Interval number solving method for job-shop scheduling problem with processing time variability |
| |
| YANG Hong-an,WANG Zhou-feng,LYU Yang-yang,XI Zhi-cheng,WANG Hong-hao. Interval number solving method for job-shop scheduling problem with processing time variability[J]. Computer Integrated Manufacturing Systems, 2014, 20(9) |
| |
| Authors: | YANG Hong-an WANG Zhou-feng LYU Yang-yang XI Zhi-cheng WANG Hong-hao |
| |
| Abstract: | |
| |
| Keywords: | processing time variability job-shop scheduling earliness/tardiness interval number possibility degree of interval number |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
