Improved social spider algorithm for partial disassembly line balancing problem considering the energy consumption involved in tool switching

Abstract

As the waste products have a variety of connection structure characteristics, the energy consumed in tool switching in the disassembly process is considered to better comprehensively optimise the energy consumption index. A mixed-integer non-linear programming (MINLP) model of multi-objective partial disassembly line balancing problem (PDLBP) is constructed to minimise four optimisation objectives which are the number of workstations, workstation load, number of the tools are switched, and energy consumption. Based on the characteristics of PDLBP, we constructed an energy consumption matrix of tool switching and proposed a multi-objective improved social spider algorithm (ISSA). The random movement and mask change operations of ISSA were improved, and the artificial spiders were added to enhance the global optimisation capabilities of ISSA. ISSA was applied to optimise two typical benchmark instances, which have different scales, respectively. And the computational results were compared with several algorithms of existing literature to verify the superiority of ISSA. Finally, ISSA was applied to a partial disassembly instance of a printer, which considered the energy consumed in tool switching. Then, multiple better disassembly schemes were provided for decision-makers.