A Comparative Evaluation of Exact and Heurististic Methods for Transfer Line Balancing Problem - Archive ouverte HAL
Communication Dans Un Congrès Année : 2006

A Comparative Evaluation of Exact and Heurististic Methods for Transfer Line Balancing Problem

Résumé

Ten best exact and heuristic methods for Transfer Line Balancing Problem (TLBP) are compared in a computational experiment. The TLBP deals with the optimization of design solutions for serial machining lines. Such lines consist of a sequence of unit head machines. The operations are grouped into blocks at every station. These blocks are executed sequentially and the operations within each block are performed simultaneously by the same multi-spindle head. The objective is to assign the operations to blocks and the blocks to stations minimizing the total number of station and spindle heads. The challenge is to minimize the line cost and time for line design. Experimental results are presented. They help to choose the best optimization method for each situation.
Fichier non déposé

Dates et versions

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

Identifiants

Citer

Olga Battaïa, Alexandre Dolgui. A Comparative Evaluation of Exact and Heurististic Methods for Transfer Line Balancing Problem. 12th IFAC Symposium on Information Control Problems in Manufacturing (INCOM'06), May 2006, Saint-Etienne, France. pp.395-400, ISBN : 978-0-08-044654-7, ⟨10.3182/20060517-3-FR-2903.00218⟩. ⟨hal-00387717⟩
99 Consultations
0 Téléchargements

Altmetric

Partager

More