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 条
  • [21] Assembly line balancing with product and operator oriented sequence dependent task times using tabu search algorithm
    Ozdemir, R. G.
    Kula, U.
    Helal, M.
    INTERNATIONAL JOURNAL OF INTERACTIVE DESIGN AND MANUFACTURING - IJIDEM, 2024, 18 (06): : 4209 - 4222
  • [22] An efficient solution to the simple assembly line balancing problem type 1 using iterated local search
    Ghandi, Somaye
    Masehian, Ellips
    ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2025, 144
  • [23] Optimal assembly line balancing using tabu search with partial random permutation technique
    Suwannarongsri, Supaporn
    Puangdownreong, Deacha
    INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE AND ENGINEERING MANAGEMENT, 2008, 3 (01) : 3 - 18
  • [24] A multi-objective genetic algorithm for assembly line resource assignment and balancing problem of type 2 (ALRABP-2)
    Triki, Hager
    Mellouli, Ahmed
    Masmoudi, Faouzi
    JOURNAL OF INTELLIGENT MANUFACTURING, 2017, 28 (02) : 371 - 385
  • [25] A multi-objective genetic algorithm for assembly line resource assignment and balancing problem of type 2 (ALRABP-2)
    Hager Triki
    Ahmed Mellouli
    Faouzi Masmoudi
    Journal of Intelligent Manufacturing, 2017, 28 : 371 - 385
  • [26] Analysis of the simple assembly line balancing problem complexity
    Alvarez-Miranda, Eduardo
    Pereira, Jordi
    Vila, Mariona
    COMPUTERS & OPERATIONS RESEARCH, 2023, 159
  • [27] A tabu search algorithm for balancing a sequence-dependent disassembly line
    Kalayci, Can B.
    Gupta, Surendra M.
    PRODUCTION PLANNING & CONTROL, 2014, 25 (02) : 149 - 160
  • [28] A P-invariant-based algorithm for simple assembly line balancing problem of type-1
    Kilincci, Ozcan
    Bayhan, G. Mirac
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2008, 37 (3-4): : 400 - 409
  • [29] A P-invariant-based algorithm for simple assembly line balancing problem of type-1
    Ozcan Kilincci
    G. Mirac Bayhan
    The International Journal of Advanced Manufacturing Technology, 2008, 37 : 400 - 409
  • [30] A note on "A multi-objective genetic algorithm for solving assembly line balancing problem"
    Fathi, Masood
    Ariffin, M. K. A.
    Ismail, Napsiah
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2010, 50 (5-8): : 771 - 773
12345