面向均衡生产的多级流水车间调度模型求解

摘要

cqvip:为了满足汽车生产过程中多个车间对订单排序方式的不同需求,提出一种包括冲压、焊接、涂装、总装四大车间各自需求和生产节拍在内的多级流水车间调度模型。结合汽车企业均衡化生产理念,提出订单序列中颜色变更次数、车型变更次数、装配作业平顺程度和生产节拍4项优化指标,根据这4项指标计算各车间的调度成本,并以最小化总成本为优化目标。设计了一种改良变异算子,用于增强文化基因算法的局部搜索能力。经过仿真比较,该算法在收敛速度、收敛精度、最优解质量等方面比另外3种经典算法均有明显优势,验证了所提模型及算法的有效性。