Notes on Complexity of the Simple Assembly Line Balancing Problem - Mines Saint-Étienne
Communication Dans Un Congrès Année : 2012

Notes on Complexity of the Simple Assembly Line Balancing Problem

Résumé

In this paper, we consider the assembly line balancing problem, for which it is necessary to minimize the number of used machine for a given cycle time. We propose a special case of the problem for which any Branch and Bound algorithm with any polynomial time computed Lower Bound can't solve some instances even for n=60 operations in appropriate time. Additionally, we analyze the worst maximal--station-load line balance and present a technique to reduce the graph of precedence relations that provides some advantages.
Fichier non déposé

Dates et versions

emse-00766921 , version 1 (19-12-2012)

Identifiants

  • HAL Id : emse-00766921 , version 1

Citer

Evgeny R. Gafarov, Alexandre Dolgui, Alexander Lazarev. Notes on Complexity of the Simple Assembly Line Balancing Problem. Conference UKI'2012, Apr 2012, Moscou, Russia. 8 p. ⟨emse-00766921⟩
121 Consultations
0 Téléchargements

Partager

More