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 条
  • [31] A New Hybrid Ant Colony Optimization Algorithm for the Traveling Salesman Problem
    Zhang, Xiaoxia
    Tang, Lixin
    ADVANCED INTELLIGENT COMPUTING THEORIES AND APPLICATIONS, PROCEEDINGS: WITH ASPECTS OF ARTIFICIAL INTELLIGENCE, 2008, 5227 : 148 - 155
  • [32] A novel ant colony optimization based on game for traveling salesman problem
    Kang Yang
    Xiaoming You
    Shen Liu
    Han Pan
    Applied Intelligence, 2020, 50 : 4529 - 4542
  • [33] Application of the ant colony optimization in the resolution of the bridge inspection routing problem
    Huang, Shan-Huen
    Huang, Ying-Hua
    Blazquez, Carola A.
    Paredes-Belmar, German
    APPLIED SOFT COMPUTING, 2018, 65 : 443 - 461
  • [34] An Ant Colony Optimization Approach for the Dominating Tree Problem
    Sundar, Shyam
    Chaurasia, Sachchida Nand
    Singh, Alok
    SWARM, EVOLUTIONARY, AND MEMETIC COMPUTING (SEMCCO 2015), 2016, 9873 : 143 - 153
  • [35] Ant Colony Optimization and the minimum spanning tree problem
    Neumann, Frank
    Witt, Carsten
    THEORETICAL COMPUTER SCIENCE, 2010, 411 (25) : 2406 - 2413
  • [36] An Ant Colony Optimization Approach For Nurse Rostering Problem
    Wu, Jie-jun
    Lin, Ying
    Zhan, Zhi-hui
    Chen, Wei-neng
    Lin, Ying-biao
    Chen, Jian-yong
    2013 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC 2013), 2013, : 1672 - 1676
  • [37] Ant Colony Optimization for the Electric Vehicle Routing Problem
    Mavrovouniotis, Michalis
    Ellinas, Georgios
    Polycarpou, Marios
    2018 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI), 2018, : 1234 - 1241
  • [38] Solving the feeder bus network design problem by genetic algorithms and ant colony optimization
    Kuan, SN
    Ong, HL
    Ng, KM
    ADVANCES IN ENGINEERING SOFTWARE, 2006, 37 (06) : 351 - 359
  • [39] A New Ant Colony Optimization Approach for the Orienteering Problem
    Ke, Liangjun
    Feng, Zuren
    2008 7TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-23, 2008, : 2027 - 2032
  • [40] An ant colony optimization method for generalized TSP problem
    Maurizio Marchese
    Progress in Natural Science, 2008, (11) : 1417 - 1422
12345