A dynamic programming approach to a multi-objective disassembly line balancing problem

Yusha Zhou (), Xiuping Guo () and Dong Li ()
Additional contact information
Yusha Zhou: Southwest Jiaotong University
Xiuping Guo: Southwest Jiaotong University
Dong Li: Loughborough University

Annals of Operations Research, 2022, vol. 311, issue 2, No 15, 944 pages

Abstract: Abstract This paper concerns a disassembly line balancing problem (DLBP) in remanufacturing that aims to allocate a set of tasks to workstations to disassemble a product. We consider two objectives in the same time, i.e., minimising the number of workstations required and minimising the operating costs. A common approach to such problems is to covert the multiple objectives into a single one and solve the resulting problem with either exact or heuristic methods. However, the appropriate weights must be determined a priori, yet the results provide little insight on the trade-off between competing objectives. Moreover, DLBP problems are proven NP-complete and thus the solvable instances by exact methods are limited. To this end, we formulate the problem into a multi-objective dynamic program and prove the monotonicity property of both objective functions. A backward recursive algorithm is developed to efficiently generate all the non-dominated solutions. The numerical results show that our proposal is more efficient than alternative exact algorithms proposed in the literature and can handle much larger problem instances.

Keywords: Disassembly line balancing problem; Multi-objective; Dynamic programming; Transformed AND/OR graph (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://link.springer.com/10.1007/s10479-020-03797-0 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

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:spr:annopr:v:311:y:2022:i:2:d:10.1007_s10479-020-03797-0

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-020-03797-0

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().