混合工作日历下柔性作业车间多目标调度优化方法

• 作者: 常梦辉 张进春 曾强 王孟华
• 来源期刊: 重庆大学学报
• 学科: 工学
• 关键词: 柔性作业车间调度 多目标优化 混合工作日历 NSGAII 时间推算
• 年，卷（期）: 2019,（7）
• 页码范围: 10-26
• 页数: 17页
• 分类号: C93-03|TP391
• 语种: 中文
• DOI: 10.11835/j.issn.1000-582X.2019.07.002

摘要

针对混合工作日历下柔性作业车间多目标调度的困难,提出了一种基于NSGA II的多目标优化方法.基于设备工作日历的时间推算机制,设计了时间推算函数;采用"分段"方式对工序和设备进行编码;采用"分段"交叉和变异方式进行交叉和变异操作;采用"遗传算子改进策略"保证交叉、变异操作后子代个体的可行性,以减少计算量;采用基于设备工作日历的时间推算函数于解码操作中,用于准确计算工序的起止时刻,以保证调度方案的可行性;采用2种技术于解码操作中,用于缩短生产周期,以提高调度方案的质量:一是将工序时间细分为设备调整时间和加工时间,使下道工序的设备可提前调整,二是安排工序时采用正向可插入式挤压调度方法.结果表明:提出的方法能在可接受的计算时间内得到有效的混合工作日历下柔性作业车间多目标调度Pareto解集供调度人员决策.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾强	河南理工大学能源科学与工程学院	42	283	10.0	16.0
2	张进春	河南理工大学能源科学与工程学院	12	38	4.0	5.0
3	常梦辉	河南理工大学能源科学与工程学院	3	1	1.0	1.0
4	王孟华	河南理工大学能源科学与工程学院	2	1	1.0	1.0