Balancing assembly lines with tabu search

European Journal of Operational Research

Volumn 168, Issue 3, 2006, Pages 826-837

  Lapierre, Sophie D ^a,b   Ruiz, Angel ^a,c   Soriano, Patrick ^a,d  

^a UNIVERSITÉ DE MONTRÉAL   (Canada)

^b ÉCOLE POLYTECHNIQUE DE MONTRÉAL   (Canada)

^c UNIVERSITÉ LAVAL   (Canada)

^d HEC MONTRÉAL   (Canada)

Author keywords

Assembly line balancing; Metaheuristic; Tabu search

Indexed keywords

ALGORITHMS; ASSEMBLY; COMPUTER SOFTWARE; CONVEYORS; COSTS; HEURISTIC METHODS; PROBLEM SOLVING; PRODUCTIVITY;

ASSEMBLY LINE BALANCING; METAHEURISTICS; SEQUENTIAL LINES; TABU SEARCH;

OPERATIONS RESEARCH;

EID: 25144457210     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2004.07.031     Document Type: Conference Paper

References (21)

1. E.J. Anderson, and M.C. Ferris Genetic algorithms for combinational optimization: The assembly line balancing probelm ORSA Journal on Computing 6 1994 161 173
2. A.L. Arcus COMSOAL: A computer method of sequencing operations for assembly lines International Journal of Production Research 4 1966 259 277
3. J.J. Bartholdi Balancing two-sided assembly lines: A case study International Journal of Production Research 31 1993 2447 2461
4. F.F. Boctor A multiple-rule heuristic for assembly line balancing Journal of the Operational Research Society 46 1995 62 69
5. C. Boutevin, M. Gourgand, S. Norre, Stochastic algorithms for the line balancing problem in automotive industry, in: Proceedings on CD-ROM, IFAC'2002, Barcelona, Spain, 21-26 July 2002.
6. W.C. Chiang The application of a tabu search metaheuristic to the assembly line balancing problem Annals of Operations Research 1998 209 227
7. S. Ghosh, and R.J. Gagnon A comprehensive literature review and analysis of the design, balancing and scheduling of assembly lines International Journal of Production Research 1989 637 670
8. F. Glover, and M. Laguna Tabu Search 1997 Kluwer Academic Publishers Boston
9. J.F. Gonçalves, and J. Raimundo de Almeida A hybrid genetic algorithm for assembly line balancing Journal of Heuristics 8 2002 629 642
10. A.L. Gutjahr, and G.L. Nemhauser An algorithm for the line balancing problem Management Science 11 1964 308 315
11. S.D. Lapierre, A. Ruiz, Balancing assembly lines with multi-attributed tasks, Journal of the Operational Research Society, forthcoming.
12. A.A. Master An experimental investigation and comparative evaluation of production line balancing techniques Management Science 16 1970 728 745
13. K. Park, S. Park, and W. Kim Heuristic for an assembly line balancing problem with incompatibility, range, and partial precedence constraints Computers & Industrial Engineering 32 1997 321 332
14. J. Rubinovitz, and G. Levitin Genetic algorithm for assembly line balancing International Journal of Production Economics 41 1995 343 354
15. M.E. Salveson The assembly line balancing problem Journal of Industrial Engineering 6 1995 18 25
16. A. Scholl Balancing and Sequencing of Assembly Lines second ed. 1999 Physica Heidelberg
17. A. Scholl, and S. Voß Simple assembly line balancing - Heuristic approaches Journal of Heuristics 2 1996 217 244
18. A. Scholl, and R. Klein SALOME: A bidirectional branch-and-bound procedure for assembly line balancing INFORMS Journal on Computing 9 1997 319 334
19. A. Scholl, and R. Klein Balancing assembly lines effectively - A computational comparison European Journal of Operational Research 114 1999 50 58
20. P. Soriano, and M. Gendreau Fondements et applications des methodes de recherche avec tabous RAIRO Recherche Opérationnelle 31 1997 133 159
21. F.B. Talbot, and J.H. Patterson An integer programming algorithm with network cuts for solving the assembly line balancing problem Management Science 30 1984 85 99