Ant colony optimization for assembly lines design problem

被引：2

作者：

Chehade, H. ^{[1
,2
]}

Yalaoui, F. ^{[1
]}

Amodeo, L. ^{[1
]}

De Guglielmo, P. ^{[2
]}

机构：

[1] Univ Technol Troyes, CNRS FRE 2848, Charles Delaunay Inst, 12 Rue Marie Curie, Troyes, France

[2] Aries Packaging Technopole Aube, Rosieres Pres Troyes, France

来源：

COMPUTATIONAL INTELLIGENCE IN DECISION AND CONTROL | 2008年 / 1卷

关键词：

assembly line design; ant colony optimization; guided local search; TRAVELING SALESMAN PROBLEM; MACHINES; SYSTEMS;

D O I：

10.1142/9789812799470_0186

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

The application of ant colony optimization for assembly lines design problem consisting of selecting machines for stations and determining the capacities of intermediate buffers is the main subject of this paper. The objective is to find the best configuration which maximizes the throughput rate of the line while having a maximum allowed budget. A hybrid ant colony optimization approach coupled with a guided local search is then applied to enhance the performances of the application. Numerical results show that the proposed algorithm performs optimally.

引用

页码：1135 / 1140

页数：6

共 50 条

[41] Ant colony optimization for the nonlinear resource allocation problem [J].

Yin, PY ;

Wang, JY .

APPLIED MATHEMATICS AND COMPUTATION, 2006, 174 (02) :1438-1453

[42] Enhanced Ant Colony Optimization for Inventory Routing Problem [J].

Wong, Lily ;

Moin, Noor Hasnah .

22ND NATIONAL SYMPOSIUM ON MATHEMATICAL SCIENCES (SKSM22), 2015, 1682

[43] Ant colony optimization for solving the cuadratic assignment problem [J].

Reyes Montero, Alfredo ;

Sanchez Lopez, Abraham .

2015 FOURTEENTH MEXICAN INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE (MICAI), 2015, :182-187

[44] Ant colony optimization for job shop scheduling problem [J].

Ventresca, M ;

Ombuki, B .

PROCEEDINGS OF THE EIGHTH IASTED INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND SOFT COMPUTING, 2004, :28-34

[45] Ant colony optimization techniques for the vehicle routing problem [J].

Bell, JE ;

McMullen, PR .

ADVANCED ENGINEERING INFORMATICS, 2004, 18 (01) :41-48

[46] An ant colony optimization method for generalized TSP problem [J].

Yang, Jinhui ;

Shi, Xiaohu ;

Marchese, Maurizio ;

Liang, Yanchun .

PROGRESS IN NATURAL SCIENCE-MATERIALS INTERNATIONAL, 2008, 18 (11) :1417-1422

[47] Ant colony optimization for SONET ring loading problem [J].

Kim, Sung Soo ;

Kim, Il-Hwan ;

Mani, V. ;

Kim, Hyung Jun .

INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2008, 4 (07) :1617-1626

[48] An ant colony optimization approach for the multidimensional knapsack problem [J].

Liangjun Ke ;

Zuren Feng ;

Zhigang Ren ;

Xiaoliang Wei .

Journal of Heuristics, 2010, 16 :65-83

[49] An ant colony optimization approach for the multidimensional knapsack problem [J].

Ke, Liangjun ;

Feng, Zuren ;

Ren, Zhigang ;

Wei, Xiaoliang .

JOURNAL OF HEURISTICS, 2010, 16 (01) :65-83

[50] Ant colony optimization algorithm for expert assignment problem [J].

Li, Na-Na ;

Zhao, Zheng ;

Gu, Jun-Hua ;

Liu, Bo-Ying .

PROCEEDINGS OF 2008 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2008, :660-+

← 1 2 3 4 5 →