• 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 - Request a copy

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), Robust balancing of transfer lines with blocks of uncertain parallel tasks under fixed cycle time and space restrictions, European Journal of Operational Research, 290, 3, p. 946-955. 10.1016/j.ejor.2020.08.038

Type
Article accepté pour publication ou publié
Date
2019
Journal name
European Journal of Operational Research
Volume
290
Number
3
Publisher
Elsevier
Pages
946-955
Publication identifier
10.1016/j.ejor.2020.08.038
Metadata
Show full item record
Author(s)
Pirogov, Aleksandr
Laboratoire des Sciences du Numérique de Nantes [LS2N]
Gurevsky, Evgeny
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]
Dolgui, Alexandre cc
Laboratoire des Sciences du Numérique de Nantes [LS2N]
Abstract (EN)
This paper deals with an optimization problem, which arises when a new transfer line has to be designed subject to a limited number of available machines, cycle time constraint, and precedence relations between necessary production tasks. The studied problem consists in assigning a given set of tasks to blocks and then blocks to machines so as to find the most robust line configuration under task processing time uncertainty. The robustness of a given line configuration is measured via its stability radius , i.e. , as the maximal amplitude of deviations from the nominal value of the processing time of uncertain tasks that do not violate the solution admissibility. In this work, for considering different hypotheses on uncertainty, the stability radius is based upon the Manhattan and Chebyshev norms. For each norm, the problem is proven to be strongly NP-hard and a mixed-integer linear program (MILP) is proposed for addressing it. To accelerate the seeking of optimal solutions, two variants of a heuristic method as well as several reduction rules are devised for the corresponding MILP. Computational results are reported on a collection of instances derived from classic benchmark data used in the literature for the Transfer Line Balancing Problem.
Subjects / Keywords
Transfer line; Balancing; Stability radius; Robustness; Uncertainty; Robust optimization; MILP; Heuristics; Pre-processing; Manufacturing

Related items

Showing items related by title and author.

  • 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
    Stability factor for robust balancing of simple assembly lines under uncertainty 
    Gurevsky, Evgeny; Rasamimanana, Andry; Pirogov, Aleksandr; Dolgui, Alexandre; Rossi, André (2022) Article accepté pour publication ou publié
  • 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
    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
    Task Agnostic and Task Specific Self-Supervised Learning from Speech with LeBenchmark 
    Evain, Solène; Nguyen, Manh Ha; Le, Hang; Zanon Boito, Marcely; Mdhaffar, Salima; Alisamir, Sina; Tong, Ziyi; Tomashenko, Natalia; Dinarelli, Marco; Parcollet, Titouan; Allauzen, Alexandre (2021) 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