Skip to Main content Skip to Navigation
Journal articles

Balancing transfer lines with multi-spindle machines using GRASP

Olga Battaïa 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 : A balancing problem for transfer lines with multi-spindle machines is considered. This problem has a number of particularities in comparison with the well-studied Assembly Line Balancing Problem, such as parameterized operation times, non-strict precedence constraints, and parallel operations performing. To solve this problem, a novel heuristic approach is suggested based on the scheme of greedy adaptive search procedure. A solution construction scheme taking into account the characteristics of studied problem is developed. At the improvement phase, the decomposition algorithm with aggregate solving of sub-problems is applied. Results of computational experiments are presented.
Document type :
Journal articles
Complete list of metadata
Contributor : Florent Breuil Connect in order to contact the contributor
Submitted on : Wednesday, February 22, 2012 - 3:24:55 PM
Last modification on : Tuesday, August 31, 2021 - 2:22:03 PM



Olga Battaïa, Alexandre Dolgui. Balancing transfer lines with multi-spindle machines using GRASP. Management and Control of Production and Logistics, 2007, 4 (1), ⟨10.3182/20070927-4-RO-3905.00085⟩. ⟨emse-00673040⟩



Record views