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

被引：23

作者：

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 条

[41] Path planning of complex environment based on hyper view ant colony algorithm [J].

Yang, Junqi ;

Liu, Feiyang ;

Zhang, Hongwei .

JOURNAL OF COMPUTATIONAL SCIENCE, 2025, 90

[42] Global Path Planning of Mobile Robot Based on Improved Ant Colony Algorithm [J].

Zhu Zheng ;

Liu Shi-Rong ;

Zhang Bo-Tao .

2011 30TH CHINESE CONTROL CONFERENCE (CCC), 2011, :4083-4088

[43] Smooth Path Planning of Mobile Robot Based on Improved Ant Colony Algorithm [J].

Wang, Wenming ;

Zhao, Jiangdong ;

Li, Zebin ;

Huang, Ji .

JOURNAL OF ROBOTICS, 2021, 2021

[44] A Path Optimization Algorithm for the Mobile Robot of Coal Mine Based on Ant Colony Membrane Algorithm [J].

Xu, Jia-Chang ;

Huang, You-Rui ;

Xu, Guang-Yu .

PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND ELECTRICAL ENGINEERING 2018 (ICITEE '18), 2018,

[45] Robot Path Planning of Improved Adaptive Ant Colony System Algorithm Based on Dijkstra [J].

Gu, Chonglin ;

Feng, Ansong ;

Wang, Guozhan ;

Liu, Xiqing .

JOURNAL OF ROBOTICS, 2022, 2022

[46] Collision-Free Path Planning For Mobile Cranes Based On Ant Colony Algorithm [J].

Wang, X. ;

Zhang, Y. Y. ;

Wu, D. ;

Gao, S. D. .

MATERIALS, MECHATRONICS AND AUTOMATION, PTS 1-3, 2011, 467-469 :1108-+

[47] Vision-based path detection of an automated guided vehicle using flower pollination algorithm [J].

Ong, Pauline ;

Tan, Winson Kar Shen ;

Low, Ee Soong .

AIN SHAMS ENGINEERING JOURNAL, 2021, 12 (02) :2263-2274

[48] Path planning of lunar robot based on dynamic adaptive ant colony algorithm and obstacle avoidance [J].

Zhu, Shinan ;

Zhu, Weiyi ;

Zhang, Xueqin ;

Cao, Tao .

INTERNATIONAL JOURNAL OF ADVANCED ROBOTIC SYSTEMS, 2020, 17 (03)

[49] GUIDING UNMANNED AERIAL VEHICLE PATH PLANNING DESIGN BASED ON IMPROVED ANT COLONY ALGORITHM [J].

Wu, Wenzhi ;

Wei, Ying .

MECHATRONIC SYSTEMS AND CONTROL, 2021, 49 (01) :48-54

[50] An iterative stochastic algorithm based on distributed learning automata for finding the stochastic shortest path in stochastic graphs [J].

Beigy, Hamid ;

Meybodi, Mohammad Reza .

JOURNAL OF SUPERCOMPUTING, 2020, 76 (07) :5540-5562

← 1 2 3 4 5 →