OATAO - Open Archive Toulouse Archive Ouverte Open Access Week

Maximizing the robustness for simple assembly lines with fixed cycle time and limited number of workstations

Rossi, André and Gurevsky, Evgeny and Battaïa, Olga and Dolgui, Alexandre Maximizing the robustness for simple assembly lines with fixed cycle time and limited number of workstations. (2016) Discrete Applied Mathematics, 208. 123-136. ISSN 0166-218X

(Document in English)

PDF (Author's version) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://doi.org/10.1016/j.dam.2016.03.005


This paper deals with an optimization problem that arises when a new paced simple assembly line has to be designed subject to a limited number of available workstations, cycle time constraint, and precedence relations between necessary assembly tasks. The studied problem, referred to as SALPB-S, consists in assigning the set of tasks to workstations so as to find the most robust line configuration (or solution) under task time variability. The robustness of solution is measured via its stability radius, i.e., as the maximal amplitude of deviations for task time nominal values that do not violate the solution feasibility. In this work, the concept of stability radius is considered for two well-known norms: and . For each norm, the problem is proven to be strongly -hard and a mixed-integer linear program (MILP) is proposed for addressing it. To accelerate the seeking of optimal solutions, an upper bound on the stability radius is devised and integrated into the corresponding MILP. 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.

Item Type:Article
Audience (journal):International peer-reviewed journal
Uncontrolled Keywords:
Institution:French research institutions > Centre National de la Recherche Scientifique - CNRS (FRANCE)
Other partners > Ecole Centrale de Nantes (FRANCE)
Other partners > Ecole des Mines de Nantes (FRANCE)
Université de Toulouse > Institut Supérieur de l'Aéronautique et de l'Espace - ISAE-SUPAERO (FRANCE)
Other partners > Université de Nantes (FRANCE)
Other partners > Université Nantes Angers Le Mans - UNAM (FRANCE)
Other partners > Université d'Angers (FRANCE)
Laboratory name:
Deposited On:03 Jul 2018 10:09

Repository Staff Only: item control page