Balancing transfer lines with multi-spindle machines using GRASP

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 : 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 metadatas

https://hal-emse.ccsd.cnrs.fr/emse-00673040
Contributor : Florent Breuil <>
Submitted on : Wednesday, February 22, 2012 - 3:24:55 PM
Last modification on : Thursday, October 17, 2019 - 12:36:45 PM

Identifiers

Citation

Olga Guschinskaya, 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⟩

Share

Metrics

Record views

162