An evaluation of constructive heuristic methods for solving the alternative subgraphs assembly line balancing problem

Liliana Capacho 1, 2 Rafael Pastor 3 Alexandre Dolgui 4 Olga Guschinskaya 5, 6
1 Instituto de Organización y Control de Sistemas Industriales
2 Departamento de Investigación de Operaciones y Centro de Simulación y Modelos
3 Instituto de Organización y Control de Sistemas Industriales
4 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
5 MSGI-ENSMSE - Département Méthodes Scientifiques pour la Gestion Industrielle
6 ROGI-ENSMSE - Equipe : Recherche Opérationnelle pour le Génie Industriel
Abstract : This paper evaluates a set of constructive heuristic methods developed to solve the novel Alternative Subgraphs Assembly Line Balancing Problem (ASALBP), which considers variants for different parts of a production or manufacturing process. Each variant is represented by a precedence subgraph that defines the tasks to be performed and their processing times. The proposed methods use priority rules and random choice to select the assembly subgraphs and to assign the tasks to the stations in order to minimize the number of required workstations. The methods are evaluated by a computational experiment based on medium- and large-scale benchmark problems.
Keywords : Assembly line balancing
Type de document :
Article dans une revue
Journal of Heuristics, Springer Verlag, 2009, 15 (2), pp.Pages 109-132. 〈10.1007/s10732-007-9063-x〉
Liste complète des métadonnées
https://hal-emse.ccsd.cnrs.fr/emse-00673020
Contributeur : Florent Breuil <>
Soumis le : mercredi 22 février 2012 - 14:58:53
Dernière modification le : dimanche 28 janvier 2018 - 15:22:05

Lien texte intégral

istex

Identifiants

Collections

DEMO-ENSMSE | FAYOL-ENSMSE | G2I-ENSMSE | MSGI-ENSMSE | ROGI-ENSMSE | EMSE | UR-LSTI-ENSMSE | TDS-MACS

Citation

Liliana Capacho, Rafael Pastor, Alexandre Dolgui, Olga Guschinskaya. An evaluation of constructive heuristic methods for solving the alternative subgraphs assembly line balancing problem. Journal of Heuristics, Springer Verlag, 2009, 15 (2), pp.Pages 109-132. 〈10.1007/s10732-007-9063-x〉. 〈emse-00673020〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

172

Contact

support.ccsd.cnrs.fr
hal.support@ccsd.cnrs.fr
Logo CCSD