A Transfer Line Balancing Problem by Heuristic Methods: Industrial Case Studies

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 paper deals with the problem of optimal con guration of a type of transfer lines which are equipped with transfer machines. Such machines perform operations with standard modular spindle heads which are activated sequentially. All operations assigned to the same spindle head (block of operations) are executed simultaneously by a set of tools xed at the spindle head. The quantity of machines and spindle heads used to produce a part with the given productivity rate de nes the nal cost of the transfer line which must be minimized. To minimize this cost, a combinatorial problem of operations assignment to blocks and machines must be solved. The solution must provide a desired productivity (cycle time), it must also satisfy precedence and compatibility constraints. In this paper, we suggest improved versions of FSIC heuristic algorithm in order to help line designers to solve real-scale industrial problems. Results of computational experiments obtained for industrial cases are presented.
Type de document :
Article dans une revue
Decision Making in Manufacturing and Services, 2008, 2 (1-2), pp. 33-46
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-00673026
Contributeur : Florent Breuil <>
Soumis le : mercredi 22 février 2012 - 15:04:37
Dernière modification le : dimanche 28 janvier 2018 - 15:22:05

Identifiants

  • HAL Id : emse-00673026, version 1

Citation

Olga Guschinskaya, Alexandre Dolgui. A Transfer Line Balancing Problem by Heuristic Methods: Industrial Case Studies. Decision Making in Manufacturing and Services, 2008, 2 (1-2), pp. 33-46. 〈emse-00673026〉

Partager

Métriques

Consultations de la notice

85