OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Second order conic approximation for disassembly line design with joint probabilistic constraints

Bentaha, Mohand Lounes and Battaïa, Olga and Dolgui, Alexandre and Hu, S. Jack Second order conic approximation for disassembly line design with joint probabilistic constraints. (2015) European Journal of Operational Research, 247 (3). 957-967. ISSN 0377-2217

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://dx.doi.org/10.1016/j.ejor.2015.06.019


A problem of profit oriented disassembly line design and balancing with possible partial disassembly and presence of hazardous parts is studied. The objective is to design a production line providing a maximal revenue with balanced workload. Task times are assumed to be random variables with known normal probability distributions. The cycle time constraints are to be jointly satisfied with at least a predetermined probability level. An AND/OR graph is used to model the precedence relationships among tasks. Several lower and upper–bounding schemes are developed using second order cone programming and convex piecewise linear approximation. To show the relevance and applicability of the proposed approach, a set of instances from the literature are solved to optimality.

Item Type:Article
HAL Id:emse-01184866
Audience (journal):International peer-reviewed journal
Uncontrolled Keywords:
Institution:French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Other partners > Université Clermont Auvergne - UCA (FRANCE)
Other partners > SIGMA Clermont (FRANCE)
Other partners > University of Michigan - U-M (USA)
Laboratory name:
Deposited On:01 Aug 2018 14:21

Repository Staff Only: item control page