A Comprehensive Comparative Analysis of Heuristic Methods for the Alternative Subgraphs Assembly Line Balancing Problem

Abstract : This paper proposes and evaluates fourteen heuristic methods to solve the Alternative Subgraphs Assembly Line Balancing Problem, in which assembly variants (subgraphs) are allowed for different parts of an assembly process. To solve this problem efficiently, both subgraphs selection and task assignment have to be carried out simultaneously. All proposed methods aim at minimizing the number of workstations and use random choice to select the subgraphs and different decision rules to select the tasks to be assigned. The performance of these methods is evaluated and compared by means of a computational experiment based on medium and large scale benchmark problems.
Type de document :
Rapport
2006
Liste complète des métadonnées

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

Identifiants

  • HAL Id : emse-00673480, version 1

Citation

Liliana Capacho, Olga Guschinskaya, Alexandre Dolgui, Rafael Pastor. A Comprehensive Comparative Analysis of Heuristic Methods for the Alternative Subgraphs Assembly Line Balancing Problem. 2006. 〈emse-00673480〉

Partager

Métriques

Consultations de la notice

114