Skip to Main content Skip to Navigation
Journal articles

Distributionally robust and risk-averse optimisation for the stochastic multi-product disassembly line balancing problem with workforce assignment

Abstract : Existing works usually focus on the single-product disassembly line balancing problem (DLBP). In practice, end-of-life (EOL) products to be disassembled may be heterogeneous, and the actual processing time of each task may vary with its assigned worker. This work studies a stochastic multi-product DLBP with workforce assignment, to minimise the system cost. Due to historical data scarcity, we assume that only partial distributional information of uncertain task processing times is known. Exceeding the preset cycle time may lead to a disassembly performance reduction, thus we control the cycle time violation via conditional Value-at-Risk (CVaR) constraints, i.e. in a risk-averse fashion. For the problem, we first propose a novel formulation with distributionally robust CVaR constraints. Then some valid inequalities are proposed, leading to an improved model. Two solution approaches, i.e. an exact cutting-plane method and an approximation method, are further proposed and compared, via numerical experiments. Some managerial insights are also drawn.
Document type :
Journal articles
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03140604
Contributor : Frédéric Davesne <>
Submitted on : Saturday, February 13, 2021 - 10:51:09 AM
Last modification on : Tuesday, February 16, 2021 - 8:02:13 AM

Identifiers

Citation

Xing Liu, Feng Chu, Feifeng Zheng, Chengbin Chu, Ming Liu. Distributionally robust and risk-averse optimisation for the stochastic multi-product disassembly line balancing problem with workforce assignment. International Journal of Production Research, Taylor & Francis, In press, pp.1-19. ⟨10.1080/00207543.2021.1881648⟩. ⟨hal-03140604⟩

Share

Metrics

Record views

32