| 混合工作日历下批量生产柔性作业车间多目标调度方法 |
| |
| 引用本文： | 曾强,吴锦锦,王培露,李明金. 混合工作日历下批量生产柔性作业车间多目标调度方法[J]. 工业工程, 2021, 24(6): 8-17. DOI: 10.3969/j.issn.1007-7375.2021.06.002 |
| |
| 作者姓名： | 曾强 吴锦锦 王培露 李明金 |
| |
| 作者单位： | 河南理工大学能源科学与工程学院,河南 焦作 454000;河南理工大学图书馆,河南 焦作 454000 |
| |
| 基金项目： | 河南省重点研发与推广专项资助项目(192102210223)；河南省高等学校重点科研资助项目(19A410001) |
| |
| 摘 要： | 提出了一种混合工作日历下批量生产柔性作业车间多目标调度方法。考虑设备的混合工作日历约束，构建了以生产周期最短、制造成本最低为优化目标的批量生产柔性作业车间多目标调度模型。设计了一种带精英策略的非支配排序遗传算法(NSGA II)求解该模型。算法中，采用“基于工序和设备的分段编码”方式分别对工序和设备进行编码；采用“基于工序和设备的分段交叉和变异方式”进行交叉和变异操作，采用“遗传算子改进策略”保证交叉、变异后子代个体的可行性；解码操作采用“基于平顺移动的原理”和“基于工作日历的时间推算技术”推算工序的调整开始、调整结束、加工开始和加工结束时刻。最后，通过案例分析验证了所提方法的有效性。
|
| 关 键 词： | 批量生产柔性作业车间调度问题 多目标优化 混合工作日历 平顺移动 NSGA Ⅱ算法 |
| 收稿时间： | 2020-06-23 |
A Multi-objective Scheduling Method for Batch Production FJSP under Mixed Work Calendars |
| |
| ZENG Qiang,WU Jinjin,WANG Peilu,LI Mingjin. A Multi-objective Scheduling Method for Batch Production FJSP under Mixed Work Calendars[J]. Industrial Engineering Journal, 2021, 24(6): 8-17. DOI: 10.3969/j.issn.1007-7375.2021.06.002 |
| |
| Authors: | ZENG Qiang WU Jinjin WANG Peilu LI Mingjin |
| |
| Affiliation: | 1. School of Energy Science and Engineering;2. Library, Henan Polytechnic University, Jiaozuo 454000, China |
| |
| Abstract: | A multi-objective scheduling method for batch production flexible job shop scheduling problem (FJSP) under mixed work calendars was proposed. Considering the constraints of mixed work calendars of equipment, a multi-objective scheduling model for batch production FJSP with the objectives to minimize production cycle and manufacturing cost were designed. An elitist non-dominated sorting genetic algorithm (NSGA II) was designed to solve the researched model. A two-segment encoding method based on processes and equipment was used to respectively encode the processes and equipment. A two-segment crossover and mutation operator based on processes and equipment was used to implement crossover and mutation operation, in which an improved strategy of genetic operators was applied to ensure feasibility of the progeny individuals. In decoding operation, the principle based on parallel and sequence shift mode, and the time reckoning technology based on each equipment's calendar were used to calculate the begin and end time of each adjustment and process. Finally, effectiveness of the proposed method was validated by case study. |
| |
| Keywords: | batch production flexible job shop scheduling problem multi-objective optimization mixed work calendars parallel and sequence shift mode NSGA II |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《工业工程》浏览原始摘要信息 |
|
点击此处可从《工业工程》下载免费的PDF全文 |
