Open AccessA MCDM-Based Meta-Heuristic Approach for U-shaped Disassembly Line Balancing Problem
Author(s) -
Yifeng Wang,
Yang Xie,
Yaping Ren,
Chaoyong Zhang
Publication year - 2021
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/1828/1/012159
Subject(s) - multiple criteria decision analysis , remanufacturing , computer science , heuristic , grey relational analysis , fuzzy logic , mathematical optimization , line (geometry) , set (abstract data type) , fuzzy set , meta heuristic , operations research , reliability engineering , artificial intelligence , mathematics , engineering , algorithm , manufacturing engineering , geometry , mathematical economics , programming language
Since the rapid development of technology advancement and accelerated upgrading rate of mechanical, electrical, and electronic equipment, dealing with the recovery, recycling, and remanufacturing of end-of-life (EOL) products are of increasing importance. The disassembly line balancing problem (DLBP) aims at addressing such concern in the most efficient and effective manner. In this paper, a meta-heuristic approach involving both multi-criterion decision making (MCDM) and variable neighborhood search (VNS) is proposed to the U-shaped layout of the disassembly line. Following the MCDM method combining fuzzy set theory, grey relational analysis, and Choquet fuzzy integral, an improved VNS approach with a specially designed decoding method is utilized to balance a U-shaped line with three hierarchical objectives. Finally, computational experiments validate the effectiveness of the proposed approach.