A tabu search algorithm for the simple assembly line balancing problem of type-2 with workload balancing objective

被引：0
|
作者：
Arikan M. [1 ]
机构：
[1] Gazi Üniversitesi, Möhendislik Faköltesi, Endöstri Möhendisliǧi Bölömö, Maltepe, Ankara
来源：
Arikan, Murat (marikan@gazi.edu.tr) | 1600年 / Gazi Universitesi卷 / 32期
关键词：
Assembly line balancing; Tabu search; Type-2 simple assembly line balancing problem;
D O I：
10.17341/gazimmfd.369529
中图分类号：
学科分类号：
摘要：
In this study, a tabu search algorithm is developed to solve the bi-objective simple assembly line balancing problem of type-2. The algorithm uses a task oriented solution representation which is usually employed by evolutionary algorithms and is supported by a diversification strategy based on residence frequencies. The performance of the algorithm is tested on 23 instances included in 9 problems taken from the open literature. The computational results validate the effectiveness of the algorithm for both objectives.
引用
收藏
页码：1169 / 1179
页数：10
相关论文
共 50 条
  • [1] A tabu search algorithm for the simple assembly line balancing problem of type-2 with workload balancing objective
    Arikan, Murat
    JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2017, 32 (04): : 1169 - 1179
  • [2] Type-2 Assembly Line Balancing with Workload Smoothing Objective: A Reactive Tabu Search Algorithm
    Arikan, Murat
    GAZI UNIVERSITY JOURNAL OF SCIENCE, 2021, 34 (01): : 162 - 178
  • [3] A Tabu Search Algorithm for Type-2 U-Shaped Simple Assembly Line Balancing Problem
    Arikan, Murat
    PROCEEDINGS OF THE SIXTEENTH INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT - VOL 1, 2022, 144 : 435 - 449
  • [4] A Tabu Search Algorithm for the Parallel Assembly Line Balancing Problem
    Ozcan, Ugur
    Cercioglu, Hakan
    Gokcen, Hadi
    Toklu, Bilal
    GAZI UNIVERSITY JOURNAL OF SCIENCE, 2009, 22 (04): : 313 - 323
  • [5] The application of a tabu search metaheuristic to the assembly line balancing problem
    Chiang, WC
    ANNALS OF OPERATIONS RESEARCH, 1998, 77 (0) : 209 - 227
  • [6] A tabu search algorithm for two-sided assembly line balancing
    Ozcan, Ugur
    Toklu, Bilal
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2009, 43 (7-8): : 822 - 829
  • [7] A tabu search algorithm for two-sided assembly line balancing
    Uğur Özcan
    Bilal Toklu
    The International Journal of Advanced Manufacturing Technology, 2009, 43 : 822 - 829
  • [8] A multi-objective genetic-tabu algorithm for the assembly line balancing problem
    Zhang, YN
    Kan, SL
    Wang, Y
    PROCEEDINGS OF THE 11TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1 AND 2: INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT IN THE GLOBAL ECONOMY, 2005, : 735 - 738
  • [9] The multi-objective assembly line worker integration and balancing problem of type-2
    Moreira, Mayron Cesar O.
    Pastor, Rafael
    Costa, Alysson M.
    Miralles, Cristobal
    COMPUTERS & OPERATIONS RESEARCH, 2017, 82 : 114 - 125
  • [10] A hybrid tabu search method for assembly line balancing
    Suwannarongsri, Supaporn
    Limnararat, Sunpasit
    Puangdownreong, Deacha
    NEW ADVANCES IN SIMULATION, MODELLING AND OPTIMIZATION (SMO '07), 2007, : 444 - +
12345