Disassembly Line Balancing Problem with Fixed Number of Workstations under Uncertainty

Abstract : This paper deals with the problem of disassembly line balancing where partial disassembly and uncertainty of task times are studied. Few papers have addressed the stochastic disassembly line balancing problem and most of existing work focused on complete disassembly and have not considered AND/OR graphs. In the present work, tasks of the best selected disassembly alternative are to be assigned to a fixed number of workstations while respecting precedence and cycle time constraints. 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. The objective is to balance workstations’ idle times, i.e. differences among stations’ loads are as small as possible. A stochastic binary program is developed. To illustrate the applicability of the solution method proposed, it was performed on on a set of problem instances from the literature.
Type de document :
Communication dans un congrès
E. Boj; X. Xia. 19th IFAC World Congress, Aug 2014, Cape Town, South Africa. World Congress, Volume # 19 | Part# 1, p. 3522 - 3526, 2014, Proceedings of the 19th IFAC World Congress, 2014. 〈10.3182/20140824-6-ZA-1003.02788〉
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-01083709
Contributeur : Florent Breuil <>
Soumis le : lundi 17 novembre 2014 - 17:19:14
Dernière modification le : dimanche 28 janvier 2018 - 15:22:05

Identifiants

Citation

Mohand Lounes Bentaha, Olga Battaïa, Alexandre Dolgui. Disassembly Line Balancing Problem with Fixed Number of Workstations under Uncertainty. E. Boj; X. Xia. 19th IFAC World Congress, Aug 2014, Cape Town, South Africa. World Congress, Volume # 19 | Part# 1, p. 3522 - 3526, 2014, Proceedings of the 19th IFAC World Congress, 2014. 〈10.3182/20140824-6-ZA-1003.02788〉. 〈emse-01083709〉

Partager

Métriques

Consultations de la notice

211