The application of a tabu search metaheuristic to the assembly line balancing problem

Annals of Operations Research

Volumn 77, Issue , 1998, Pages 209-227

  Chiang, Wen Chyuan ^a  

^a UNIVERSITY OF TULSA   (United States)

Author keywords

Assembly line balancing; Metaheuristic; Tabu search

Indexed keywords

EID: 0032361515     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1023/a:1018925411397     Document Type: Article

References (37)

1. E.J. Anderson and M.C. Ferris, Genetic algorithms for combinatorial optimization: The assembly line balancing problem, ORSA Journal on Computing 6(1994)161-173.
2. A.L. Arcus, An analysis of a computer method of sequencing assembly line operations, Ph.D. Dissertation, University of California, Berkeley, 1963.
3. I. Berger, J.M. Bourjolly and G. Laporte, Branch-and-bound algorithm for the multi-product assembly line balancing problem, European Journal of Operational Research 58(1992)215-222.
4. F.F. Boctor, A multiple-rule heuristic for assembly line balancing, Journal of the Operational Research Society 46(1995)62-69.
5. E.H. Bowman, Assembly line balancing by linear programming, Operations Research 8(1960) 385-389.
6. R.L. Carraway, A dynamic programming approach to stochastic assembly line balancing, Management Science 35(1989)459-471.
7. W.-C. Chiang and P. Kouvelis, Simulated annealing and tabu search approaches for unidirectional flowpath design for Automated Guided Vehicle systems, Annals of Operations Research 50(1994).
8. W.-C. Chiang and P. Kouvelis, An improved tabu search heuristic for solving facility layout design problems, International Journal of Production Research 34(1996)2565-2585.
9. W.-C. Chiang and R. Russell, A reactive tabu search metaheuristic for the vehicle routing problem with time windows, INFORMS Journal on Computing (1997) forthcoming.
10. E.M. Dar-El, Assembly line balancing - an improvement on the ranked positional weight technique, Journal of Industrial Engineering 15(1964)73-77.
11. E.M. Dar-El, MALB - a heuristic technique for balancing large single-model assembly lines, AIIE Transactions 5(1973)343-356.
12. E.M. Dar-El, Solving large single-model assembly line balancing problems - a comparative study, AIIE Transactions 7(1975)302-310.
13. F.F. Easton, A dynamic program with fathoming and dynamic upper bounds for the assembly line balancing problem, Computers and Operations Research 17(1990)163-175.
14. F. Glover, Tabu search, Part I, ORSA Journal on Computing 1(1989)190-206.
15. F. Glover, Tabu search, Part II, ORSA Journal on Computing 2(1989)4-32.
16. F. Glover, Tabu search and adaptive memory programming - advances, applications, and challenges, in: Interfaces in Computer Science and Operations Research, Barr, Helgason and Kennington, eds., Kluwer Academic, 1996.
17. F. Glover and M.M. Laguna, Tabu search, in: Modern Heuristic Techniques for Combinatorial Problems, C.R. Reeves, ed., Halsted Press, New York, 1993.
18. J.R. Jackson, A computing procedure for a line balancing with a precedence matrix, Management Science 2(1956)261-272.
19. G. Jaeschke, Eine allgemeine Methode zur Lösung kombinatorischer Probleme, Ablauf- und Planungsforschung 5(1964)133-153.
20. R.V. Johnson, Optimally balancing large assembly lines with FABLE, Management Science 34 (1988)240-253.
21. M.D. Kilbridge and L. Wester, A heuristic method of assembly line balancing, Journal of Industrial Engineering 12(1961)292-298.
22. Y.Y. Leu, L.A. Matheson and L.P. Rees, Assembly line balancing using genetic algorithms with heuristic-generated initial populations and multiple evaluation criteria, Decision Sciences 25(1994) 581-606.
23. B. Malakooti and A. Kumar, A knowledge-based system for solving multi-objective assembly line balancing problems, International Journal of Production Research 34(1996)2533-2552.
24. A.A. Mastor, An experimental investigation and comparative evaluation of production line balancing techniques, Ph.D. Dissertation, University of California, Los Angeles, 1966.
25. A.A. Mastor, An experimental investigation and comparative evaluation of production line balancing techniques, Management Science 16(1970)728-745.
26. P. Merten, Assembly line balancing by partial enumeration, Ablauf- und Planungforschung 8(1967) 429-433.
27. J. Rubinovitz and G. Levitin, Genetic algorithm for assembly line balancing, International Journal of Production Economics 41(1995)343-354.
28. M.E. Salverson, The assembly line balancing problem, Journal of Industrial Engineering 6(1955) 18-25.
29. J.F.H. Sawyer, Line Balancing, Machinery and Allied Products Institute, Washington, DC, 1970.
30. J. Skorin-Kapov, Tabu search applied to the quadratic assignment problem, ORSA Journal on Computing 2(1990)33-44.
31. D. Shin and H. Min, Flexible line balancing practices in a Just-In-Time environment, Production and Inventory Management Journal 32(1991)38-41.
32. D. Shin and H. Min, Uniform assembly line balancing with stochastic task times in Just-In-Time manufacturing, International Journal of Operations and Production Management 11(1991)23-34.
33. G. Suresh and S. Sahu, Stochastic assembly line balancing using simulated annealing, International Journal of Production Research 32(1994)1801-1810.
34. F.B. Talbot and J.H. Patterson, An interger programming algorithm with network cuts for solving the assembly line balancing problem, Management Science 30(1984)85-99.
35. F.M. Tonge, A Heuristic Program of Assembly Line Balancing, Prentice-Hall, Englewood Cliffs, NJ, 1961.
36. F.M. Tonge, Summary of a heuristic line balancing procedure, Management Science 7(1969) 21-42.
37. S. Warshall, A theorem of a Boolean matrix, Journal of ACM 9(1962)11-12.