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 条
  • [41] Multi-Objective Assembly Line Balancing via Adaptive Tabu Search Method with Partial Random Permutation Technique
    Suwannarongsri, S.
    Puangdownreong, D.
    IEEM: 2008 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1-3, 2008, : 312 - +
  • [42] A shortest route formulation of simple U-type assembly line balancing problem
    Gökçen, H
    Agpak, K
    Gencer, C
    Kizilkaya, E
    APPLIED MATHEMATICAL MODELLING, 2005, 29 (04) : 373 - 380
  • [43] Optimisation of Simple Assembly Line Balancing Problem Type E: A Systematic Literature Review
    El Machouti, Sana
    Hlyal, Mustapha
    Babay, Amel
    Alami, Jamila El
    MANAGEMENT SYSTEMS IN PRODUCTION ENGINEERING, 2024, 32 (02) : 162 - 173
  • [44] Ant algorithm with summation rules for assembly line balancing problem
    Zhang Ze-qiang
    Cheng Wen-ming
    Tang Lian-sheng
    Zhong Bin
    PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING (14TH) VOLS 1-3, 2007, : 369 - 374
  • [45] A branch, bound and remember algorithm for maximizing the production rate in the simple assembly line balancing problem
    Alvarez-Miranda, Eduardo
    Pereira, Jordi
    Vila, Mariona
    COMPUTERS & OPERATIONS RESEARCH, 2024, 166
  • [46] A Modified Honey Bees Mating Optimization Algorithm for Assembly Line Balancing Problem
    Zhou, Zhicheng
    Yuan, Biao
    Xiao, Pengfei
    Zhang, Chaoyong
    PROCEEDINGS OF 2016 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI), 2016,
  • [47] Station ant colony optimization for the type 2 assembly line balancing problem
    Zheng, Qiaoxian
    Li, Ming
    Li, Yuanxiang
    Tang, Qiuhua
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 66 (9-12): : 1859 - 1870
  • [48] Station ant colony optimization for the type 2 assembly line balancing problem
    Qiaoxian Zheng
    Ming Li
    Yuanxiang Li
    Qiuhua Tang
    The International Journal of Advanced Manufacturing Technology, 2013, 66 : 1859 - 1870
  • [49] A beam search approach for solving type II robotic parallel assembly line balancing problem
    Cil, Zeynel Abidin
    Mete, Suleyman
    Ozceylan, Eren
    Agpak, Kursad
    APPLIED SOFT COMPUTING, 2017, 61 : 129 - 138
  • [50] Genetic algorithm for assembly line balancing
    Rubinovitz, J
    Levitin, G
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1995, 41 (1-3) : 343 - 354
12345