Home > Research > Publications & Outputs > A dynamic programming approach to a multi-objec...


Text available via DOI:

View graph of relations

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

Research output: Contribution to Journal/MagazineJournal articlepeer-review

<mark>Journal publication date</mark>30/04/2022
<mark>Journal</mark>Annals of Operations Research
Issue number2
Number of pages24
Pages (from-to)921-944
Publication StatusPublished
Early online date19/09/20
<mark>Original language</mark>English


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.