关键词: 拆卸线平衡问题, 顺序相依关系, 不确定性, 改进蜜蜂算法

Abstract: With the increasing global number of vehicles, end-of-life cars pose growing environmental and resource challenges. Disassembly, recycling, and remanufacturing are key solutions. However, their complex structure creates sequence dependence among disassembly tasks, while part deterioration introduces uncertainty, affecting efficiency. To develop a practical disassembly approach, it first formulates a stochastic programming model to represent uncertain information, establishing a multi-objective sequence-dependent disassembly line balancing problem under uncertainty, optimising time, energy consumption, and idle time equilibrium. Next, an improved bees algorithm with innovative search operators is proposed, incorporating a roulette wheel strategy for adaptive weight updates. Finally, a case study on a crank train from a scrapped engine validates the model and algorithm.

Key words: Disassembly Line Balancing Problem (DLBP), sequence dependence, uncertainty, Improved Bees Algorithm (IBA)