面向均衡生产的多级流水车间调度模型求解
来源：计算机集成制造系统杂志2019年第11期北京时间：
作者：沈振宇,唐倩,黄涛,熊天宇
单位：重庆大学机械传动国家重点实验室
摘要：为了满足汽车生产过程中多个车间对订单排序方式的不同需求,提出一种包括冲压、焊接、涂装、总装四大车间各自需求和生产节拍在内的多级流水车间调度模型。结合汽车企业均衡化生产理念,提出订单序列中颜色变更次数、车型变更次数、装配作业平顺程度和生产节拍4项优化指标,根据这4项指标计算各车间的调度成本,并以最小化总成本为优化目标。设计了一种改良变异算子,用于增强文化基因算法的局部搜索能力。经过仿真比较,该算法在收敛速度、收敛精度、最优解质量等方面比另外3种经典算法均有明显优势,验证了所提模型及算法的有效性。
关键词：均衡化生产,流水车间调度,文化基因算法,遗传算法,汽车生产
基金资助：国家重点研发计划资助项目(2018YFB1701203)。
