关键词: 斗链, 拆卸线平衡, 混流, 多目标优化, 花朵授粉算法

Abstract: In view of the fact that the traditional disassembly line is difficult to achieve the production balance characteristics,the self-balanced production organization mode of bucket brigade was introduced into the disassembly line.Combined with the characteristics of the disassembly product variety,a multi-objective bucket brigade mixed-model disassembly line balancing model was established to optimize the load imbalance index among workstations,demand index and hazard index.Then,a discrete Pareto flower pollination algorithm is proposed to solve the problem.To improve the quality of the initial solutions,three heuristic methods that combine the characteristics of the problem were designed.Discrete cross-pollination behavior and discrete self-pollination behavior were constructed to ensure the feasibility and efficiency of solutions.In addition,combining the discrete algorithm with multi-objective optimization strategy improves the applicability of the algorithm.The proposed algorithm obtained the known optimal solutions of 36 non-inferior solutions for the instance with 25 tasks,expanded the Pareto frontier boundaries of the instance with 52 tasks,and verifieed the superiority of the proposed algorithm when comparing the solution with existing algorithms for partial disassembly line examples.Finally,the proposed model and algorithm were applied to a mixed-model television disassembly line,and obtained a variety of balanced solutions.The analysis results showed that the bucket brigade production organization method and the proposed method could balance the mixed-model disassembly line.

Key words: bucket brigade, disassembly line balancing, mixed-model, multi-objective optimization, flower pollination algorithm