Robust U-Type Assembly Line Balancing Problem: A Decomposition Based Approximate Solution Algorithm

Abstract : We investigate balancing U-type assembly lines under uncertainty. We formulate the robust problem and develop an optimization model to design lines that hedge against disruptions. Offering more alternatives to group the operations, U-type assembly layouts are shown to be more efficient than conventional straight lines. As a result, they have been widely investigated in literature. However, a great majority of the studies assume deterministic environments and ignore various sources of uncertainty, like variability in operation times. We address this research gap. To hedge against variations in operation times, we employ robust optimization that considers worst case situations. However, this approach could result in pessimist solutions. In order to avoid that, we will assume that only a subset of operation times will be assigned to their worst case values. To solve the model, we will make use of Benders Decomposition, however it may converge slowly for large instances. To be able to solve real life problems, we will propose approximate solution algorithm. The efficiency of the algorithm will be evaluated with some computational tests.
Type de document :
Communication dans un congrès
17th International Working Seminar on Production Economics, Feb 2012, Innsbruck, Austria. Paper220, p. 225-230, 2012
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-00679488
Contributeur : Florent Breuil <>
Soumis le : jeudi 15 mars 2012 - 17:04:28
Dernière modification le : dimanche 28 janvier 2018 - 15:22:05

Identifiants

  • HAL Id : emse-00679488, version 1

Citation

Alexandre Dolgui, Öncü Hazir. Robust U-Type Assembly Line Balancing Problem: A Decomposition Based Approximate Solution Algorithm. 17th International Working Seminar on Production Economics, Feb 2012, Innsbruck, Austria. Paper220, p. 225-230, 2012. 〈emse-00679488〉

Partager

Métriques

Consultations de la notice

129