| 考虑序列设置时间的混合流水车间多目标调度研究 |
| |
| 引用本文： | 黄辉,李梦想,严永.考虑序列设置时间的混合流水车间多目标调度研究[J].运筹与管理,2020,29(12):215-221. |
| |
| 作者姓名： | 黄辉 李梦想 严永 |
| |
| 作者单位： | 西北工业大学 管理学院,陕西 西安 710072 |
| |
| 基金项目： | 中央高校基本科研业务费专项资金(3102019BZ03) |
| |
| 摘 要： | 基于混合流水车间多品种的特性,序列设置时间和工序跳跃是很多车间在调度时需要考虑的两个重要问题,论文充分考虑这两种生产约束,建立了以最大完工时间和负荷均衡指标为双目标的混合流水车间多目标调度数学模型,并运用改进的NSGA-II算法对基于实际企业生产数据假设的算例进行仿真求解,结果表明求解的调度方案符合实际需求,能够为企业的实际调度提供有效的方案。
|
| 关 键 词： | 混合流水车间 多目标调度优化 NSGA-II |
| 收稿时间： | 2019-05-23 |
Research on Multi-objective Scheduling of Hybrid Flow Production ShopConsidering Sequence Setting Time |
| |
| HUANG Hui,LI Meng-xiang,YAN Yong.Research on Multi-objective Scheduling of Hybrid Flow Production ShopConsidering Sequence Setting Time[J].Operations Research and Management Science,2020,29(12):215-221. |
| |
| Authors: | HUANG Hui LI Meng-xiang YAN Yong |
| |
| Affiliation: | School of Management, Northwestern PolytechnicalUniversity,Xi’an 710129, China |
| |
| Abstract: | Based on the characteristics of the hybrid flow shop, sequence setting time and process jump are two important issues need to consider in workshop scheduling. This paper fully considers the two production constraints and establishes the mathematical model for multi-objective scheduling of hybrid flow shop with maximum completion time and load balancing index as dual targets. The improved NSGA-II algorithm is used to simulate the example based on the actual enterprise production data hypothesis. The result shows that the solved scheduling scheme meets the actual requirements and can provide an effective solution for the actual scheduling of the enterprise. |
| |
| Keywords: | hybrid flow shop multi-objective scheduling optimization NSGA-II algorithm |
|
| 点击此处可从《运筹与管理》浏览原始摘要信息 |
|
点击此处可从《运筹与管理》下载全文 |
|
