An enumerative heuristic and reduction methods for the assembly line balancing problem

European Journal of Operational Research

Volumn 145, Issue 3, 2003, Pages 606-620

  Fleszar, Krzysztof ^a,b   Hindi, Khalil S ^a  

^a BRUNEL UNIVERSITY   (United Kingdom)

^b WARSAW UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

Assembly line; Balancing; Heuristics; Problem reduction

Indexed keywords

ALGORITHMS; ASSEMBLY; BENCHMARKING; HEURISTIC METHODS; PRODUCTION CONTROL;

COMPUTATIONAL EFFICIENCY;

OPERATIONS RESEARCH;

EID: 0037448813     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0377-2217(02)00204-7     Document Type: Article

References (16)

1. Baybars I. A survey of exact algorithms for the simple assembly line balancing problem. Management Science. 32(8):1986;909-932.
2. Erel E., Sarin S.C. A survey of the assembly line balancing procedures. Production Planning & Control. 15(8):1999;577-586.
3. Hackman S.T., Magazine M.J., Wee T.S. Fast, effective algorithms for simple assembly line balancing problems. Operations Research. 37(6):1989;916-924.
4. Hoffmann T.R. Assembly line balancing with a precedence matrix. Management Science. 9:1963;551-562.
5. Hoffmann T.R. EUREKA: A hybrid system for assembly line balancing. Management Science. 38(1):1992;39-47.
6. Johnson R.V. Optimally balancing large assembly lines with 'FABLE'. Management Science. 34(2):1988;240-253.
7. Klein R., Scholl A. Computing lower bounds by destructive improvement: An application to resource-constrained project scheduling. European Journal of Operational Research. 112:1999;322-346.
8. Nourie F.J., Venta E.R. Finding optimal line balances with Opt-Pack. Operations Research Letters. 10:1991;165-171.
9. Pannambalam S.G., Aravindan P., Naidu G.M. A comparative evaluation of assembly line balancing heuristics. International Journal of Advanced Manufacturing Technology. 15(8):1999;577-586.
10. Scholl A. Balancing and Sequencing of Assembly Lines. second ed. 1999;Physica, Heidelberg.
11. A. Scholl, Data of assembly line balancing problems, Working Paper, TH Darmstadt, 1993.
12. Scholl A., Klein R. Balancing assembly lines effectively - a computational comparison. European Journal of Operational Research. 114:1999;50-58.
13. Scholl A., Klein R. SALOME: A bidirectional branch-and-bound procedure for assembly line balancing. INFORMS Journal on Computing. 9(4):1997;319-334.
14. Scholl A., Voß S. Simple assembly line balancing - heuristic approaches. Journal of Heuristics. 2:1996;217-244.
15. Sprecher A. A competitive branch-and-bound algorithm for the simple assembly line balancing problem. International Journal of Production Research. 37(8):1999;1787-1816.
16. Talbot F.B., Patterson J.H., Gehrlein W.V. A comparative evaluation of heuristic line balancing techniques. Management Science. 32(4):1986;430-454.