Improved whale optimisation algorithm for two-sided disassembly line balancing problems considering part characteristic indexes

Yu Zhang, Zeqiang Zhang, Chao Guan and Peiyu Xu

International Journal of Production Research, 2022, vol. 60, issue 8, 2553-2571

Abstract: An effective method for disassembling large-sized waste products is to utilise two-sided disassembly lines. A mixed-integer programming model for two-sided disassembly lines is constructed in this study. The model considers four optimisation objectives: the number of mated-stations, idle index, demand index, and hazard index. The model redefines the hazard and demand indexes and adds new time constraints to the mated-station. In view of the complexity of the problem, a multi-objective improved whale algorithm is proposed, in which two different crossover operators are designed to simulate the predatory behaviour of whales to improve the efficiency of the solution. Then, a disturbance factor is introduced to reduce the probability of the population falling into a local optimum. The validity of the model and the effectiveness of the algorithm are verified by comparing the calculation results of the GUROBI solver with those of the proposed algorithm for two-sided disassembly line examples of different sizes. Subsequently, the algorithm is used to solve large-scale linear problems, and the results are compared with those of other algorithms to verify the superiority of the proposed algorithm. Finally, the model and algorithm are applied to a two-sided disassembly of an engine, and several optimal allocation schemes are obtained.

Date: 2022
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2021.1897178 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tprsxx:v:60:y:2022:i:8:p:2553-2571

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2021.1897178

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().