A tabu search algorithm for two-sided assembly line balancing

International Journal of Advanced Manufacturing Technology

Volumn 43, Issue 7-8, 2009, Pages 822-829

  Özcan, Uǧur ^a   Toklu, Bilal ^b  

^a SELCUK UNIVERSITY   (Turkey)

^b GAZI UNIVERSITY   (Turkey)

Author keywords

Assembly line balancing; Tabu search; Two sided assembly lines

Indexed keywords

ASSEMBLY LINE BALANCING; COMPUTATIONAL RESULTS; LINE EFFICIENCY; NUMERICAL EXAMPLE; PERFORMANCE CRITERION; PRODUCTION LINE; SMOOTHNESS INDICES; TABU SEARCH ALGORITHMS; TEST PROBLEM; TWO-SIDED ASSEMBLY LINE BALANCING; TWO-SIDED ASSEMBLY LINES;

ASSEMBLY MACHINES; AUTOMOBILES; LEARNING ALGORITHMS; TABU SEARCH;

ASSEMBLY;

EID: 67749086628     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-008-1753-5     Document Type: Article

References (27)

1. A Scholl R Klein 1999 ULINO: optimally balancing U-shaped JIT assembly lines Int J Prod Res 37 4 721 736
2. N Boysen M Fliedner A Scholl 2007 A classification of assembly line balancing problems Eur J Oper Res 183 674 693
3. I Baybars 1986 A survey of exact algorithms for the simple line balancing problem Manage Sci 32 909 932
4. S Ghosh RJ Gagnon 1989 A comprehensive literature review and analysis of the design, balancing and scheduling of assembly systems Int J Prod Res 27 4 637 670
5. E Erel SC Sarin 1998 A survey of the assembly line balancing procedures Prod Plan Control 9 414 434
6. A Scholl C Becker 2006 State-of-the-art exact and heuristic solution procedures for simple assembly line balancing Eur J Oper Res 168 666 693
7. C Becker A Scholl 2006 A survey on problems and methods in generalized assembly line balancing Eur J Oper Res 168 694 715
8. TO Lee Y Kim YK Kim 2001 Two-sided assembly line balancing to maximize work relatedness and slackness Comput Ind Eng 40 3 273 292
9. JJ Bartholdi 1993 Balancing two-sided assembly lines: a case study Int J Prod Res 31 10 2447 2461
10. YK Kim Y Kim YJ Kim 2000 Two-sided assembly line balancing: a genetic algorithm approach Prod Plan Control 11 1 44 53
11. Ajenblit DA, Wainwright RL (1998) Applying genetic algorithms to the U-shaped assembly line balancing problem. Proceedings of the 1998 IEEE international conference on evolutionary computation. Anchorage, Alaska, pp 96-101
12. ME Salveson 1955 The assembly line balancing problem J Ind Eng 6 18 25
13. A Baykasoglu T Dereli 2008 Two-sided assembly line balancing using an ant-colony-based heuristic Int J Adv Manuf Technol 36 5-6 582 588
14. X Hu W Erfei J Ye 2008 A station-oriented enumerative algorithm for two-sided assembly line balancing Eur J Oper Res 186 435 440
15. F Glover 1989 Tabu search, part I ORSA J Comput 1 190 206
16. F Glover 1989 Tabu search, part II ORSA J Comput 2 4 32
17. E Taillard 1990 Some efficient heuristic methods for flow shop sequencing problem Eur J Oper Res 47 65 74
18. Glover F, Laguna M (1993) Tabu search. In: Reeves CR (ed) Modern heuristic techniques for combinatorial problems. Blackwell, London, Edinburgh, Boston, Melbourne, Paris, Berlin, Wien
19. Glover F, Laguna M (1997) Tabu search. Kluwer Academic, Boston, Dordrecht, London
20. Gendreau M (2003) An introduction to tabu search. In: Glover F, Kochenberger GA (eds) Handbook of metaheuristics. Kluwer Academic, Boston, Dordrecht, London
21. A Scholl S Vo 1996 Simple assembly line balancing-heuristic approaches J Heuristics 2 217 244
22. WC Chiang 1998 The application of a tabu search metaheuristic to the assembly line balancing problem Ann Oper Res 77 209 227
23. SD Lapierre A Ruiz P Soriano 2006 Balancing assembly lines with tabu search Eur J Oper Res 168 826 837
24. FF Boctor 1995 A multiple-rule heuristic for assembly line balancing J Oper Res Soc 46 62 69
25. SG Ponnambalam P Aravindan GM Naidu 2000 A multi-objective genetic algorithm for solving assembly line balancing problem Int J Adv Manuf Technol 16 341 352
26. A Baykasoǧlu 2006 Multi-rule multi-objective simulated annealing algorithm for straight and U type assembly line balancing problems J Intell Manuf 17 217 232
27. Tabucanon MT (1988) Multiple criteria decision making in industry (studies in production and engineering economics, 8). Elsevier, Amsterdam-Oxford-New York-Tokyo