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 条
  • [1] Procedures for the Time and Space constrained Assembly Line Balancing Problem
    Bautista, Joaquin
    Pereira, Jordi
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2011, 212 (03) : 473 - 481
  • [2] Multiple-colony ant algorithm for parallel assembly line balancing problem
    Ozbakir, Lale
    Baykasoglu, Adil
    Gorkemli, Beyza
    Gorkemli, Latife
    APPLIED SOFT COMPUTING, 2011, 11 (03) : 3186 - 3198
  • [3] Mathematical models and simulated annealing algorithms for the robotic assembly line balancing problem
    Li, Zixiang
    Janardhanan, Mukund Nilakantan
    Nielsen, Peter
    Tang, Qiuhua
    ASSEMBLY AUTOMATION, 2018, 38 (04) : 420 - 436
  • [4] The robotic assembly line balancing problem under task time uncertainty
    Zacharia, Paraskevi
    Nearchou, Andreas C.
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2025, : 2991 - 3011
  • [5] Assembly line balancing using genetic algorithms
    I. Sabuncuoglu
    E. Erel
    M. Tanyer
    Journal of Intelligent Manufacturing, 2000, 11 : 295 - 310
  • [6] Assembly line balancing using genetic algorithms
    Sabuncuoglu, I
    Erel, E
    Tanyer, M
    JOURNAL OF INTELLIGENT MANUFACTURING, 2000, 11 (03) : 295 - 310
  • [7] Resource reconfiguration and optimization in brownfield constrained Robotic Assembly Line Balancing Problems
    Albus, Marcel
    Huber, Marco F.
    JOURNAL OF MANUFACTURING SYSTEMS, 2023, 67 : 132 - 142
  • [8] ASALBP: the alternative subgraphs assembly line balancing problem
    Capacho, Liliana
    Pastor, Rafael
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2008, 46 (13) : 3503 - 3516
  • [9] A comprehensive review of robotic assembly line balancing problem
    Chutima, Parames
    JOURNAL OF INTELLIGENT MANUFACTURING, 2022, 33 (01) : 1 - 34
  • [10] Analysis of the simple assembly line balancing problem complexity
    Alvarez-Miranda, Eduardo
    Pereira, Jordi
    Vila, Mariona
    COMPUTERS & OPERATIONS RESEARCH, 2023, 159
12345