Comparative Analysis of Exact and Heuristic Methods for a Transfer Line Balancing Problem

Olga Guschinskaya 1, 2 Alexandre Dolgui 3
3 Laboratoire en Sciences et Technologies de l'Information
MSGI-ENSMSE - Département Méthodes Scientifiques pour la Gestion Industrielle, ROGI-ENSMSE - Equipe : Recherche Opérationnelle pour le Génie Industriel
Abstract : The Transfer Line Balancing Problem (TLBP) deals with the optimization of design solutions for serial machining lines. Such lines consist of a sequence of transfer machines. At every machine, the operations are performed by blocks. The blocks are processed sequentially and the operations within each block are executed simultaneously by the same multi-spindle head. The line design objective is to group the operations into blocks and assign the blocks to machines minimizing the total amount of the required equipment (spindle heads and machines). The challenge is to minimize the line cost and time for decision making. The best exact and heuristic methods for TLBP are compared in a computational experiment. Experimental results are presented. These results are useful for determining the best optimization method for each type of the design problem.
Type de document :
Rapport
2007
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-00673471
Contributeur : Florent Breuil <>
Soumis le : jeudi 23 février 2012 - 15:54:29
Dernière modification le : vendredi 16 septembre 2016 - 15:18:36

Identifiants

  • HAL Id : emse-00673471, version 1

Citation

Olga Guschinskaya, Alexandre Dolgui. Comparative Analysis of Exact and Heuristic Methods for a Transfer Line Balancing Problem. 2007. 〈emse-00673471〉

Partager

Métriques

Consultations de la notice

71