标题
  • 标题
  • 作者
  • 关键词

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

2021-12-15分类号:TP18;TH165

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