• xmlui.mirage2.page-structure.header.title
    • français
    • English
  • Help
  • Login
  • Language 
    • Français
    • English
View Item 
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
  •   BIRD Home
  • LAMSADE (UMR CNRS 7243)
  • LAMSADE : Publications
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Browse

BIRDResearch centres & CollectionsBy Issue DateAuthorsTitlesTypeThis CollectionBy Issue DateAuthorsTitlesType

My Account

LoginRegister

Statistics

Most Popular ItemsStatistics by CountryMost Popular Authors
Thumbnail - No thumbnail

Stability factor for robust balancing of simple assembly lines under uncertainty

Gurevsky, Evgeny; Rasamimanana, Andry; Pirogov, Aleksandr; Dolgui, Alexandre; Rossi, André (2022), Stability factor for robust balancing of simple assembly lines under uncertainty, Discrete Applied Mathematics, 318, p. 113-132. 10.1016/j.dam.2022.03.024

Type
Article accepté pour publication ou publié
External document link
https://hal.archives-ouvertes.fr/hal-03631880
Date
2022
Journal name
Discrete Applied Mathematics
Volume
318
Publisher
Elsevier
Pages
113-132
Publication identifier
10.1016/j.dam.2022.03.024
Metadata
Show full item record
Author(s)
Gurevsky, Evgeny
Laboratoire des Sciences du Numérique de Nantes [LS2N]
Rasamimanana, Andry
Laboratoire des Sciences du Numérique de Nantes [LS2N]
Pirogov, Aleksandr
Laboratoire des Sciences du Numérique de Nantes [LS2N]
Dolgui, Alexandre cc
Laboratoire des Sciences du Numérique de Nantes [LS2N]
Rossi, André
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Abstract (EN)
This paper deals with an optimization problem, which arises when a new simple assembly line has to be designed subject to a fixed number of available workstations, cycle time constraint, and precedence relations between necessary assembly tasks. The studied problem consists in assigning a given set of tasks to workstations so as to find the most robust line configuration, which can withstand processing time uncertainty as much as possible. The line robustness is measured by a new indicator, called stability factor. In this work, the studied problem is proven to be strongly NP-hard, upper bounds are proposed, and the relation of the stability factor with another robustness indicator, known as stability radius, is investigated. A mixed-integer linear program (MILP) is proposed for maximizing the stability factor in the general case, and an alternative formulation is also derived when uncertainty originates in workstations only. Computational results are reported on a collection of instances derived from classic benchmark data used in the literature for the Simple Assembly Line Balancing Problem (SALBP).
Subjects / Keywords
Assembly line; Balancing; Robustness; Robust optimization; Stability radius; Uncertainty; MILP

Related items

Showing items related by title and author.

  • Thumbnail
    Robust balancing of transfer lines with blocks of uncertain parallel tasks under fixed cycle time and space restrictions 
    Pirogov, Aleksandr; Gurevsky, Evgeny; Rossi, André; Dolgui, Alexandre (2019) Article accepté pour publication ou publié
  • Thumbnail
    Search space reduction in MILP approaches for the robust balancing of transfer lines 
    Pirogov, Aleksandr; Rossi, André; Gurevsky, Evgeny; Dolgui, Alexandre (2021) Communication / Conférence
  • Thumbnail
    Résolution du problème de bin-packing robuste par un algorithme de branch-and-price 
    Schepler, Xavier; Dolgui, Alexandre; Gurevsky, Evgeny; Rossi, André (2020) Communication / Conférence
  • Thumbnail
    Solving robust bin-packing problems with a branch-and-price approach 
    Schepler, Xavier; Rossi, André; Gurevsky, Evgeny; Dolgui, Alexandre (2020) Article accepté pour publication ou publié
  • Thumbnail
    Optimisation de la production d'hydrogène vert renouvelable sous incertitudes 
    Spitzer, Victor; Sanson, François; Feliot, Paul; Gurevsky, Evgeny; Rossi, André (2023) Communication / Conférence
Dauphine PSL Bibliothèque logo
Place du Maréchal de Lattre de Tassigny 75775 Paris Cedex 16
Phone: 01 44 05 40 94
Contact
Dauphine PSL logoEQUIS logoCreative Commons logo