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 条
  • [21] Ant colony optimization for the single model U-type assembly line balancing problem
    Sabuncuoglu, Ihsan
    Erel, Erdal
    Alp, Arda
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2009, 120 (02) : 287 - 300
  • [22] Ant colony optimization for assembly sequence planning based on parameters optimization
    Zunpu Han
    Yong Wang
    De Tian
    Frontiers of Mechanical Engineering, 2021, 16 : 393 - 409
  • [23] Frequency Graphs for Travelling Salesman Problem Based on Ant Colony Optimization
    Wang, Yong
    Wu, Yiwen
    INTERNATIONAL JOURNAL OF COMPUTATIONAL INTELLIGENCE AND APPLICATIONS, 2019, 18 (03)
  • [24] Ant Colony Optimization to solve a Robotic Assembly line Balancing Problem (rALB- II)
    Daoud, Slim
    Yalaoui, Farouk
    Amodeo, Lionel
    Chehade, Hicham
    PROCEEDINGS OF INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM'2011): INNOVATIVE APPROACHES AND TECHNOLOGIES FOR NETWORKED MANUFACTURING ENTERPRISES MANAGEMENT, 2011, : 23 - 31
  • [25] ANTBAL: an ant colony optimization algorithm for balancing mixed-model assembly lines with parallel workstations
    Vilarinho, PM
    Simaria, AS
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2006, 44 (02) : 291 - 303
  • [26] Ant colony optimization for assembly sequence planning based on parameters optimization
    Han, Zunpu
    Wang, Yong
    Tian, De
    FRONTIERS OF MECHANICAL ENGINEERING, 2021, 16 (02) : 393 - 409
  • [27] A novel ant colony optimization based on game for traveling salesman problem
    Yang, Kang
    You, Xiaoming
    Liu, Shen
    Pan, Han
    APPLIED INTELLIGENCE, 2020, 50 (12) : 4529 - 4542
  • [28] Ant Colony Optimization with Memory and Its Application to Traveling Salesman Problem
    Wang, Rong-Long
    Zhao, Li-Qing
    Zhou, Xiao-Fan
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2012, E95A (03) : 639 - 645
  • [29] An Efficient GPU Implementation of Ant Colony Optimization for the Traveling Salesman Problem
    Uchida, Akihiro
    Ito, Yasuaki
    Nakano, Koji
    2012 THIRD INTERNATIONAL CONFERENCE ON NETWORKING AND COMPUTING (ICNC 2012), 2012, : 94 - 102
  • [30] Visibility Adaptation in Ant Colony Optimization for Solving Traveling Salesman Problem
    Bin Shahadat, Abu Saleh
    Akhand, M. A. H.
    Kamal, Md Abdus Samad
    MATHEMATICS, 2022, 10 (14)
12345