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 条

[21] A review of two-sided assembly line balancing problem
Muhammad Razif Abdullah Make
Mohd Fadzil Faisae Ab. Rashid
Muhamad Magffierah Razali
The International Journal of Advanced Manufacturing Technology, 2017, 89 : 1743 - 1763
[22] A Greedy Randomized Adaptive Search for Solving Chance-Constrained U-Shaped Assembly Line Balancing Problem
Zakaraia, Mohammad
Zaher, Hegazy
Ragaa, Naglaa
INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING, 2022, 13 (01)
[23] An efficient hybridization of ant colony optimization and genetic algorithm for an assembly line balancing problem of type II under zoning constraints
Mellouli, Ahmed
Mellouli, Racem
Triki, Hager
Masmoudi, Faouzi
ANNALS OF OPERATIONS RESEARCH, 2024,
[24] An enumeration procedure for the assembly line balancing problem based on branching by non-decreasing idle time
Vila, Mariona
Pereira, Jordi
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 229 (01) : 106 - 113
[25] Ant colony optimization for sequence-dependent disassembly line balancing problem
Kalayci, Can B.
Gupta, Surendra M.
JOURNAL OF MANUFACTURING TECHNOLOGY MANAGEMENT, 2013, 24 (03) : 413 - 427
[26] The robust (minmax regret) assembly line worker assignment and balancing problem
Pereira, Jordi
COMPUTERS & OPERATIONS RESEARCH, 2018, 93 : 27 - 40
[27] Exact and heuristic methods for solving the Robotic Assembly Line Balancing Problem
Borba, Leonardo
Ritt, Marcus
Miralles, Cristobal
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 270 (01) : 146 - 156
[28] A Branch, Bound, and Remember Algorithm for the Simple Assembly Line Balancing Problem
Sewell, E. C.
Jacobson, S. H.
INFORMS JOURNAL ON COMPUTING, 2012, 24 (03) : 433 - 442
[29] Heuristic procedures for solving the general assembly line balancing problem with setups
Martino, Luigi
Pastor, Rafael
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2010, 48 (06) : 1787 - 1804
[30] A Fuzzy generalized simulated annealing for a simple assembly line balancing problem
Lalaoui, M.
El Afia, A.
IFAC PAPERSONLINE, 2018, 51 (32): : 600 - 605

← 1 2 3 4 5 →