| 混合工作日历下柔性作业车间多目标调度优化方法 |
| |
| 引用本文： | 曾强,常梦辉,王孟华,张进春.混合工作日历下柔性作业车间多目标调度优化方法[J].重庆大学学报(自然科学版),2019,42(7):10-26. |
| |
| 作者姓名： | 曾强 常梦辉 王孟华 张进春 |
| |
| 作者单位： | 河南理工大学 能源科学与工程学院,河南 焦作,454000;河南理工大学 能源科学与工程学院,河南 焦作,454000;河南理工大学 能源科学与工程学院,河南 焦作,454000;河南理工大学 能源科学与工程学院,河南 焦作,454000 |
| |
| 基金项目： | 国家自然科学基金资助项目（51774113）；河南省重点研发与推广专项（192102210223）；河南省高等学校重点科研资助项目（19A410001）。 |
| |
| 摘 要： | 针对混合工作日历下柔性作业车间多目标调度的困难,提出了一种基于NSGA Ⅱ的多目标优化方法。基于设备工作日历的时间推算机制,设计了时间推算函数;采用"分段"方式对工序和设备进行编码;采用"分段"交叉和变异方式进行交叉和变异操作;采用"遗传算子改进策略"保证交叉、变异操作后子代个体的可行性,以减少计算量;采用基于设备工作日历的时间推算函数于解码操作中,用于准确计算工序的起止时刻,以保证调度方案的可行性;采用2种技术于解码操作中,用于缩短生产周期,以提高调度方案的质量:一是将工序时间细分为设备调整时间和加工时间,使下道工序的设备可提前调整,二是安排工序时采用正向可插入式挤压调度方法。结果表明:提出的方法能在可接受的计算时间内得到有效的混合工作日历下柔性作业车间多目标调度Pareto解集供调度人员决策。
|
| 关 键 词： | 柔性作业车间调度 多目标优化 混合工作日历 NSGAII 时间推算 |
| 收稿时间： | 2019/1/8 0:00:00 |
Multi-objective optimization method for FJSP under mixed work calendars |
| |
| ZENG Qiang,CHANG Menghui,WANG Menghua and ZHANG Jinchun.Multi-objective optimization method for FJSP under mixed work calendars[J].Journal of Chongqing University(Natural Science Edition),2019,42(7):10-26. |
| |
| Authors: | ZENG Qiang CHANG Menghui WANG Menghua and ZHANG Jinchun |
| |
| Institution: | School of Energy Science and Engineering, Henan Polytechnic University, Jiaozuo 454000, Henan, P. R. China,School of Energy Science and Engineering, Henan Polytechnic University, Jiaozuo 454000, Henan, P. R. China,School of Energy Science and Engineering, Henan Polytechnic University, Jiaozuo 454000, Henan, P. R. China and School of Energy Science and Engineering, Henan Polytechnic University, Jiaozuo 454000, Henan, P. R. China |
| |
| Abstract: | |
| |
| Keywords: | FJSP multi-objective optimization mixed work calendars NSGA II time reckoning |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《重庆大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆大学学报(自然科学版)》下载免费的PDF全文 |
|
