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

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