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.
Type de document :
Article dans une revue
International Journal of Production Economics, Elsevier, 2013, Volume 142 (Issue 2), pp.Pages 259-277. 〈10.1016/j.ijpe.2012.10.020〉
Liste complète des métadonnées

https://hal-emse.ccsd.cnrs.fr/emse-00753359
Contributeur : Florent Breuil <>
Soumis le : lundi 19 novembre 2012 - 10:17:35
Dernière modification le : dimanche 28 janvier 2018 - 15:22:05

Identifiants

Citation

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

Partager

Métriques

Consultations de la notice

478