U型不完全多目标拆卸线平衡问题建模与优化

针对U型布局所具有的生产柔性强、效率高等优点,结合仅需考虑需求零部件和危害性零部件的实际拆卸过程,提出U型不完全拆卸线平衡问题(U-shaped partial disassembly line balance problem,UPDLBP),以最小化工作站数量、空闲时间均衡指标、拆卸深度和拆卸成本为优化目标建立数学模...

Modeling and Optimization for U-shaped Partial Multi-Objective Disassembly Line Balancing Problem

Aiming at the advantages of U-shaped layout such as high production efficiency and strong flexibility, combined with the actual disassembly process that only needs to consider the required parts and hazardous parts, the U-shaped partial disassembly line balancing problem (UPDLBP) is proposed, and multi-objective mathematics model is established with the optimization objectives of minimizing the number of workstations, idle time balance indicators, disassembly depth and disassembly costs. On this basis, adaptive opposition-based learning multi-objective wolfpack algorithm (AOBL-MWPA) is proposed for solution calculation. The algorithm adopts adaptive scouting behavior and takes into account the global optimization performance in the early stage of the algorithm iteration and the stability in the later stage; The calling behavior and besieging behavior are discretized under the premise of satisfying the constraints of the priority relationship; Opposition-based learning strategy (OBLS) is used to avoid the algorithm from falling into the local optimum; Pareto solution set idea and crowding distance mechanism of non-dominated sorting genetic algorithm Ⅱ (NSGA-Ⅱ) are given to screen to obtain multiple non-inferior solutions. The proposed algorithm is applied to 19 benchmark examples and compared with existing literature algorithms. Finally, the proposed model and algorithm are applied to the example design of a U-shaped partial disassembly line of a certain automobile. The results show that, the proposed algorithm can solve the optimal value of small-scale problems in terms of the number of workstations on and the idle time balance index. The results obtained in medium and large-scale problems are better than other algorithms; the optimal value can be obtained for both the hazard index and the demand index, and the optimization rate is 100%. Ten sets of optional design schemes are obtained from the case study, which verifies the practicability and effectiveness of the proposed algorithm.