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.
Type de document :
Communication dans un congrès
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, 2011
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-00679618
Contributeur : Florent Breuil <>
Soumis le : vendredi 16 mars 2012 - 09:01:57
Dernière modification le : mardi 23 octobre 2018 - 14:36:11

Identifiants

  • HAL Id : emse-00679618, version 1

Citation

Ö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, 2011. 〈emse-00679618〉

Partager

Métriques

Consultations de la notice

172