Transfer Line Balancing by A Combined Approach - Archive ouverte HAL
Communication Dans Un Congrès Année : 2005

Transfer Line Balancing by A Combined Approach

N. Guschinsky
  • Fonction : Auteur
G. Levin
  • Fonction : Auteur

Résumé

A balancing problem for transfer lines with workstations in series and simultaneously executed blocks of operations is considered. Inclusion constraints related to operations and exclusion constraints with regard to blocks as well as precedence constraints are given. The problem is to choose blocks from a given set and to assign them to workstations while minimizing the line cost and satisfying the above constraints. A combined heuristic approach is proposed. It is based on decomposition of the initial problem into several sub-problems and solving them by an exact algorithm. Results of computational experiments are presented.

Dates et versions

hal-00387702 , version 1 (25-05-2009)

Identifiants

Citer

Alexandre Dolgui, N. Guschinsky, G. Levin. Transfer Line Balancing by A Combined Approach. 16th IFAC World Congress, Jul 2005, Prague, Czech Republic. ⟨10.3182/20050703-6-CZ-1902.01468⟩. ⟨hal-00387702⟩
69 Consultations
0 Téléchargements

Altmetric

Partager

More