A taxonomy of line balancing problems and their solution approaches - Mines Saint-Étienne
Journal Articles International Journal of Production Economics Year : 2013

A taxonomy of line balancing problems and their solution approaches

Abstract

Line balancing belongs to a class of intensively studied combinatorial optimization problems known to be NP-hard in general. For several decades, the core problem originally introduced for manual assembly has been extended to suit robotic, machining and disassembly contexts. However, despite various industrial environments and line configurations, often quite similar or even identical mathematical models have been developed. The objective of this survey is to analyze recent research on balancing flow lines within many different industrial contexts in order to classify and compare the means for input data modelling, constraints and objective functions used. This survey covers about 300 studies on line balancing problems. Particular attention is paid to recent publications that have appeared in 2007-2012 to focus on new advances in the state-of-the-art.

Dates and versions

emse-00753359 , version 1 (19-11-2012)

Identifiers

Cite

Olga Battaïa, Alexandre Dolgui. A taxonomy of line balancing problems and their solution approaches. International Journal of Production Economics, 2013, Volume 142 (Issue 2), pp.Pages 259-277. ⟨10.1016/j.ijpe.2012.10.020⟩. ⟨emse-00753359⟩
525 View
0 Download

Altmetric

Share

More