Ant algorithms for a time and space constrained assembly line balancing problem

被引：121
|
作者：
Bautista, Joaquin [1 ]
Pereira, Jordi [1 ]
机构：
[1] Univ Politecn Cataluna, Nissan Chair ETSEIB, E-08028 Barcelona, Spain
来源：
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 2007年 / 177卷 / 03期
关键词：
artificial intelligence; manufacturing; metaheuristics; production;
D O I：
10.1016/j.ejor.2005.12.017
中图分类号：
C93 [管理学];
学科分类号：
12 ; 1201 ; 1202 ; 120202 ;
摘要：
The present article focuses on the application of a procedure based on ant colonies to solve an assembly line balancing problem. After an introduction to assembly line problems, the problem under study is presented: the Time and Space constrained Assembly Line Balancing Problem (TSALBP); and a basic model of one of its variants is put forward for study. Subsequently, an ant algorithm is presented that incorporates some ideas that have offered good results with simple balancing problems. Finally, the validity of the proposed algorithms is tested by means of a computational experience with reference instances, and the conclusions of the study are presented. (c) 2005 Elsevier B.V. All rights reserved.
引用
收藏
页码：2016 / 2032
页数：17
相关论文
共 50 条
  • [41] A mathematical model and genetic algorithm-based approach for parallel two-sided assembly line balancing problem
    Kucukkoc, Ibrahim
    Zhang, David Z.
    PRODUCTION PLANNING & CONTROL, 2015, 26 (11) : 874 - 894
  • [42] Type-E parallel two-sided assembly line balancing problem: Mathematical model and ant colony optimisation based approach with optimised parameters
    Kucukkoc, Ibrahim
    Zhang, David Z.
    COMPUTERS & INDUSTRIAL ENGINEERING, 2015, 84 : 56 - 69
  • [43] An Effective Grouping Evolution Strategy Algorithm Enhanced with Heuristic Methods for Assembly Line Balancing Problem
    Nejad, Mazyar Ghadiri
    Kashan, Ali Husseinzadeh
    JOURNAL OF ADVANCED MANUFACTURING SYSTEMS, 2019, 18 (03) : 487 - 509
  • [44] 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
  • [45] Heuristic Algorithm for Two-sided Assembly Line Balancing Problem with Multi-objectives
    Hu, Xiaofeng
    2011 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM), 2011, : 1407 - 1410
  • [46] A heuristic procedure for solving the Lexicographic Bottleneck Assembly Line Balancing Problem (LB-ALBP)
    Pastor, Rafael
    Chueca, Ignacio
    Garcia-Villoria, Alberto
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2012, 50 (07) : 1862 - 1876
  • [47] An efficient migrating birds optimization algorithm with idle time reduction for Type-I multi-manned assembly line balancing problem
    Zhang Zikai
    Tang Qiuhua
    Li Zixiang
    Han Dayong
    JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2021, 32 (02) : 286 - 296
  • [48] Mathematical models and migrating birds optimization for robotic U-shaped assembly line balancing problem
    Zixiang Li
    Mukund Nilakantan Janardhanan
    Amira S. Ashour
    Nilanjan Dey
    Neural Computing and Applications, 2019, 31 : 9095 - 9111
  • [49] Leveraging Bio-Inspired Knowledge-Intensive Optimization Algorithm in the Assembly Line Balancing Problem
    Khalid, Mohd Nor Akmal
    Yusof, Umi Kalsom
    IEEE ACCESS, 2021, 9 : 117832 - 117844
  • [50] Mathematical models and migrating birds optimization for robotic U-shaped assembly line balancing problem
    Li, Zixiang
    Janardhanan, Mukund Nilakantan
    Ashour, Amira S.
    Dey, Nilanjan
    NEURAL COMPUTING & APPLICATIONS, 2019, 31 (12) : 9095 - 9111
12345