U-Shaped Assembly Line Balancing under Uncertainty: A Robust Optimization Model - Mines Saint-Étienne Access content directly
Conference Papers Year : 2011

U-Shaped Assembly Line Balancing under Uncertainty: A Robust Optimization Model


In this research, we address U-line balancing under uncertainty and propose a robust optimization model to generate assembly lines that are protected against disruptions in operation times. U-shaped layouts have been widely investigated in literature because they are more efficient and flexible than traditional straight assembly lines. They offer more choices for grouping tasks since the same worker could work in different stations which are located at entrance and exit sides of the lines. Majority of the existing research on assembly line balancing makes a simplifying assumption and models deterministic environments. However, in real life we are subject to various sources of uncertainty, like variability in operation times. To avoid deviations from production targets, we will use robust optimization, which is a fundamental optimization method that hedge against uncertainty. The other approaches are stochastic programming, sensitivity analysis, parametric programming and fuzzy programming. Robust optimization addresses minmax and minmax regret objectives (see Kouvelis and Yu [1]). However, pessimistic solutions could be generated. To avoid over pessimism, Bertsimas and Sim [2] have proposed a restricted uncertainty model in which only a subset of coefficients are driven to their upper bounds. We use this approach to formulate the robust U-type assembly line problem with minimum number of workstations (UALBP-1). More specifically, we aim to design assembly lines that could are protected against variability in operations times. Cycle time is fixed and variability affect the number of stations installed.
Fichier principal
Vignette du fichier
Hazir2011.pdf (25.57 Ko) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

emse-00679618 , version 1 (05-08-2021)



  • HAL Id : emse-00679618 , version 1


Öncü Hazir, Alexandre Dolgui. U-Shaped Assembly Line Balancing under Uncertainty: A Robust Optimization Model. 12e congrès de la société Française de Recherche Opérationnelle et d'Aide à la Décision (ROADEF 2011), Mar 2011, Saint Etienne, France. ⟨emse-00679618⟩
164 View
34 Download


Gmail Mastodon Facebook X LinkedIn More