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

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

基于蚁群算法求解混流装配线传送带中断问题

将可扩展工作域概念引入混流装配线中的传送带中断问题,研究了该问题的相关性质:装配线中断发生的充分必要条件,目标函数的边界等.在此基础上,设计了约束集-蚁群算法求解环型油漆车身缓冲区约束下,以传送带中断时间最短为目标的汽车制造排程问题.算例验证了文中解决策略的优越性,同时显示了物料流平准化对传送带中断的影响.