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

摘要：

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

关键词：柔性作业车间调度、多目标优化、混合工作日历、NSGAII、时间推算

所属期刊栏目：42

分类号：C93-03;TP391(管理学)

资助基金：国家自然科学基金资助项目51774113;河南省重点研发与推广专项192102210223;河南省高等学校重点科研资助项目19A410001

在线出版日期：2019-09-04（万方平台首次上网日期，不代表论文的发表时间）

页数：共17页

页码：10-26