Skip to Main content Skip to Navigation
Reports

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.
Document type :
Reports
Complete list of metadatas

https://hal-emse.ccsd.cnrs.fr/emse-00673480
Contributor : Florent Breuil <>
Submitted on : Thursday, February 23, 2012 - 4:07:24 PM
Last modification on : Wednesday, August 5, 2020 - 3:49:30 AM

Identifiers

  • 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⟩

Share

Metrics

Record views

167