Modeling and solving the parallel mixed-flow remanufacturing disassembly line balancing problem for multi-variety products

Abstract

The types and numbers of components in end-of-life (EOL) products are often uncertain during remanufacturing, leading to low disassembly efficiencies for traditional remanufacturing disassembly lines. To address this problem, a parallel mixed-flow workstation layout was designed, and a novel parallel mixed remanufacturing disassembly line balancing optimization method for multi-variety products was proposed. A mixed-flow product disassembly task hierarchical assignment matrix was constructed to perform disassembly task allocations for similar components. Furthermore, a parallel mixed-flow remanufacturing disassembly line balancing (PMRDLB) optimization model was developed with the optimization objectives of minimizing the number of workstations, the disassembly line balancing rate, and the remanufacturing value indexes of the components. Furthermore, the multi-objective non-dominated genetic optimization method (NSGA-III) was improved, in which a chromosome construction method, based on the parallel mixed-flow disassembly task allocation matrix, was proposed to conduct mapping between the chromosomes and the PMRDLB model. In addition, non-dominated solution sorting was performed based on a Pareto hierarchy, which increased the searching rate of the algorithm during optimization. Finally, a case study verified the effectiveness and feasibility of the proposed method.