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

发布时间：2024-04-14 21:12

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

【文章页数】：10 页

【文章目录】：
0 引言
1 均衡化生产和多级流水车间调度问题描述
    1.1 总装车间的问题假设与数学模型
    1.2 涂装车间的问题假设与数学模型
    1.3 焊接和和冲压车间的问题假设与数学模型
    1.4 时间成本和总调度成本
2 文化基因算法介绍
    2.1 遗传算法的策略选择
    2.2 基于剔除最劣基因的局部搜索算法
3 算法参数选择和实验结果对比
4 结束语



本文编号：3955231