An evaluation of constructive heuristic methods for solving the alternative subgraphs assembly line balancing problem - Archive ouverte HAL Access content directly
Journal Articles Journal of Heuristics Year : 2009

An evaluation of constructive heuristic methods for solving the alternative subgraphs assembly line balancing problem

(1, 2) , (3) , (4) , (5, 6)
1
2
3
4
5
6

Abstract

This paper evaluates a set of constructive heuristic methods developed to solve the novel Alternative Subgraphs Assembly Line Balancing Problem (ASALBP), which considers variants for different parts of a production or manufacturing process. Each variant is represented by a precedence subgraph that defines the tasks to be performed and their processing times. The proposed methods use priority rules and random choice to select the assembly subgraphs and to assign the tasks to the stations in order to minimize the number of required workstations. The methods are evaluated by a computational experiment based on medium- and large-scale benchmark problems.

Dates and versions

emse-00673020 , version 1 (22-02-2012)

Identifiers

Cite

Liliana Capacho, Rafael Pastor, Alexandre Dolgui, Olga Battaïa. An evaluation of constructive heuristic methods for solving the alternative subgraphs assembly line balancing problem. Journal of Heuristics, 2009, 15 (2), pp.Pages 109-132. ⟨10.1007/s10732-007-9063-x⟩. ⟨emse-00673020⟩
115 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More