Robust disassembly line balancing with ambiguous task processing times - Université d'Évry Access content directly
Journal Articles International Journal of Production Research Year : 2020

Robust disassembly line balancing with ambiguous task processing times


Disassembly line balancing problem (DLBP), which is to select disassembly process, open workstations and assign selected tasks to opened workstations, plays an important role in the recycling of End Of Life products. In real-world disassembly operations, task processing times are usually stochastic due to various factors. Most related works address the uncertain processing times by assuming that the probability distribution is known and the task processing times are independent of each other. In practice, however, it is difficult to get the complete distributional information and there is always underlying correlation between the uncertain processing times. This paper investigates the DLBP with partial uncertain knowledge, i.e. the mean and covariance matrix of task processing times. A new distributionally robust formulation with a joint chance constraint is proposed. To solve the problem, an approximated mixed integer second-order cone programming (MI-SOCP) model is proposed, and a two-stage parameter-adjusting heuristic is further developed. Numerical experiments are conducted, to evaluate the performance of the proposed method. We also draw some managerial insights and consider an extension problem.
No file

Dates and versions

hal-02280475 , version 1 (06-09-2019)



Ming Liu, Xin Liu, Feng Chu, Feifeng Zheng, Chengbin Chu. Robust disassembly line balancing with ambiguous task processing times. International Journal of Production Research, 2020, 58 (19), pp.5806--5835. ⟨10.1080/00207543.2019.1659520⟩. ⟨hal-02280475⟩
121 View
0 Download



Gmail Facebook Twitter LinkedIn More