关键词: 拆卸线平衡, 智能优化, 细菌觅食优化算法

Abstract: Disassembly is the first critical step of product recovery which affects the efficiency of the recovery process directly. The main objectives to be achieved for the Disassembly Line Balancing Problem（DLBP） are as follows： minimize the idle time, equilibrate workload, remove hazardous and high-demand components as early as possible and minimize the disassembly cost. To overcome the shortcomings of conventional algorithms in solving DLBP, a new approach based on the Bacteria Foraging Optimization（BFO） algorithm is proposed. The paper ameliorates the bacteria moving rules, adds a global information sharing strategy and develops an adaptive elimination and dispersal probability for the purpose of improving the performance of the BFO algorithm. Finally, the improved algorithm is tested in series of numerical experiments with different sizes. The results indicate the validity of the proposed algorithm.

Key words: disassembly line balancing, intelligent optimization, bacteria foraging optimization