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

Abstract : 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.
Type de document :
Article dans une revue
European Journal of Operational Research, Elsevier, 2015, 247 (3), pp 957-967. 〈http://www.sciencedirect.com/science/journal/aip/03772217〉. 〈10.1016/j.ejor.2015.06.019〉
Liste complète des métadonnées

Littérature citée [55 références]  Voir  Masquer  Télécharger

https://hal-emse.ccsd.cnrs.fr/emse-01184866
Contributeur : Florent Breuil <>
Soumis le : mercredi 1 août 2018 - 16:21:31
Dernière modification le : mardi 23 octobre 2018 - 14:36:09
Document(s) archivé(s) le : vendredi 2 novembre 2018 - 14:57:53

Fichier

Bentaha_20097.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Mohand Lounes Bentaha, Olga Battaïa, Alexandre Dolgui, S. Jack Hu. Second order conic approximation for disassembly line design with joint probabilistic constraints. European Journal of Operational Research, Elsevier, 2015, 247 (3), pp 957-967. 〈http://www.sciencedirect.com/science/journal/aip/03772217〉. 〈10.1016/j.ejor.2015.06.019〉. 〈emse-01184866〉

Partager

Métriques

Consultations de la notice

273

Téléchargements de fichiers

7