Improved social spider algorithm for partial disassembly line balancing problem considering the energy consumption involved in tool switching
针对废旧产品拆卸中工具切换能耗问题，构建了多目标部分拆卸线平衡模型，并提出改进社会蜘蛛算法进行优化，为决策者提供多种拆卸方案。
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.