Robust U-Type Assembly Line Balancing Problem: A Decomposition Based Approximate Solution Algorithm - Mines Saint-Étienne
Communication Dans Un Congrès Année : 2012

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

Résumé

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.
Fichier non déposé

Dates et versions

emse-00679488 , version 1 (15-03-2012)

Identifiants

  • HAL Id : emse-00679488 , version 1

Citer

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. ⟨emse-00679488⟩
81 Consultations
0 Téléchargements

Partager

More