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 条
  • [31] Chance-constrained stochastic assembly line balancing with branch, bound and remember algorithm
    Li, Zixiang
    Sikora, Celso Gustavo Stall
    Kucukkoc, Ibrahim
    ANNALS OF OPERATIONS RESEARCH, 2024, 335 (1) : 491 - 516
  • [32] Chance-constrained stochastic assembly line balancing with branch, bound and remember algorithm
    Zixiang Li
    Celso Gustavo Stall Sikora
    Ibrahim Kucukkoc
    Annals of Operations Research, 2024, 335 : 491 - 516
  • [33] Balancing assembly line with skilled and unskilled workers
    Corominas, Albert
    Pastor, Rafael
    Plans, Joan
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2008, 36 (06): : 1126 - 1132
  • [34] Solving a robotic assembly line balancing problem using efficient hybrid methods
    Daoud, Slim
    Chehade, Hicham
    Yalaoui, Farouk
    Amodeo, Lionel
    JOURNAL OF HEURISTICS, 2014, 20 (03) : 235 - 259
  • [35] Solving a robotic assembly line balancing problem using efficient hybrid methods
    Slim Daoud
    Hicham Chehade
    Farouk Yalaoui
    Lionel Amodeo
    Journal of Heuristics, 2014, 20 : 235 - 259
  • [36] Tabu search algorithms for an industrial multi-product and multi-objective assembly line balancing problem, with reduction of the task dispersion
    Pastor, R
    Andrés, C
    Duran, A
    Pérez, M
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2002, 53 (12) : 1317 - 1323
  • [37] Bi-objective minimization of energy consumption and cycle time for the robotic assembly line balancing problem: pseudo-polynomial case and reduced search space metaheuristic
    Lahrichi, Youssef
    Gamoura, Samia Chehbi
    Damand, David
    Barth, Marc
    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2025,
  • [38] A versatile algorithm for assembly line balancing
    Boysen, Nils
    Fliedner, Malte
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2008, 184 (01) : 39 - 56
  • [39] A Hybrid Genetic Algorithm for the Simple Assembly Line Balancing Problem with a Fixed Number of Workstations
    Alvarez-Miranda, Eduardo
    Pereira, Jordi
    Torrez-Meruvia, Harold
    Vila, Mariona
    MATHEMATICS, 2021, 9 (17)
  • [40] A review of assembly line balancing optimisation with energy consideration using meta-heuristic algorithms
    Ramli, Ariff Nijay
    Ab Rashid, Mohd Fadzil Faisae
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2022, 236 (05) : 475 - 485
12345