| 考虑工件移动时间的柔性作业车间调度问题研究 |
| |
| 引用本文： | 张国辉,党世杰.考虑工件移动时间的柔性作业车间调度问题研究[J].计算机应用研究,2017,34(8). |
| |
| 作者姓名： | 张国辉 党世杰 |
| |
| 作者单位： | 郑州航空工业管理学院 管理工程学院,郑州航空工业管理学院 管理工程学院 |
| |
| 基金项目： | 国家自然科学基金(61203179); 航空科学基金(2014ZG55016); 河南省高校科技创新人才支持计划资助(14HASTIT006); 河南省高等学校青年骨干教师资助计划(2014GGJS-105); 河南省高等学校重点科研项目(16A460025) |
| |
| 摘 要： | 分析生产车间的实际生产状况,建立了考虑工件移动时间的柔性作业车间调度问题模型,该模型考虑了以往柔性作业车间调度问题模型所没有考虑的工件在加工机器间的移动时间,使柔性作业车间调度问题更贴近实际生产,让调度理论更具现实性。通过对已有的改进遗传算法的遗传操作进行重构,设计出有效求解考虑工件移动时间的柔性作业车间调度问题的改进遗传算法。最后对实际案例进行求解,得到调度甘特图和析取图,通过对甘特图和析取图的分析验证了所建考虑工件移动时间的柔性作业车间调度问题模型的可行性和有效性。
|
| 关 键 词： | 工件移动时间 柔性作业车间调度问题 析取图 遗传算法 |
| 收稿时间： | 2016/5/30 0:00:00 |
| 修稿时间： | 2017/4/13 0:00:00 |
Research on flexible job shop scheduling problem considering job movement time |
| |
| ZHANG Guo-hui and DANG Shi-jie.Research on flexible job shop scheduling problem considering job movement time[J].Application Research of Computers,2017,34(8). |
| |
| Authors: | ZHANG Guo-hui and DANG Shi-jie |
| |
| Affiliation: | 1. School of Management Engineering,Zhengzhou University of Aeronautics,1. School of Management Engineering,Zhengzhou University of Aeronautics |
| |
| Abstract: | According to the actual situation of the job shop, a flexible job shop scheduling problem model considered job movement time is established, jobs movement time among machines is taken into consideration which is ignored in the classic flexible job shop scheduling problem, the constraint makes the problem more close to the actual production situation and lets scheduling theory more realistic. Through the reconstruction of the existing improved genetic algorithm, an improved genetic algorithm is designed to solve the flexible job shop scheduling problem considered job movement time. Finally, by solving the enterprise case, Gantt chart and disjunctive graph are built and the feasibility and effectiveness of flexible job shop scheduling problem model considered job movement time is verified. |
| |
| Keywords: | job movement time flexible job shop scheduling problem disjunctive graph genetic algorithm |
|
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
