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

被引：122

作者：

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

共 22 条

[1]

AGNETIS A, 1995, INT J PROD RES, V33, P333, DOI 10.1080/00207549508930152

[2]

Baker KR., 1974, Introduction to Sequencing and Scheduling

[3]

Bautista J., 2002, Ant Algorithms: 3rd International Workshop, ANTS 2002, P65

[4] A SURVEY OF EXACT ALGORITHMS FOR THE SIMPLE ASSEMBLY LINE BALANCING PROBLEM [J].

BAYBARS, I .

MANAGEMENT SCIENCE, 1986, 32 (08) :909-932

[5] A survey on problems and methods in generalized assembly line balancing [J].

Becker, C ;

Scholl, A .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 168 (03) :694-715

[6] ASSEMBLY SYSTEM-DESIGN PRINCIPLES AND TRADEOFFS [J].

DAGANZO, CF ;

BLUMENFELD, DE .

INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1994, 32 (03) :669-681

[7] BALANCING CYCLE TIME AND WORKSTATIONS [J].

DECKRO, RF .

IIE TRANSACTIONS, 1989, 21 (02) :106-111

[8] Ant system: Optimization by a colony of cooperating agents [J].

Dorigo, M ;

Maniezzo, V ;

Colorni, A .

IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1996, 26 (01) :29-41

[9] An enumerative heuristic and reduction methods for the assembly line balancing problem [J].

Fleszar, K ;

Hindi, KS .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 145 (03) :606-620

[10] FAST, EFFECTIVE ALGORITHMS FOR SIMPLE ASSEMBLY LINE BALANCING PROBLEMS [J].

HACKMAN, ST ;

MAGAZINE, MJ ;

WEE, TS .

OPERATIONS RESEARCH, 1989, 37 (06) :916-924

← 1 2 3 →