Skip to Main content Skip to Navigation
New interface
Journal articles

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.
Document type :
Journal articles
Complete list of metadata
Contributor : Florent Breuil Connect in order to contact the contributor
Submitted on : Monday, November 19, 2012 - 10:17:35 AM
Last modification on : Sunday, June 26, 2022 - 9:37:26 AM



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⟩



Record views