混合工作日历下批量生产柔性作业车间多目标调度方法
2021-12-15分类号:TP18;TH165
【部门】河南理工大学能源科学与工程学院 河南理工大学图书馆
【摘要】提出了一种混合工作日历下批量生产柔性作业车间多目标调度方法。考虑设备的混合工作日历约束,构建了以生产周期最短、制造成本最低为优化目标的批量生产柔性作业车间多目标调度模型。设计了一种带精英策略的非支配排序遗传算法(NSGA II)求解该模型。算法中,采用"基于工序和设备的分段编码"方式分别对工序和设备进行编码;采用"基于工序和设备的分段交叉和变异方式"进行交叉和变异操作,采用"遗传算子改进策略"保证交叉、变异后子代个体的可行性;解码操作采用"基于平顺移动的原理"和"基于工作日历的时间推算技术"推算工序的调整开始、调整结束、加工开始和加工结束时刻。最后,通过案例分析验证了所提方法的有效性。
【关键词】批量生产柔性作业车间调度问题 多目标优化 混合工作日历 平顺移动 NSGA II算法
【基金】河南省重点研发与推广专项资助项目(192102210223);; 河南省高等学校重点科研资助项目(19A410001)
【所属期刊栏目】工业工程
文献传递