A new bidirectional heuristic for the assembly line balancing problem

Computers and Industrial Engineering

Volumn 57, Issue 4, 2009, Pages 1155-1160

  Yeh, Din Horng ^a   Kao, Hsiu Hsueh ^b  

^a NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

^b YUANPEI UNIVERSITY   (Taiwan)

Author keywords

Assembly line balancing problem; Bidirectional; Critical path method; Heuristic

Indexed keywords

0-1-INTEGER PROGRAMMING; ASSEMBLY LINE BALANCING PROBLEMS; BRANCH-AND-BOUND ALGORITHMS; CRITICAL PATH METHOD; DYNAMIC PROGRAMMING MODEL; EXACT SOLUTION; HEURISTIC APPROACH; LARGE-SCALE PROBLEM; LAYOUT PLANNING; MASS PRODUCTION; NP-HARD; NUMERICAL RESULTS; TASK ASSIGNMENT;

ALGORITHMS; ASSEMBLY; ASSEMBLY MACHINES; COMPUTATIONAL COMPLEXITY; DYNAMIC PROGRAMMING; HEURISTIC ALGORITHMS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; MANAGEMENT SCIENCE; PRODUCTION ENGINEERING; PROJECT MANAGEMENT; SYSTEMS ENGINEERING; TURNAROUND TIME;

HEURISTIC METHODS;

EID: 71849104220     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cie.2009.05.004     Document Type: Article

References (14)

1. 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
2. Boysen N., Fliedner M., and Scholl A. A classification of assembly line balancing problems. European Journal of Operational Research 183 2 (2007) 674-693
3. Bryton, B. (1954). Balancing of continuous production line. M.S. Thesis. NorthwesternUniversity, Evanston, IL.
4. Carraway R.L. A dynamic programming approach to stochastic assembly line balancing. Management Science 35 (1989) 459-471
5. Ghosh S., and Gagnon R.J. A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems. International Journal of Production Research 27 (1989) 637-670
6. Graves S.C., and Lamar B.W. An integer programming procedure for assembly system design problems. Operations Research 31 (1983) 522-545
7. Gutjahr A.L., and Nemhauser G.L. An algorithm for the line balancing problem. Management Science 11 (1964) 308-315
8. Jackson J.R. A computing procedure for a line balancing problem. Management Science 2 (1956) 261-271
9. Kao, H. H. & Yeh, D. H. (2006). A new approach for assembly line balancing problems. The 36th international conference on computers and industrial engineering (pp. 3886-3897). Taipei, Taiwan.
10. Mitchell, J. (1957). A computational procedure for balancing zoned assembly lines. Research Report 6-94801-1-R3. Westinghouse Research Laboratories, Pittsburgh.
11. Salveson M.E. The assembly line balancing problem. The Journal of Industrial Engineering 6 (1955) 18-25
12. Scholl A. Balancing and sequencing of assembly lines (1999), Physica-Verlag Heidelberg, New York
13. Scholl A., and Klein R. SALOME: A bidirectional branch and bound procedure for assembly line balancing. INFORMS Journal on Computing 9 (1997) 319-334
14. Scholl A., and Voß S. Simple assembly line balancing-heuristic approaches. Journal of Heuristics 2 (1996) 217-244