基于递进式蚁群算法求解多目标汽车制造排程问题

摘要

描述了多目标汽车排程问题的模型,提出了一个整体解决策略,即利用不同生产阶段间的缓冲区,通过基于改进的蚁群优化算法,实现多目标汽车队列优化以及有限柔性下的队列二次优化,递进式地求解该问题.提出运用蚁群算法解决以降低喷漆清洗成本和"重要选装件"使用率均衡为目标的汽车队列优化问题;设计了候选集-蚁群算法求解环形油漆车身缓冲区结构约束下的汽车队列二次优化问题.算例分析结果表明,提出的整体解决策略及算法具有有效性和优越性.