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 条

[21] Robot Path Planning Based on Adaptive Parameter Ant Colony Algorithm
Liu, Hongli
Bao, Yongfeng
Shao, Lei
Li, Ji
PROCEEDINGS OF 2022 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION (IEEE ICMA 2022), 2022, : 710 - 714
[22] Picking robot path planning based on improved ant colony algorithm
Liu, Yuke
Zhang, Qingyong
Yu, Lijuan
2019 34RD YOUTH ACADEMIC ANNUAL CONFERENCE OF CHINESE ASSOCIATION OF AUTOMATION (YAC), 2019, : 473 - 478
[23] Double-ant Colony Based UAV Path Planning Algorithm
Guan, Yirong
Gao, Mingsheng
Bai, Yufan
ICMLC 2019: 2019 11TH INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND COMPUTING, 2019, : 258 - 262
[24] Finding optimal dwell points for automated guided vehicles in general guide-path layouts
Ventura, Jose A.
Pazhani, Subramanian
Mendoza, Abraham
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2015, 170 : 850 - 861
[25] The management model of construction plane layout based on Pareto ant colony genetic algorithm
Li, Yong
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2018, 34 (02) : 771 - 786
[26] Path planning of UAVs based on improved Clustering Algorithm and Ant Colony System Algorithm
Sun, Yue
Chen, Jinchao
Du, Chenglie
Gu, Qing
PROCEEDINGS OF 2020 IEEE 5TH INFORMATION TECHNOLOGY AND MECHATRONICS ENGINEERING CONFERENCE (ITOEC 2020), 2020, : 1097 - 1101
[27] Coverage path planning of heterogeneous unmanned aerial vehicles based on ant colony system
Chen, Jinchao
Ling, Fuyuan
Zhang, Ying
You, Tao
Liu, Yifan
Du, Xiaoyan
SWARM AND EVOLUTIONARY COMPUTATION, 2022, 69
[28] Multi-obstacle Path Planning of UAV Based on Improved Ant Colony System Algorithm
Ling, Fuyuan
Chen, Jinchao
Du, Chenglie
PROCEEDINGS OF 2020 IEEE 5TH INFORMATION TECHNOLOGY AND MECHATRONICS ENGINEERING CONFERENCE (ITOEC 2020), 2020, : 1731 - 1735
[29] A method of workshop equipment layout based on ant colony-genetic hybrid algorithm
Sun K.
Liu X.
Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2019, 39 (10): : 2581 - 2589
[30] Path Planning of Slab Library Crane Based on Improved Ant Colony Algorithm
Zhao, Yuntao
Li, Weigang
Wang, Xiao
Yi, Chengxin
MATHEMATICAL PROBLEMS IN ENGINEERING, 2019, 2019

← 1 2 3 4 5 →