Approximation Methods to Solve the Alternative Subgraphs Assembly Line Balancing Problem - Mines Saint-Étienne
Reports Year : 2006

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.
No file

Dates and versions

emse-00673481 , version 1 (23-02-2012)

Identifiers

  • HAL Id : emse-00673481 , version 1

Cite

Liliana Capacho, Olga Battaïa, Alexandre Dolgui, Rafael Pastor. Approximation Methods to Solve the Alternative Subgraphs Assembly Line Balancing Problem. 2006. ⟨emse-00673481⟩
106 View
0 Download

Share

More