Balancing assembly lines with variable parallel workplaces: Problem definition and effective solution procedure

European Journal of Operational Research

Volumn 199, Issue 2, 2009, Pages 359-374

  Becker, Christian ^a   Scholl, Armin ^b  

^a Railion Deutschland AG   (Germany)

^b FRIEDRICH SCHILLER UNIVERSITY JENA   (Germany)

Author keywords

Assembly line balancing; Combinatorial optimization; Mass production; Sequencing

Indexed keywords

ASSEMBLY LINE BALANCING; ASSEMBLY LINE BALANCING PROBLEMS; ASSEMBLY LINES; BRANCH AND BOUNDS; COMPUTATIONAL EXPERIMENTS; CYCLE TIME; EFFECTIVE SOLUTIONS; INTEGER LINEAR PROGRAMS; MASS-PRODUCTION; PROBLEM DEFINITIONS; REAL-WORLD; SEQUENCING; SOLUTION APPROACHES; WORK STATIONS;

ASSEMBLY MACHINES; AUTOMOBILES; COMBINATORIAL OPTIMIZATION; INTEGER PROGRAMMING;

ASSEMBLY;

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

References (47)

1. Agnetis A., Ciancimino A., Lucertini M., and Pizzichella M. Balancing flexible lines for car components assembly. International Journal of Production Research 33 (1995) 333-350
2. Akagi F., Osaki H., and Kikuchi S. A method for assembly line balancing with more than one worker in each station. International Journal of Production Research 21 (1983) 755-770
3. Arcus A.L. COMSOAL: A computer method of sequencing operations for assembly lines. International Journal of Production Research 4 (1966) 259-277
4. Bard J.F. Assembly line balancing with parallel workstations and dead time. International Journal of Production Research 27 (1989) 1005-1018
5. Bartholdi J. Balancing two-sided assembly lines: A case study. International Journal of Production Research 31 (1993) 2447-2461
6. Baybars I. A survey of exact algorithms for the simple assembly line balancing problem. Management Science 32 (1986) 909-932
7. Baykasoglu A., and Dereli T. Two-sided assembly line balancing using an ant-colony-based heuristic. International Journal of Advanced Manufacturing Technology 36 (2008) 582-588
8. Becker C. Abstimmung flexibler Endmontagefließbänder in der Automobilindustrie (2007), Books on Demand, Norderstedt
9. Becker C., and Scholl A. A survey on problems and methods in generalized assembly line balancing. European Journal of Operational Research 168 (2006) 694-715
10. Boguschewski A., Gehring H., and Köstermann K. Montagelinien in der Pkw-Montage abstimmen. Die Arbeitsvorbereitung 27 (1990) 130-133
11. Boysen N., Fliedner M., and Scholl A. A classification of assembly line balancing problems. European Journal of Operational Research 183 (2007) 674-693
12. Buxey G. Assembly line balancing with multiple stations. Management Science 20 (1974) 1010-1021
13. Demeulemeester E.L., and Herroelen W.S. Project Scheduling: A Research Handbook (2002), Kluwer, Boston
14. Falkenauer, E. (2005). Line balancing in the real world. In: Proceedings of the International Conference on Product Lifecycle Management PLM 05, Lumiere University of Lyon, France, 2005 (on cd-rom).
15. Fekete S.P., and Schepers J. New classes of fast lower bounds for bin packing problems. Mathematical Programming 91 (2001) 11-31
16. Fleszar K., and Hindi K.S. An enumerative heuristic and reduction methods for the assembly line balancing problem. European Journal of Operational Research 145 (2003) 606-620
17. Gehring, H., Boguschewski, A. (1990). Leistungsabstimmung von Montagelinien unter Berücksichtigung praktischer Restriktionen. Working Paper 3/1990, Faculty for Economics, Freie Universität Berlin.
18. Hildebrand S. Interaktive Montagelinienaustaktung in der Automobilindustrie. OR News (2006) 38-39
19. Inman R.R., and Leon M. Scheduling duplicate serial stations in transfer lines. International Journal of Production Research 32 (1994) 2631-2644
20. Jackson J.R. A computing procedure for a line balancing problem. Management Science (1956) 261-271
21. Johnson R.V. A branch and bound algorithm for assembly line balancing problems with formulation irregularities. Management Science 29 (1983) 1309-1324
22. Johnson R.V. Optimally balancing large assembly lines with "FABLE. Management Science 34 (1988) 240-253
23. Kelley J.E. The critical-path method: Resources planning and scheduling. In: Muth J.F., and Thompson G.L. (Eds). Industrial Scheduling (1963), Prentice-Hall, Englewood Cliffs 347-365
24. Kilbridge M.D., and Wester L. A review of analytical systems of line balancing. Operations Research 10 (1962) 626-638
25. Kim Y.K., Kim Y., and Kim Y.J. Two-sided assembly line balancing: A genetic algorithm approach. Production Planning & Control 11 (2000) 44-53
26. Klein R. Scheduling of Resource-Constrained Projects (2000), Kluwer, Boston
27. Klein R. Constraint programming. In: Stadtler H., and Kilger C. (Eds). Supply Chain Management and Advanced Planning. second ed. (2002), Springer, Berlin 411-418
28. Kolisch R. Project Scheduling under Resource Constraints - Efficient Heuristics for Several Problem Classes (1995), Physica, Heidelberg
29. Lapierre S.D., and Ruiz A.B. Balancing assembly lines: An industrial case study. Journal of the Operational Research Society 55 (2004) 589-597
30. Lapierre S.D., Ruiz A., and Soriano P. Balancing assembly lines with tabu search. European Journal of Operational Research 168 (2006) 826-837
31. Lawler E.L. Optimal sequencing of a single machine subject to precedence constraints. Management Science 19 (1973) 544-546
32. Lee T.O., Kim Y., and Kim Y.K. Two-sided assembly line balancing to maximize work relatedness and slackness. Computers and Industrial Engineering 40 (2001) 273-292
33. Martello S., and Toth P. Knapsack Problems: Algorithms and Computer Implementations (1990), Wiley, Chichester
34. Nourie F.J., and Venta E.R. Finding optimal line balances with OptPack. Operations Research Letters 10 (1991) 165-171
35. Patterson J.H., Slowinski R., Talbot F.B., and Weglarz J. An algorithm for a general class of precedence and resource constrained project scheduling problems. In: Slowinski R., and Weglarz J. (Eds). Advances in Project Scheduling (1989), Elsevier, Amsterdam 3-29
36. Pinto P., Dannenbring D.G., and Khumawala B.M. A branch and bound algorithm for assembly line balancing with paralleling. International Journal of Production Research 13 (1975) 183-196
37. Pinto P.A., Dannenbring D.G., and Khumawala B.M. Branch and bound and heuristic procedure for assembly line balancing with paralleling of stations. International Journal of Production Research 19 (1981) 565-576
38. Rachamadugu R. Assembly line design with incompatible task assignments. Journal of Operations Management 10 (1991) 469-487
39. Sarker B.R., and Shanthikumar J.G. A generalized approach for serial or parallel line balancing. International Journal of Production Research 21 (1983) 109-133
40. Scholl A. Balancing and Sequencing of Assembly Lines. second ed. (1999), Physica, Heidelberg
41. Scholl A., and Becker C. State-of-the-art exact and heuristic solution procedures for simple assembly line balancing. European Journal of Operational Research 168 (2006) 666-693
42. Scholl, A., Fliedner, M., Boysen, N., 2008. ABSALOM: Balancing assembly lines with assignment restrictions. Jena Research Papers in Business and Economics (JBE) 2/2008, FSU Jena.
43. Scholl A., and Klein R. SALOME: A bidirectional branch and bound procedure for assembly line balancing. INFORMS Journal on Computing 9 (1997) 319-334
44. Scholl A., and Klein R. Balancing assembly lines effectively - a computational comparison. European Journal of Operational Research 114 (1999) 50-58
45. Scholl A., Klein R., and Jürgens C. BISON: A fast hybrid procedure for exactly solving the one-dimensional bin packing problem. Computers & Operations Research 24 (1997) 627-645
46. Tonge F.M. Summary of a heuristic line balancing procedure. Management Science 7 (1960) 21-39
47. Wee T., and Magazine M. Assembly line balancing as generalized bin packing. Operations Research Letters 1 (1982) 56-58