Approximation Methods to Solve the Alternative Subgraphs Assembly Line Balancing Problem

Abstract : This paper studies the performance of a group of heuristic methods developed to solve the Alternative Subgraphs Assembly Line Balancing Problem. This problem implies selecting an assembly subgraph for each subassembly that allows alternatives and assigning the tasks to the workstations, simultaneously. A computational experiment is carried out to analyse and compare the efficiency of the proposed procedures considering medium and large scale problems. Test results are reported.
Type de document :
Rapport
2006
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-00673481
Contributeur : Florent Breuil <>
Soumis le : jeudi 23 février 2012 - 16:10:25
Dernière modification le : vendredi 16 septembre 2016 - 15:18:37

Identifiants

  • HAL Id : emse-00673481, version 1

Citation

Liliana Capacho, Olga Guschinskaya, Alexandre Dolgui, Rafael Pastor. Approximation Methods to Solve the Alternative Subgraphs Assembly Line Balancing Problem. 2006. 〈emse-00673481〉

Partager

Métriques

Consultations de la notice

80