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 条
  • [1] Balancing Parallel Assembly Lines via Ant Colony Optimization
    Baykasoglu, Adil
    Ozbakir, Lale
    Gorkemli, Latife
    Gorkemli, Beyza
    CIE: 2009 INTERNATIONAL CONFERENCE ON COMPUTERS AND INDUSTRIAL ENGINEERING, VOLS 1-3, 2009, : 506 - +
  • [2] Balancing apparel assembly lines through adaptive ant colony optimization
    Xu, Huijuan
    Xu, Bugao
    Yan, Jiang
    TEXTILE RESEARCH JOURNAL, 2019, 89 (18) : 3677 - 3691
  • [3] Ant Colony Optimization with Look Forward Ant in Solving Assembly Line Balancing Problem
    Sulaiman, Mohd Nor Irman
    Choo, Yun-Huoy
    Chong, Kuan Eng
    2011 3RD CONFERENCE ON DATA MINING AND OPTIMIZATION (DMO), 2011, : 115 - 121
  • [4] The fault diagnosis inverse problem with Ant Colony Optimization and Ant Colony Optimization with dispersion
    Camps Echevarria, Lidice
    de Campos Velho, Haroldo Fraga
    Becceneri, Jose Carlos
    da Silva Neto, Antonio Jose
    Llanes Santiago, Orestes
    APPLIED MATHEMATICS AND COMPUTATION, 2014, 227 : 687 - 700
  • [5] Ant colony optimization for solving an industrial layout problem
    Hani, Y.
    Arnodeo, L.
    Yalaoui, F.
    Chen, H.
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 183 (02) : 633 - 642
  • [6] Ant colony optimization for parallel test assembly
    Zimny, Luc
    Schroeders, Ulrich
    Wilhelm, Oliver
    BEHAVIOR RESEARCH METHODS, 2024, 56 (06) : 5834 - 5848
  • [7] Ant colony optimization for traveling salesman problem based on parameters optimization
    Wang, Yong
    Han, Zunpu
    APPLIED SOFT COMPUTING, 2021, 107
  • [8] Design Solution Optimization with Ant Colony Optimization
    Kang, Yuyun
    Tang, Dunbing
    2012 FIFTH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID 2012), VOL 2, 2012, : 282 - 285
  • [9] An improved ant colony optimization for two-sided assembly line balancing problem
    Zheng, Q.-X. (zqxlm1978@163.com), 1600, Chinese Institute of Electronics (42): : 841 - 845
  • [10] A MULTI-COLONY ANT SYSTEM FOR COMBINATORIAL OPTIMIZATION PROBLEM
    Wang, Rong-Long
    Zhou, Xiao-Fan
    Zhao, Li-Qing
    Xia, Ze-Wei
    INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE AND APPLICATIONS, 2012, 11 (02)
12345