Multi-objective Optimization for Partial Disassembly Line Balancing with Goal-driven Discrete Cuckoo Search

Aimed at the partial disassembly line balancing problem(PDLBP)for removing the parts in demand and hazardous parts,the multi-objective mathematical model of PDLBP considering four optimization goals of the disassembly path length,the number of workstations,idle time equilibrium index and the disassembly cost was constructed.In order to adapt to the discrete,multi-objective and multi-constrained characteristics of the proposed method,a goal-driven discrete cuckoo search algorithm based on the Pareto set was designed.First,the proposed algorithm constructed a mapping relationship of the mathematical model with the nest location and the egg attributes which was used for formulating the discretization rules to Lévy flight operation and the operation of the nest parasitism.Then,the depth optimization of a single objective and the collaborative optimization of the multiple objectives were realized through goal-driven operation.The crowding distance mechanism was introduced to select the non-inferior solutions in the external file.The validity and superiority of the proposed algorithm were verified by testing 3 instances and 19 benchmark instances on different scales.Finally,the proposed model and algorithm were applied for the partial disassembly of a printer which provides decision makers with 9 kinds of different disassembly schemes.