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 条
  • [31] A note on “A multi-objective genetic algorithm for solving assembly line balancing problem”
    Masood Fathi
    M. K. A. Ariffin
    Napsiah Ismail
    The International Journal of Advanced Manufacturing Technology, 2010, 50 : 771 - 773
  • [32] Hybrid simulated annealing-tabu search algorithms for solving U-shaped type-2 assembly line balancingproblems with workload smoothing objective
    Arika, Murat
    JOURNAL OF THE FACULTY OF ENGINEERING AND ARCHITECTURE OF GAZI UNIVERSITY, 2024, 39 (03): : 1733 - 1743
  • [33] A Petri net-based heuristic for simple assembly line balancing problem of type 2
    Kilincci, Ozcan
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2010, 46 (1-4): : 329 - 338
  • [34] A Petri net-based heuristic for simple assembly line balancing problem of type 2
    Ozcan Kilincci
    The International Journal of Advanced Manufacturing Technology, 2010, 46 : 329 - 338
  • [35] An improved heuristic algorithm for the assembly line balancing problem
    Cai, LN
    Du, LL
    Yao, J
    NEW TRENDS OF INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT IN NEW CENTURY, 2001, : 276 - 279
  • [36] Rule-guided Tabu Search Algorithm for an Automated Flexible Machining Line Balancing and Configuration Problem
    He, Cong
    Guan, Zailin
    Cui, Yanyan
    PROCEEDINGS OF 2017 INTERNATIONAL CONFERENCE ON INDUSTRIAL DESIGN ENGINEERING (ICIDE 2017), 2017, : 95 - 99
  • [37] An improved genetic algorithm with variable neighborhood search to solve the assembly line balancing problem
    Fathi, Masood
    Nourmohammadi, Amir
    Ng, Amos H. C.
    Syberfeldt, Anna
    Eskandari, Hamidreza
    ENGINEERING COMPUTATIONS, 2020, 37 (02) : 501 - 521
  • [38] Tabu Search Algorithm for Single and Multi-model Line Balancing Problems
    Abdeljaouad, Mohamed Amine
    Klement, Nathalie
    ADVANCES IN PRODUCTION MANAGEMENT SYSTEMS: ARTIFICIAL INTELLIGENCE FOR SUSTAINABLE AND RESILIENT PRODUCTION SYSTEMS, APMS 2021, PT I, 2021, 630 : 409 - 415
  • [39] Two-sided assembly line balancing problem of type I: Improvements, a simple algorithm and a comprehensive study
    Li, Zixiang
    Tang, Qiuhua
    Zhang, LiPing
    COMPUTERS & OPERATIONS RESEARCH, 2017, 79 : 78 - 93
  • [40] A mathematical model and tabu search algorithm for multi-manned assembly line balancing problems with assignment restrictions
    Yilmaz, Hamid
    Yilmaz, Mustafa
    ENGINEERING OPTIMIZATION, 2020, 52 (05) : 856 - 874
12345