A tabu search algorithm for two-sided assembly line balancing

被引：100
|
作者：
Ozcan, Ugur [1 ]
Toklu, Bilal [2 ]
机构：
[1] Selcuk Univ, Dept Ind Engn, TR-42075 Selcuklu, Konya, Turkey
[2] Gazi Univ, Dept Ind Engn, TR-06570 Ankara, Turkey
来源：
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY | 2009年 / 43卷 / 7-8期
关键词：
Assembly line balancing; Two-sided assembly lines; Tabu search; GENETIC ALGORITHM;
D O I：
10.1007/s00170-008-1753-5
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Two-sided assembly lines are often used at the assembly of large-sized high-volume products, such as cars, trucks, and buses. In this type of a production line, the left side and the right side of the line are used in parallel. This paper presents a tabu search algorithm for two-sided assembly line balancing. The line efficiency and the smoothness index are considered as the performance criteria. The proposed algorithm is illustrated with two numerical example problems, and its performance is tested on a set of test problems taken from literature. The performance of the proposed algorithm is compared to the existing approaches. The computational results show that the proposed algorithm performs well.
引用
收藏
页码：822 / 829
页数：8
相关论文
共 50 条
  • [1] A tabu search algorithm for two-sided assembly line balancing
    Uğur Özcan
    Bilal Toklu
    [J]. The International Journal of Advanced Manufacturing Technology, 2009, 43 : 822 - 829
  • [2] A harmony search based algorithm for a stochastic two-sided assembly line balancing problem
    Wu, Jiaxi
    Jiang, Wei
    Shi, Leyuan
    [J]. 2021 IEEE 17TH INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE), 2021, : 606 - 611
  • [3] Two-sided assembly line balancing: a genetic algorithm approach
    Kim, YK
    Kim, YH
    Kim, YJ
    [J]. PRODUCTION PLANNING & CONTROL, 2000, 11 (01) : 44 - 53
  • [4] A Genetic Algorithm for solving two-sided assembly line balancing problems
    Taha, Raghda B.
    El-Kharbotly, Amin K.
    Sadek, Yomna M.
    Afia, Nahid H.
    [J]. AIN SHAMS ENGINEERING JOURNAL, 2011, 2 (3-4) : 227 - 240
  • [5] A branch-and-bound algorithm for two-sided assembly line balancing
    Er-Fei Wu
    Ye Jin
    Jin-Song Bao
    Xiao-Feng Hu
    [J]. The International Journal of Advanced Manufacturing Technology, 2008, 39 : 1009 - 1015
  • [6] A mathematical model and a genetic algorithm for two-sided assembly line balancing
    Kim, Yeo Keun
    Song, Won Seop
    Kim, Jun Hyuk
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (03) : 853 - 865
  • [7] A branch-and-bound algorithm for two-sided assembly line balancing
    Wu, Er-Fei
    Jin, Ye
    Bao, Jin-Song
    Hu, Xiao-Feng
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2008, 39 (9-10): : 1009 - 1015
  • [8] A modified Monte-Carlo Tree Search Algorithm for Two-sided Assembly Line Balancing Problem
    Wu, Chuanxun
    Hu, Xiaofeng
    Zhang, Yahui
    Wang, Pengfei
    [J]. IFAC PAPERSONLINE, 2019, 52 (13): : 1920 - 1924
  • [9] A NEW ALGORITHM FOR U-SHAPED TWO-SIDED ASSEMBLY LINE BALANCING
    Yegul, Mustafa Fatih
    Agpak, Kursad
    Yavuz, Mustafa
    [J]. TRANSACTIONS OF THE CANADIAN SOCIETY FOR MECHANICAL ENGINEERING, 2010, 34 (02) : 225 - 241
  • [10] A review of two-sided assembly line balancing problem
    Make, Muhammad Razif Abdullah
    Ab Rashid, Mohd Fadzil Faisae
    Razali, Muhamad Magffierah
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2017, 89 (5-8): : 1743 - 1763
12345