Skip to Main content Skip to Navigation
Reports

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

https://hal-emse.ccsd.cnrs.fr/emse-00673481
Contributor : Florent Breuil <>
Submitted on : Thursday, February 23, 2012 - 4:10:25 PM
Last modification on : Wednesday, August 5, 2020 - 3:45:16 AM

Identifiers

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

Share

Metrics

Record views

145