Lagrangian Relaxation for Stochastic Disassembly Line Balancing Problem

Mohand Lounes Bentaha (1, 2) , Olga Battaïa (1, 2) , Alexandre Dolgui (1, 2)

1 DEMO-ENSMSE - Département Décision en Entreprise : Modélisation, Optimisation
2 LIMOS - Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes

This study deals with the problem of profit oriented disassembly line balancing considering partial disassembly, presence of hazardous parts and uncertainty of task times. The objective of this paper is to design a serial line that obtains the maximum profit under uncertainty. Tasks of the best selected disassembly alternative are to be assigned to a sequence of workstations while respecting precedence and cycle time constraints. The line profit is computed as the difference between the positive revenue generated by the retrieved parts of the End of Life (EOL) product and the line operation cost. The latter includes the workstation operation costs and additional costs for handling hazardous parts. Task times are assumed to be random variables with known probability distributions. An AND/OR graph is used to model the disassembly alternatives and the precedence relationships among tasks and subassemblies. To cope with uncertainties, a solution method based on Lagrangian relaxation and Monte Carlo sampling technique is developed. To show the relevance and applicability of the proposed method, it is evaluated on a set of problem instances from the literature.

Mots clés: Disassembly; line balancing; stochastic programming; Lagrangian relaxation; Monte Carlo sampling

Domaines: Modélisation et simulation

Mohand Lounes Bentaha, Olga Battaïa, Alexandre Dolgui. Lagrangian Relaxation for Stochastic Disassembly Line Balancing Problem. Variety Management in Manufacturing -- Proceedings of the 47th CIRP Conference on Manufacturing Systems, Apr 2014, Windsor, Canada. pp.Pages 56-60, ⟨10.1016/j.procir.2014.02.049⟩. ⟨emse-01052948⟩