An ant colony-based algorithm for finding the shortest bidirectional path for automated guided vehicles in a block layout

被引：21
作者：
Hamzheei, Mahdi [1 ]
Farahani, Reza Zanjirani [2 ]
Rashidi-Bajgan, Hannaneh [3 ]
机构：
[1] Univ Wisconsin, Dept Ind & Syst Engn, Madison, WI USA
[2] Univ Kingston, Dept Informat & Operat Management, Kingston Business Sch, London, England
[3] Islamic Azad Univ, Karaj Branch, Alborz, Iran
来源：
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY | 2013年 / 64卷 / 1-4期
关键词：
Bidirectional path; Automated guided vehicle; Block layout; Ant colony system; Branch-and-cut method; FLOW-PATH; NETWORK DESIGN; EFFICIENT METHOD; P/D STATIONS; TABU SEARCH; LOOP; OPTIMIZATION; SYSTEMS; LOCATION; DEADLOCK;
D O I：
10.1007/s00170-012-3999-1
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This paper considers the shortest path design problem (SPDP) on bidirectional path topology as one of the best known types of network configurations for automated guided vehicles. An integer linear programming model has been developed to solve the problem. The model intends to minimize the length of the path, which needs to cover all cells at least in one edge. Due to the NP-hardness of the problem, which has been proved previously, this model is only able to solve problems with a small number of cells. So we develop an ant colony system (ACS) algorithm to solve the problem. Comparisons of the designed algorithm with a cutting-plane algorithm show the efficiency of the proposed ACS algorithm for this SPDP.
引用
收藏
页码：399 / 409
页数：11
相关论文
共 50 条
  • [31] Path Planning of Slab Library Crane Based on Improved Ant Colony Algorithm
    Zhao, Yuntao
    Li, Weigang
    Wang, Xiao
    Yi, Chengxin
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2019, 2019
  • [32] Multi-AGVs path planning based on improved ant colony algorithm
    Yi, Guohong
    Feng, Zhili
    Mei, Tiancan
    Li, Pushan
    Jin, Wang
    Chen, Siyuan
    [J]. JOURNAL OF SUPERCOMPUTING, 2019, 75 (09) : 5898 - 5913
  • [33] Research on path planning of mobile robot based on improved ant colony algorithm
    Luo, Qiang
    Wang, Haibao
    Zheng, Yan
    He, Jingchang
    [J]. NEURAL COMPUTING & APPLICATIONS, 2020, 32 (06) : 1555 - 1566
  • [34] Intelligent Warehouse Robot Path Planning Based on Improved Ant Colony Algorithm
    Chen, Yun
    Wu, Jinfeng
    He, Chaoshuai
    Zhang, Si
    [J]. IEEE ACCESS, 2023, 11 : 12360 - 12367
  • [35] Path planning for unmanned surface vehicle based on improved ant colony algorithm
    Sun G.-W.
    Su Y.-X.
    Gu Y.-C.
    Xie J.-R.
    Wang J.-X.
    [J]. Kongzhi yu Juece/Control and Decision, 2021, 36 (04): : 847 - 856
  • [36] Mobile Robot Path Planning Based on Ant Colony Algorithm With A* Heuristic Method
    Dai, Xiaolin
    Long, Shuai
    Zhang, Zhiwen
    Gong, Dawei
    [J]. FRONTIERS IN NEUROROBOTICS, 2019, 13
  • [37] PATH PLANNING OF MULTIPLE INDUSTRIAL MOBILE ROBOTS BASED ON ANT COLONY ALGORITHM
    Zhang Yi
    Zhnag Yanan
    Liu Xiangde
    [J]. 2019 16TH INTERNATIONAL COMPUTER CONFERENCE ON WAVELET ACTIVE MEDIA TECHNOLOGY AND INFORMATION PROCESSING (ICWAMTIP), 2019, : 406 - 409
  • [38] Research on path planning of mobile robot based on improved ant colony algorithm
    Jiang M.
    Wang F.
    Ge Y.
    Sun L.
    [J]. Yi Qi Yi Biao Xue Bao/Chinese Journal of Scientific Instrument, 2019, 40 (02): : 113 - 121
  • [39] Getting Mobile Beacon Node Path in WSN Based on Ant Colony Algorithm
    Hu Bing
    Li Hongsheng
    Liu Sumin
    [J]. PROCEEDINGS OF THE 2009 INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND NATURAL COMPUTING, VOL II, 2009, : 22 - +
  • [40] Path planning for spot welding robots based on improved ant colony algorithm
    Tan, Yuesheng
    Ouyang, Jie
    Zhang, Zhuo
    Lao, Yinglun
    Wen, Pengju
    [J]. ROBOTICA, 2023, 41 (03) : 926 - 938
12345