An integrated approach for a new flexible multi-product disassembly line balancing problem - Archive ouverte HAL Access content directly
Journal Articles Computers and Operations Research Year : 2022

An integrated approach for a new flexible multi-product disassembly line balancing problem

(1, 2) , (2) , (3) , (3) , (1)
1
2
3

Abstract

Flexible disassembly line design for end-of-life (EOL) products is a key issue in the remanufacturing industry. However, existing studies for disassembly line balancing have not simultaneously considered multiple EOL products, the identical parts of these products and uncertainty during disassembly, which are important characteristics of flexible disassembly lines. The present study addresses a new flexible multi-product disassembly line balancing problem in which (1) disassembly schemes need to be selected, (2) a workstation can disassemble multiple EOL products, (3) identical parts of multiple products can be treated as identical tasks, and (4) only partial probability distribution information of processing times is known. For the problem, an integrated approach is developed, which is composed of a chance-constrained program, a distribution-free model, efficient valid inequalities and an exact lifted cut-and-solve method. Numerical experiments are conducted on an illustrative example, 10 instances based on realistic products and 480 randomly generated instances with up to 20 products, 400 tasks and 86 workstations. Computational results show that the proposed valid inequalities can reduce about 75% computational time of the original model, and the lifted cut-and-solve method needs only 17.53% and 40.65% of the computational times required by the CPLEX and the classic cut-and-solve method, respectively.
Fichier principal
Vignette du fichier
Hu2022.pdf (624.24 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-03750387 , version 1 (07-09-2022)

Licence

Attribution - NonCommercial - CC BY 4.0

Identifiers

Cite

Peng Hu, Feng Chu, Ming Liu, Shijin Wang, Peng Wu. An integrated approach for a new flexible multi-product disassembly line balancing problem. Computers and Operations Research, 2022, 148, pp.105932. ⟨10.1016/j.cor.2022.105932⟩. ⟨hal-03750387⟩
33 View
11 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More