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

摘要： 针对传统作业方式难以实现拆卸线平衡的特征,将具有自平衡性的斗链生产组织方式引入拆卸线中,并结合拆卸产品多样性的特性,构建了优化作业区间负荷均衡指标、需求指标和危害指标的多目标斗链式混流拆卸线平衡模型,提出了一种离散Pareto花朵授粉算法对问题进行求解。为提高初始解的质量,设计了结合问题特征的3种启发式方法。构造了离散异花授粉行为和离散自花授粉行为,确保了解的可行性和高效性,并将离散算法与多目标优化策略相结合,提升了算法的适用性。所提算法求得了25项任务算例的含36个非劣解的已知最优解,扩大了52项任务算例的Pareto前沿边界,并通过对比验证了所提算法求解部分拆卸线算例的优越性。最后,将所提模型和算法应用于混流电视机拆卸线中,得到多种平衡方案,分析结果表明斗链生产组织方式及所提方法能有效达成混流拆卸线平衡。

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