| 基于可变机器约束作业车间调度方法研究 |
| |
| 引用本文： | 苏世杰,张晓利,叶福民,陈赟,王超.基于可变机器约束作业车间调度方法研究[J].江苏科技大学学报(社会科学版),2020,34(2):45-52. |
| |
| 作者姓名： | 苏世杰 张晓利 叶福民 陈赟 王超 |
| |
| 作者单位： | 江苏科技大学机械工程学院,镇江212003,江苏科技大学机械工程学院,镇江212003,江苏科技大学机械工程学院,镇江212003,江苏科技大学机械工程学院,镇江212003,江苏科技大学机械工程学院,镇江212003 |
| |
| 基金项目： | 国家自然科学基金资助项目 |
| |
| 摘 要： | 机器固定约束作业车间规定加工某道工序的机器仅有一台,不符合车间实际生产情况.针对其局限性,考虑某工序有多台机器可供选择的可变机器约束,建立综合机器使用成本和延期惩罚费用两方面因素的单目标优化模型,提出改进反转变异法、双交叉以及指数衰减法的遗传退火算法,求解可变机器约束作业车间调度问题(variable machine constraints job-shop scheduling problems, VMCJSSP).仿真发现,与传统遗传算法相比,该算法使生产成本节约45%,最小加工等待时间缩短37%;最后,基于该算法对VMCJSSP、机器固定约束问题进行调度仿真.结果表明,相对于机器固定约束,该算法模拟的生产成本降低58%、最小加工等待时间缩短11%,具有求解大计算量车间调度问题的高效性.
|
| 关 键 词： | VMCJSSP 改进的模拟退火算法 单目标函数 Matlab仿真 |
Research on job-shop scheduling based on variable machine constraints |
| |
| SU Shijie,ZHANG Xiaoli,YE Fumin,CHEN Yun,WANG Chao.Research on job-shop scheduling based on variable machine constraints[J].Journal of Jiangsu University of Science and Technology:Natural Science Edition,2020,34(2):45-52. |
| |
| Authors: | SU Shijie ZHANG Xiaoli YE Fumin CHEN Yun WANG Chao |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
