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

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.
Document type :
Journal articles
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-02470202
Contributor : Frédéric Davesne <>
Submitted on : Friday, February 7, 2020 - 10:13:56 AM
Last modification on : Wednesday, February 19, 2020 - 1:11:45 AM

Identifiers

Citation

Ming Liu, Xin Liu, Feng Chu, Feifeng Zheng, Chengbin Chu. An exact method for disassembly line balancing problem with limited distributional information. International Journal of Production Research, Taylor & Francis, In press, pp.1-18. ⟨10.1080/00207543.2019.1704092⟩. ⟨hal-02470202⟩

Share

Metrics

Record views

15