Skip to Main content Skip to Navigation
Conference papers

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

Abstract : 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.
Document type :
Conference papers
Complete list of metadatas
Contributor : Florent Breuil <>
Submitted on : Friday, March 16, 2012 - 9:01:57 AM
Last modification on : Wednesday, June 24, 2020 - 4:19:22 PM


  • HAL Id : emse-00679618, version 1


Öncü Hazir, Alexandre Dolgui. U-Shaped Assembly Line Balancing under Uncertainty : A Robust Optimization Model. 12ème 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. pp.submission 328. ⟨emse-00679618⟩



Record views