Skip to Main content Skip to Navigation
Conference papers

A Decomposition Method for Stochastic Partial Disassembly Line Balancing with Profit Maximization

Mohand Lounes Bentaha 1, 2 Olga Battaïa 1, 2 Alexandre Dolgui 3 
3 Laboratoire en Sciences et Technologies de l'Information
LIMOS - Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes, DEMO-ENSMSE - Département Décision en Entreprise : Modélisation, Optimisation
Abstract : The profit-oriented partial disassembly line balancing problem is studied under uncertainty. Disassembly task times are assumed random variables with known probability distributions. An And/Or graph is used to model the precedence relations among tasks. The goal is to assign the disassembly tasks to workstations while satisfying precedence and cycle time constraints. The objective is to maximize the profit produced by the line. It is calculated as the difference between the positive revenue generated by retrieved parts and the line operation cost considered as negative revenue. The latter includes the workstation operation costs as well as penality costs caused by the cycle time constraint violations. To deal with uncertainties, a stochastic linear mixed integer formulation is developed.
Document type :
Conference papers
Complete list of metadata
Contributor : Florent Breuil Connect in order to contact the contributor
Submitted on : Tuesday, November 12, 2013 - 2:57:15 PM
Last modification on : Sunday, June 26, 2022 - 9:37:07 AM


  • HAL Id : emse-00903586, version 1


Mohand Lounes Bentaha, Olga Battaïa, Alexandre Dolgui. A Decomposition Method for Stochastic Partial Disassembly Line Balancing with Profit Maximization. 9th IEEE Conference on Automation Science and Engineering (CASE'2013), Aug 2013, Madison, United States. ⟨emse-00903586⟩



Record views