Optimally balancing large assembly lines: Updating Johnson's 1988 Fable algorithm

INFOR

Volumn 44, Issue 1, 2006, Pages 23-47

  Miltenburg, John ^a  

^a MCMASTER UNIVERSITY   (Canada)

Author keywords

Branch and bound; Fable; Line balancing

Indexed keywords

C (PROGRAMMING LANGUAGE); DATA STORAGE EQUIPMENT; PROBLEM SOLVING;

BRANCH-AND-BOUND; FABLE ALGORITHM; LINE BALANCING;

ALGORITHMS;

EID: 33645140019     PISSN: 03155986     EISSN: None     Source Type: Journal    
DOI: 10.1080/03155986.2006.11732738     Document Type: Review

References (29)

1. Bard, J.F., Dar-El, E., and A. Shtub. "An Analytic Framework for Sequencing Mixed-Model Assembly Lines", International Journal of Production Research, Vol. 30, pp. 35-48 (1992).
2. Carlier, J. "The One-Machine Sequencing Problem", European Journal of Operational Research, Vol. 11, pp. 42-47 (1982).
3. Carraway, R.L. "A Dynamic Programming Approach to Stochastic Assembly Line Balancing", Management Science, Vol. 35, No. 4, pp. 459-471 (1989).
4. Chiang, W.C. "The Application of a Tabu Search Metaheuristic to the Assembly Line Balancing Problem", Annals of Operations Research, Vol. 77, pp. 209-227 (1998).
5. De Reyck, B., and W. Herroelen. "Assembly Line Balancing by Resource-Constrained Project Scheduling Techniques - A Critical Approach", Foundations of Computing and Decision Sciences, Vol. 22, No. 3 (1997).
6. Erel, E., Sabuncuoglu, I., and B.A. Aksu. "Balancing U-type Assembly Systems Using Simulated Annealing", International Journal of Production Research, Vol. 39, pp. 3003-3015 (2001).
7. Fleszar, K, and K.S. Hindi. "An Enumerative Heuristic and Reduction Methods for the Assembly Line Balancing Problem", European Journal of Operational Research, Vol. 145, No. 3, pp. 606-620 (2003).
8. Ghosh, S., and R. J. Gagnon, "A Comprehensive Literature Review and Analysis of the Design, Balancing and Scheduling of Assembly Systems", International Journal of Production Research, Vol. 27, No. 4, pp. 637-670 (1989).
9. Guerriero, F., and J. Miltenburg. "The Stochastic U-Line Balancing Problem", Naval Research Logistics, Vol. 50, No., pp. 31-57 (2003).
10. Hackman, S.T., Magazine, M.J., and T.S. Wee. "Fast, Effective Algorithms for Simple Assembly Line Balancing Problems", Operations Research, Vol. 37, No. 6, pp. 916-924 (1989).
11. Held, M., Karp, R.M., and R. Shareshian. "Assembly-Line Balancing_Dynamic Programming with Precedence Constraints", Operations Research, Vol. 11, pp. 442-459 (1963).
12. Hoffmann, T.R. "Eureka: A Hybrid System for Assembly Line Balancing", Management Science, Vol. 38, No. 1, pp. 39-47 (1992).
13. Jackson, J.R. "A Computing Procedure for a Line Balancing Problem", Management Science, Vol. 2, No. 3, pp. 261-271 (1956).
14. Johnson, R.V. "Optimally Balancing Large Assembly Lines with Fable", Management Science, Vol. 34, No. 1, pp. 240-253 (1988).
15. Kim, Y.K., Kim, Y.J., and Y.G. Kim. "Genetic Algorithms for Assembly Line Balancing with Various Objectives", Computers in Industrial Engineering, Vol. 30, No. 3, pp. 397-409 (1996).
16. Kolisch, R., Sprecher, A., and A. Drexl. "Characterization and Generation of a General Class of Resource-Constrained Project Scheduling Problems", Management Science, Vol. 41, No. 10, pp. 1693-1703 (1995).
17. Macaskill, J.L. "Production Line balances for Mixed-Model Lines", Management Science, Vol. 19, No. 4, pp. 423-434 (1972).
18. Miltenburg, G., and J. Wijngaard. "The U-Line Balancing Problem", Management Science, Vol. 40, No. 10, pp. 1378-1388 (1994).
19. Nakade, K., and K. Ohno. "Analysis and Optimization of a U-Shaped Production Line", Journal of the Operations Research Society of Japan, Vol. 40, No. 1, pp. 90-104 (1997).
20. Nourie, F.J., and E.R. Venta. "Finding Optimal Line Balances with OptPack", Operations Research Letters, Vol. 10, No. 3, pp. 165-171 (1991).
21. Nourie, F.J., and E.R. Venta. "Microcomputer Performance of OptPack on Hoffmann's Data Sets: Comparison with Eureka and Fable", Management Science, Vol. 42, No. 2, pp. 304-306 (1996).
22. Pastor, R., Andres, C., and A. Duran. "Tabu Search Algorithms for an Industrial Multi-Product and Multi-Objective Assembly Line Balancing Problem with Reduction of the Task Dispersion", Journal of the Operational Research Society, Vol. 53, No. 12, pp. 1317-1323 (2002).
23. Rubinovitz, J., and G. Levitin. "Genetic Algorithm for Assembly Line Balancing", International Journal of Production Economics, Vol. 41, pp. 343-354 (1995).
24. Schrage, L., and K.R. Baker. "Dynamic Programming Solution of Sequencing Problems with Precedence Constraints", Operations Research, Vol. 26, No. 3, pp. 444-449 (1978).
25. Scholl, A., Balancing and Sequencing of Assembly Lines, Second Edition, Physica-Verlag, Heidelberg (1999).
26. Scholl, A., and R. Klein. "Balancing Assembly Lines Effectively - A Computational Comparison", European Journal of Operational Research, Vol. 114, No. 1, pp. 50-58 (1999).
27. Sprecher, A. "A Competitive Branch-and-Bound Algorithm for the Simple Assembly Line Balancing Problem", International Journal of Production Research, Vol. 37, No. 8, pp. 1787-1816 (1999).
28. Talbot, F., Patterson, J., and W. Gehrlein. "A Comparative Evaluation of Heuristic Line Balancing Techniques", Management Science, Vol. 32, No. 4, pp. 430-454 (1986).
29. Van Assche, F., and W.S. Herroelen. "An Optimal Procedure for the Single-Model Deterministic Assembly Line Balancing Problem", European Journal of Operational Research, Vol. 3, pp. 142-149 (1979).