Robust disassembly line balancing with ambiguous task processing times - Archive ouverte HAL
Article Dans Une Revue International Journal of Production Research Année : 2020

Robust disassembly line balancing with ambiguous task processing times

Résumé

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.
Fichier non déposé

Dates et versions

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

Identifiants

Citer

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⟩
148 Consultations
0 Téléchargements

Altmetric

Partager

More