Ant Colony Optimization for Factory Layout

被引：0
|
作者：
Zeng, Xiu [1 ]
Ma, Qian Li [2 ]
机构：
[1] Guangzhou Maritime Coll, Coll Informat & Commun Engn, Guangzhou 510725, Guangdong, Peoples R China
[2] South China Univ Technol, Coll Comp Sci & Engn, Guangzhou 510641, Guangdong, Peoples R China
来源：
MANUFACTURING ENGINEERING AND AUTOMATION II, PTS 1-3 | 2012年 / 591-593卷
关键词：
Layout; ACO; GA; Logistics Cost;
D O I：
10.4028/www.scientific.net/AMR.591-593.758
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Factory layout is NP problem[1]. There are many methods to solve it,such as engineering diagram, flow chart method, various heuristic algorithms, SA( simulated annealing) and GA(genetic algorithm) [2].ACO (ant colony optimization) is used to solve it in this paper. The logistics costs exist between two workshops that are treated as pheromone that guides ants to search the best solution. Smaller logistics cost. is, stronger the two workshops of relation is. In the process of optimization theworkshop with low logistics cost is more likely to be chosen, which minimizes the system logistics cost. Compared with GA, ACO has the advantage in speed. The mean value of the solution, the best solution, the worst solution is better too. More the number of workshop is, more obvious the superiority is.
引用
收藏
页码：758 / +
页数：2
相关论文
共 50 条
  • [1] An ant colony optimization based layout optimization algorithm
    Sun, ZG
    Teng, HF
    [J]. 2002 IEEE REGION 10 CONFERENCE ON COMPUTERS, COMMUNICATIONS, CONTROL AND POWER ENGINEERING, VOLS I-III, PROCEEDINGS, 2002, : 675 - 678
  • [2] Ant colony optimization for solving an industrial layout problem
    Hani, Y.
    Arnodeo, L.
    Yalaoui, F.
    Chen, H.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 183 (02) : 633 - 642
  • [3] Ant Colony Optimization for Solving University Facility Layout Problem
    Jani, Nurul Hafiza Mohd
    Radzi, Nor Haizan Mohd
    Ngadiman, Mohd Salihin
    [J]. PROCEEDINGS OF THE 20TH NATIONAL SYMPOSIUM ON MATHEMATICAL SCIENCES (SKSM20): RESEARCH IN MATHEMATICAL SCIENCES: A CATALYST FOR CREATIVITY AND INNOVATION, PTS A AND B, 2013, 1522 : 1355 - 1359
  • [4] Layout optimization of looped networks by constrained ant colony optimisation algorithm
    Rezaei, Ghahreman
    Afshar, Mohammad Hadi
    Rohani, Maryam
    [J]. ADVANCES IN ENGINEERING SOFTWARE, 2014, 70 : 123 - 133
  • [5] A comprehensive study: Ant Colony Optimization (ACO) for Facility Layout Problem
    Hasan, Raed Abdulkareem
    Mohammed, Mostafa Abdulgafoor
    Tapus, Nicolae
    Hammood, Omar Abdulmaged
    [J]. 2017 16TH ROEDUNET CONFERENCE: NETWORKING IN EDUCATION AND RESEARCH (ROEDUNET), 2017,
  • [6] A hybrid system for facility layout by integrating simulation and ant colony optimization
    Lee, Hsin-Yun
    Tseng, Hao-Hsi
    [J]. APPLIED MATHEMATICS & INFORMATION SCIENCES, 2012, 6 (02): : 387S - 396S
  • [7] Thermal Layout Optimization of Stacked Chip Based on Ant Colony Algorithm
    Jiang, Jianguo
    Su, Qian
    Shi, Lingfeng
    Xu, WenDan
    [J]. ADVANCED DESIGNS AND RESEARCHES FOR MANUFACTURING, PTS 1-3, 2013, 605-607 : 152 - +
  • [8] ANT COLONY OPTIMIZATION FOR THE UNEQUAL-AREA FACILITY LAYOUT PROBLEM
    Kulturel-Konak, Sadan
    Konak, Abdullah
    [J]. ECTA 2011/FCTA 2011: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION THEORY AND APPLICATIONS AND INTERNATIONAL CONFERENCE ON FUZZY COMPUTATION THEORY AND APPLICATIONS, 2011, : 273 - 277
  • [9] Extension of the Hybrid Ant Colony Optimization Algorithm for Layout and Size Optimization of Sewer Networks
    Moeini, R.
    Afshar, M. H.
    [J]. JOURNAL OF ENVIRONMENTAL INFORMATICS, 2019, 33 (02) : 68 - 81
  • [10] OPTIMIZED LAYOUT OF TEA PLANTATION SENSORS BASED ON IMPROVED ANT COLONY OPTIMIZATION
    Zhang Manman
    Zhang Wu
    Miao Benben
    Feng Jinlei
    Rao Yuan
    Jin Xiu
    [J]. APPLIED ENGINEERING IN AGRICULTURE, 2021, 37 (03) : 547 - 554
12345