混合工作日历下批量生产柔性作业车间多目标调度方法

摘要：

提出了一种混合工作日历下批量生产柔性作业车间多目标调度方法.考虑设备的混合工作日历约束,构建了以生产周期最短、制造成本最低为优化目标的批量生产柔性作业车间多目标调度模型.设计了一种带精英策略的非支配排序遗传算法(NSGAⅡ)求解该模型.算法中,采用"基于工序和设备的分段编码"方式分别对工序和设备进行编码;采用"基于工序和设备的分段交叉和变异方式"进行交叉和变异操作,采用"遗传算子改进策略"保证交叉、变异后子代个体的可行性;解码操作采用"基于平顺移动的原理"和"基于工作日历的时间推算技术"推算工序的调整开始、调整结束、加工开始和加工结束时刻.最后,通过案例分析验证了所提方法的有效性.

关键词：批量生产柔性作业车间调度问题;多目标优化;混合工作日历;平顺移动;NSGA Ⅱ算法

所属期刊栏目：24

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

资助基金：河南省重点研发与推广专项资助项目;河南省高等学校重点科研资助项目

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

页数：共10页

页码：8-17