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 条
  • [21] The Implementation of Ant Colony Algorithm In Finding The Shortest Travel Route of Palembang Tourism By Android Based
    Faizah, Safira
    Novianti, Leni
    Novita, Nita
    2ND FORUM IN RESEARCH, SCIENCE, AND TECHNOLOGY, 2019, 1167
  • [22] Proficient Energy Consumption Algorithm Using HMAC and ANT Colony-Based Algorithm
    Saravanan, G.
    Anand, J. V.
    Masillamani, M. Roberts
    PROCEEDINGS OF INTERNATIONAL CONFERENCE ON INTERNET COMPUTING AND INFORMATION COMMUNICATIONS (ICICIC GLOBAL 2012), 2014, 216 : 129 - 140
  • [23] Mobile Robot Path Planning Based on Angle Guided Ant Colony Algorithm
    Li, Yongsheng
    Huang, Yinjuan
    Xuan, Shibin
    Li, Xi
    Wu, Yuang
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2022, PT I, 2022, : 217 - 229
  • [24] Research on Path Optimization of Automated Warehouse Based on Heuristic Ant Colony Algorithm
    Li, Jiankun
    Wang, Rui
    Wen, Siyuan
    PROCEEDINGS OF THE 33RD CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2021), 2021, : 7409 - 7413
  • [25] Path Planning Method of Ant Colony Algorithm Based on Effective Turning Point and Shortest-minimum Path
    Chu K.
    Chang T.
    Wang Q.
    Yan X.
    Nongye Jixie Xuebao/Transactions of the Chinese Society for Agricultural Machinery, 2021, 52 (12): : 400 - 407
  • [26] A new solution method of ant colony-based logistic center area layout problem
    Zarali, Fulya
    Yazgan, Harun Resit
    Delice, Yilmaz
    SADHANA-ACADEMY PROCEEDINGS IN ENGINEERING SCIENCES, 2018, 43 (06):
  • [27] A new solution method of ant colony-based logistic center area layout problem
    Fulya Zarali
    Harun Resİt Yazgan
    Yilmaz Delice
    Sādhanā, 2018, 43
  • [28] An ant colony optimization based layout optimization algorithm
    Sun, ZG
    Teng, HF
    2002 IEEE REGION 10 CONFERENCE ON COMPUTERS, COMMUNICATIONS, CONTROL AND POWER ENGINEERING, VOLS I-III, PROCEEDINGS, 2002, : 675 - 678
  • [29] Research on navigation of bidirectional A* algorithm based on ant colony algorithm
    Chen, Yu-qiang
    Guo, Jian-lan
    Yang, Huaide
    Wang, Zheng-qin
    Liu, Hong-ling
    JOURNAL OF SUPERCOMPUTING, 2021, 77 (02): : 1958 - 1975
  • [30] Research on navigation of bidirectional A* algorithm based on ant colony algorithm
    Yu-qiang Chen
    Jian-lan Guo
    Huaide Yang
    Zheng-qin Wang
    Hong-ling Liu
    The Journal of Supercomputing, 2021, 77 : 1958 - 1975
12345