Lagrangian Relaxation for Stochastic Disassembly Line Balancing Problem

Abstract : 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.
Type de document :
Communication dans un congrès
Variety Management in Manufacturing -- Proceedings of the 47th CIRP Conference on Manufacturing Systems, Apr 2014, Windsor, Canada. Elsevier, Volume 17, pp.Pages 56-60, 2014, 〈10.1016/j.procir.2014.02.049〉
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-01052948
Contributeur : Florent Breuil <>
Soumis le : mardi 29 juillet 2014 - 11:28:28
Dernière modification le : dimanche 28 janvier 2018 - 15:22:05

Lien texte intégral

Identifiants

Citation

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. Elsevier, Volume 17, pp.Pages 56-60, 2014, 〈10.1016/j.procir.2014.02.049〉. 〈emse-01052948〉

Partager

Métriques

Consultations de la notice

237