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.
Type de document :
Article dans une revue
Management and Control of Production and Logistics, 2007, 4 (1), 〈10.3182/20070927-4-RO-3905.00085〉
Liste complète des métadonnées

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

Identifiants

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〉

Partager

Métriques

Consultations de la notice

83