Enhanced multi-Hoffmann heuristic for efficiently solving real-world assembly line balancing problems in automotive industry

European Journal of Operational Research

Volumn 235, Issue 3, 2014, Pages 740-754

  Sternatz, Johannes ^a  

^a VOLKSWAGEN AG   (Germany)

Author keywords

Assembly line; Combinatorial optimizations; Heuristic; Line balancing; Production; Scheduling

Indexed keywords

EID: 84894458671     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2013.11.005     Document Type: Article

References (50)

1. R.H. Ahmadi, S. Dasu, and C.S. Tang The dynamic line allocation problem Management Science 38 1992 1341 1353
2. S. Altemeier Kostenoptimale Kapazitätsabstimmung in einer getakteten Variantenfließlinie 2009 Universität Paderborn
3. M. Amen An exact method for cost-oriented assembly line balancing International Journal of Production Economics 64 2000 187 195
4. M. Amen Heuristic methods for cost-oriented assembly line balancing: A survey International Journal of Production Economics 68 2000 1 14
5. C. Andrés, C. Miralles, and R. Pastor Balancing and scheduling tasks in assembly lines with sequence-dependent setup times European Journal of Operational Research 187 2008 1212 1223
6. J.J. Bartholdi Balancing two-sided assembly lines: A case study International Journal of Production Research 31 1993 2447 2461
7. J. Bautista, and J. Pereira Ant algorithms for a time and space constrained assembly line balancing problem European Journal of Operational Research 177 2007 2016 2032
8. J. Bautista, and J. Pereira A dynamic programming based heuristic for the assembly line balancing problem European Journal of Operational Research 194 2009 787 794
9. J. Bautista, and J. Pereira Procedures for the time and space constrained assembly line balancing problem European Journal of Operational Research 212 2011 473 481
10. I. Baybars A survey of exact algorithms for the simple assembly line balancing problem Management Science 32 1986 909 932
11. C. Becker, and A. Scholl A survey on problems and methods in generalized assembly line balancing European Journal of Operational Research 168 2006 694 715
12. C. Becker, and A. Scholl Balancing assembly lines with variable parallel workplaces: Problem definition and effective solution procedure European Journal of Operational Research 199 2009 359 374
13. R. Bokranz, and K. Landau Produktivitätsmanagement von Arbeitssystemen 2006 Schäffer-Poeschel Verlag
14. N. Boysen, and M. Fliedner A versatile algorithm for assembly line balancing European Journal of Operational Research 184 2008 39 56
15. N. Boysen, M. Fliedner, and A. Scholl A classification of assembly line balancing problems European Journal of Operational Research 183 2007 674 693
16. N. Boysen, M. Fliedner, and A. Scholl Assembly line balancing: Which model to use when? International Journal of Production Economics 111 2008 509 528
17. N. Boysen, M. Fliedner, and A. Scholl Assembly line balancing: Joint precedence graphs under high product variety IIE Transactions 41 2009 183 193
18. N. Boysen, M. Fliedner, and A. Scholl Production planning of mixed-model assembly lines: Overview and extensions Production Planning & Control 20 2009 455 471
19. N. Boysen, M. Fliedner, and A. Scholl Sequencing mixed-model assembly lines: Survey, classification and model critique European Journal of Operational Research 192 2009 349 373
20. W. Domschke, R. Klein, and A. Scholl Antizipative Leistungsabstimmung bei moderner Variantenfließfertigung Zeitschrift für Betriebswirtschaft 66 1996 1465 1490
21. S. Emde, N. Boysen, and A. Scholl Balancing mixed-model assembly lines: A computational evaluation of objectives to smoothen workload International Journal of Production Research 48 2010 3173 3191
22. Falkenauer, E. (2005). Line balancing in the real world. In International conference on product lifecycle management PLM'05.
23. K. Fleszar, and K.S. Hindi An enumerative heuristic and reduction methods for the assembly line balancing problem European Journal of Operational Research 145 2003 606 620
24. Habour, R., Hill, M. (2008). Productivity gap narrows across North America and Europe. automotivemanager 2/2008, Oliver Wyman < http://www.oliverwyman.com/ow/pdf-files/automotivemanager-2009-en.pdf >.
25. T.R. Hoffmann Assembly line balancing with a precedence matrix Management Science 9 1963 551 562
26. G. Kanawaty Introduction to work study 1992 Intl Labour Organisation
27. Y.K. Kim, Y. Kim, and Y.J. Kim Two-sided assembly line balancing: A genetic algorithm approach Production Planning and Control 11 2000 44 53
28. M. Klein On assembly line balancing Operations Research 11 1963 274 281
29. H. Klindworth, C. Otto, and A. Scholl On a learning precedence graph concept for the automotive industry European Journal of Operational Research 2012
30. F. Longo, and G. Mirabelli Effective design of an assembly line using modelling and simulation Journal of Simulation 3 2009 50 60
31. L. Martino, and R. Pastor Heuristic procedures for solving the general assembly line balancing problem with setups International Journal of Production Research 48 2010 1787 1804
32. C. Merengo, F. Nava, and A. Pozzetti Balancing and sequencing manual mixed-model assembly lines International Journal of Production Research 37 1999 2835 2860
33. J. Miltenburg U-shaped production lines: A review of theory and practice International Journal of Production Economics 70 2001 201 214
34. T. Ohno Toyota production system: Beyond large-scale production 1988 Productivity Press
35. Otto, C. (2012). Multiple-source learning precedence graph concept for the automotive industry. Working Papers in Supply Chain Management 08/2012, Friedrich-Schiller-University Jena.
36. A. Otto, and A. Scholl Incorporating ergonomic risks into assembly line balancing European Journal of Operational Research 2011
37. A. Scholl Balancing and sequencing of assembly lines 1999 Physica-Verlag
38. A. Scholl, and C. Becker State-of-the-art exact and heuristic solution procedures for simple assembly line balancing European Journal of Operational Research 168 2006 666 693
39. A. Scholl, and N. Boysen Designing parallel assembly lines with split workplaces: Model and optimization procedure International Journal of Production Economics 119 2009 90 100
40. A. Scholl, N. Boysen, and M. Fliedner The sequence-dependent assembly line balancing problem OR Spectrum 30 2008 579 609
41. Scholl, A.; Boysen, N.; Fliedner, M. (2011). The assembly line balancing and scheduling problem with sequence-dependent setup times: Problem extension, model formulation and efficient heuristics. Operations research spectrum.
42. A. Scholl, M. Fliedner, and N. Boysen ABSALOM: Balancing assembly lines with assignment restrictions European Journal of Operational Research 200 2010 688 701
43. A. Scholl, and R. Klein SALOME: A bidirectional branch-and-bound procedure for assembly line balancing INFORMS Journal on Computing 9 1997 319 334
44. A. Scholl, and R. Klein Balancing assembly lines effectively - A computational comparison European Journal of Operational Research 114 1999 50 58
45. A. Scholl, and R. Klein ULINO: Optimally balancing U-shaped JIT assembly lines International Journal of Production Research 37 1999 721 736
46. A. Scholl, and S. Voß Simple assembly line balancing - Heuristic approaches Journal of Heuristics 2 1996 217 244
47. E.C. Sewell, and S.H. Jacobson A branch, bound, and remember algorithm for the simple assembly line balancing problem INFORMS Journal on Computing 2011
48. Sternatz, J. (2013). Über die Anwendung kohärenter Risikomaße in der Austaktungsplanung flexibler Montagelinien bei hoher Variantenvielfalt. Working Papers in Supply Chain Management 01/2013, Friedrich-Schiller-University Jena.
49. N.T. Thomopoulos Mixed model line balancing with smoothed station assignments Management Science 16 1970 593 603
50. J.I. van Zante-de Fokkert, and T.G. de Kok The mixed and multi model line balancing problem: A comparison European Journal of Operational Research 100 1997 399 412