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

Solving of Conveyor Stoppage of Mixed-Model Assembly Line Based on Ant Colony Algorithm

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

The concept of extendable region is introduced to solve the conveyor stoppage problem on a mixed-model assembly line, and some problems, such as the necessary and sufficient conditions due to which the conveyor stoppage may occur, and the bounds of the objective function are studied. Then, a restricted-ACO （Ant Colony Optimization） algorithm is proposed to solve the car-sequencing problem with buffer restriction under a round painted body storage, which reaches the objective to minimize the total conveyor stoppage time. Illustrations are finally presented to reveal the advantages of the proposed strategy and the effect of the leveling of material flow on the conveyor stoppage.