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 algorithms for scheduling the mixed model assembly lines
    Sun, XY
    Sun, LY
    ADVANCES IN NATURAL COMPUTATION, PT 3, PROCEEDINGS, 2005, 3612 : 911 - 914
  • [4] 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
  • [5] Ant colony optimization for type II assembly line balancing problem
    Zheng, Qiao-Xian
    Li, Yuan-Xiang
    Li, Ming
    Tang, Qiu-Hua
    Lu, Su-Li
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2012, 18 (05): : 999 - 1005
  • [6] 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
  • [7] Station ant colony optimization for the type 2 assembly line balancing problem
    Zheng, Qiaoxian
    Li, Ming
    Li, Yuanxiang
    Tang, Qiuhua
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2013, 66 (9-12): : 1859 - 1870
  • [8] Station ant colony optimization for the type 2 assembly line balancing problem
    Qiaoxian Zheng
    Ming Li
    Yuanxiang Li
    Qiuhua Tang
    The International Journal of Advanced Manufacturing Technology, 2013, 66 : 1859 - 1870
  • [9] Ant colony optimization in continuous problem
    Yu L.
    Liu K.
    Li K.
    Frontiers of Mechanical Engineering in China, 2007, 2 (4): : 459 - 462
  • [10] Ant colony optimization for parallel test assembly
    Zimny, Luc
    Schroeders, Ulrich
    Wilhelm, Oliver
    BEHAVIOR RESEARCH METHODS, 2024, 56 (06) : 5834 - 5848
12345