The sequence-dependent assembly line balancing problem

OR Spectrum

Volumn 30, Issue 3, 2008, Pages 579-609

  Scholl, Armin ^a   Boysen, Nils ^b   Fliedner, Malte ^b  

^a FRIEDRICH SCHILLER UNIVERSITY JENA   (Germany)

^b UNIVERSITY OF HAMBURG   (Germany)

Author keywords

Assembly line balancing; Combinatorial optimization; Mass production; Sequencing

Indexed keywords

EID: 43449085514     PISSN: 01716468     EISSN: 14366304     Source Type: Journal    
DOI: 10.1007/s00291-006-0070-3     Document Type: Article

References (30)

1. Baybars I (1986) A survey of exact algorithms for the simple assembly line balancing problem. Manage Sci 32:909-932
2. Becker C, Scholl A (2006) A survey on problems and methods in generalized assembly line balancing. Eur J Oper Res 168:694-715
3. Bockmayr A, Pisaruk N (2001) Solving assembly line balancing problems by combining IP and CP. In: Proceedings of the 6th Annual Workshop of the ERCIM Working Group on Constraints, Prague, Czech Republic
4. Bowman EH (1960) Assembly-line balancing by linear programming. Oper Res 8:385-389
5. Boysen N, Fliedner M, Scholl A (2006) A classification of assembly line balancing problems. Eur J Oper Res (in press)
6. Erel E, Sarin SC (1998) A survey of the assembly line balancing procedures. Prod Plan Control 9:414-434
7. Ghosh S, Gagnon RJ (1989) A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems. Int J Prod Res 27:637-670
8. Hackman ST, Magazine MJ, Wee TS (1989) Fast, effective algorithms for simple assembly line balancing problems. Oper Res 37:916-924
9. Hoffmann TR (1992) EUREKA: a hybrid system for assembly line balancing. Manage Sci 38:39-47
10. Johnson RV (1988) Optimally balancing large assembly lines with "FABLE". Manage Sci 34:240-253
11. Lübke M (2006) Methoden der Präferenzmessung: Formale Analyse, Vergleich und Weiterentwicklung. Diploma Thesis, University of Jena
12. Patterson JH, Albracht JJ (1975) Assembly-line balancing: Zero-one programming with Fibonacci search. Oper Res 23:166-172
13. Peeters M, Degraeve Z (2006) An linear programming based lower bound for the simple assembly line balancing problem. Eur J Oper Res 168:716-731
14. Pinnoi A, Wilhelm WE (1997) A family of hierarchical models for assembly system design. Int J Prod Res 35:253-280
15. Rekiek B, Dolgui A, Delchambre A, Bratcu A (2002) State of art of optimization methods for assembly line design. Annu Rev Control 26:163-174
16. de Reyck B, Herroelen W (1997) Assembly line balancing by resource-constrained project scheduling-A critical appraisal. Found Comput Control Eng 22:143-167
17. Saltzman MJ, Baybars I (1987) A two-process implicit enumeration algorithm for the simple assembly line balancing problem. Eur J Oper Res 32:118-129
18. Scholl A (1993) Data of assembly line balancing problems. Schriften zur Quantitativen Betriebswirtschaftslehre 16/93, TU Darmstadt
19. Scholl A (1999) Balancing and sequencing assembly lines, 2nd edn. Physica, Heidelberg
20. Scholl A, Becker C (2006) State-of-the-art exact and heuristic solution procedures for simple assembly line balancing. Eur J Oper Res 168:666-693
21. Scholl A, Klein R (1997) SALOME: A bidirectional branch and bound procedure for assembly line balancing. Inf J Comput 9:319-334
22. Scholl A, Klein R (1999) Balancing assembly lines effectively-a computational comparison. Eur J Oper Res 114:50-58
23. Scholl A, Voß S (1996) Simple assembly line balancing-Heuristic approaches. J Heuristics 2:217-244
24. Sprecher A (1999) A competitive branch-and-bound algorithm for the simple assembly line balancing problem. Int J Prod Res 37:1787-1816
25. Talbot FB, Patterson JH, Gehrlein WV (1986) A comparative evaluation of heuristic line balancing techniques. Manage Sci 32:430-454
26. Thangavelu SR, Shetty CM (1971) Assembly line balancing by zero-one integer programming. AIIE Trans 3:61-68
27. Ugurdag HF, Rachamadugu R, Papachristou CA (1997) Designing paced assembly lines with fixed number of stations. Eur J Oper Res 102:488-501
28. Wee TS, Magazine MJ (1982) Assembly line balancing as generalized bin packing. Oper Res Lett 1:56-58
29. White WW (1961) Comments on a paper by Bowman. Oper Res 9:274-276
30. Williams HP (1999) Model building in mathematical programming, 4th edn. Wiley, New York