An exact method for disassembly line balancing problem with limited distributional information

Ming Liu, Xin Liu, Feng Chu, Feifeng Zheng and Chengbin Chu

International Journal of Production Research, 2021, vol. 59, issue 3, 665-682

Abstract: As an important part in product recycling, disassembly line balancing problem (DLBP) has attracted a large amount of attention. Stochastic DLBP is now a hot and challenging research topic, due to its wide applications. This work investigates a DLBP with uncertain task times, where the distributional information is limited, i.e. only the mean values and standard deviations are given, due to the lack of data. From a two-stage perspective, a disassembly process is determined and the disassembly tasks are assigned to workstations in the first stage, and the penalty cost (i.e. the recourse cost) for exceeding the cycle time is minimised in the second stage. The objective is to minimise the expected system cost. For the problem, a two-stage distributionally robust formulation is devised, to minimise the worst-case expected system cost out of all possible probability distributions. Different from literature that focuses on approximation methods to tackle the limited distributional information, an exact method, i.e. the cutting-plane algorithm, is developed. Numerical results show that compared with the state-of-the-art solution methods, our developed cutting-plane algorithm can provide more reliable solutions in term of the robustness, especially in some extreme cases.

Date: 2021
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2019.1704092 (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:59:y:2021:i:3:p:665-682

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

DOI: 10.1080/00207543.2019.1704092

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 ().