Skip to Main content Skip to Navigation
Journal articles

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.
Document type :
Journal articles
Complete list of metadatas
Contributor : Florent Breuil <>
Submitted on : Wednesday, February 22, 2012 - 3:04:37 PM
Last modification on : Wednesday, June 24, 2020 - 4:19:23 PM


  • HAL Id : emse-00673026, version 1


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⟩



Record views