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

被引：22
|
作者：
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 条
  • [1] An ant colony-based algorithm for finding the shortest bidirectional path for automated guided vehicles in a block layout
    Mahdi Hamzheei
    Reza Zanjirani Farahani
    Hannaneh Rashidi-Bajgan
    The International Journal of Advanced Manufacturing Technology, 2013, 64 : 399 - 409
  • [2] Parallel Ant Colony Optimization Algorithm for Finding the Shortest Path for Mountain Climbing
    Alhenawi, Esra'a
    Abu Khurma, Ruba
    Sharieh, Ahmad A.
    Al-Adwan, Omar
    Al Shorman, Areej
    Shannaq, Fatima
    IEEE ACCESS, 2023, 11 : 6185 - 6196
  • [3] A dynamic shortest path algorithm based on an improved ant colony algorithm
    Zhang, S. J.
    2018 INTERNATIONAL CONFERENCE ON COMPUTER INFORMATION SCIENCE AND APPLICATION TECHNOLOGY, 2019, 1168
  • [4] An Improved Ant Colony Algorithm for the Shortest Path in City's Road Network
    Bi, Jun
    Zhang, Jie
    Xu, Wenle
    FRONTIERS OF MANUFACTURING AND DESIGN SCIENCE II, PTS 1-6, 2012, 121-126 : 1296 - 1300
  • [5] The shortest path of city's road network based on the improved ant colony algorithm
    Bi, Jun
    Xu, Qiuping
    International Journal of Advancements in Computing Technology, 2012, 4 (21) : 526 - 530
  • [6] 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
  • [7] Improved Ant Colony Algorithm-based Automated Guided Vehicle Path Planning Research for Sensor-aware Obstacle Avoidance
    Liu, Rong
    SENSORS AND MATERIALS, 2021, 33 (08) : 2679 - 2691
  • [8] 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):
  • [9] 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
  • [10] A novel greedy adaptive ant colony algorithm for shortest path of irrigation groups
    Zhan, Chenyang
    Tian, Min
    Liu, Yang
    Zhou, Jie
    Yi, Xiang
    MATHEMATICAL BIOSCIENCES AND ENGINEERING, 2022, 19 (09) : 9018 - 9038
12345