混合工作日历下批量生产柔性作业车间多目标调度方法
曾强1
吴锦锦1
王培露1
李明金2
1.河南理工大学能源科学与工程学院,河南 焦作 4540002.河南理工大学图书馆,河南 焦作 454000
摘要：提出了一种混合工作日历下批量生产柔性作业车间多目标调度方法.考虑设备的混合工作日历约束,构建了以生产周期最短、制造成本最低为优化目标的批量生产柔性作业车间多目标调度模型.设计了一种带精英策略的非支配排序遗传算法(NSGAⅡ)求解该模型.算法中,采用"基于工序和设备的分段编码"方式分别对工序和设备进行编码;采用"基于工序和设备的分段交叉和变异方式"进行交叉和变异操作,采用"遗传算子改进策略"保证交叉、变异后子代个体的可行性;解码操作采用"基于平顺移动的原理"和"基于工作日历的时间推算技术"推算工序的调整开始、调整结束、加工开始和加工结束时刻.最后,通过案例分析验证了所提方法的有效性.
关键词：批量生产柔性作业车间调度问题多目标优化混合工作日历平顺移动NSGA Ⅱ算法
分类号：C93-03(管理学理论与方法论)TP391(计算技术、计算机技术)
资助基金：河南省重点研发与推广专项资助项目(192102210223)河南省高等学校重点科研资助项目(19A410001)
论文发表日期：2021-12-28
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：10( 8-17 )
英文信息