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] Path optimization for mobile robot based on evolutionary ant colony algorithm [J].

Li T. ;

Zhao H.-S. .

Kongzhi yu Juece/Control and Decision, 2023, 38 (03) :612-620

[22] Picking robot path planning based on improved ant colony algorithm [J].

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 [J].

Guan, Yirong ;

Gao, Mingsheng ;

Bai, Yufan .

ICMLC 2019: 2019 11TH INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND COMPUTING, 2019, :258-262

[24] Path planning of UAVs based on improved Clustering Algorithm and Ant Colony System Algorithm [J].

Sun, Yue ;

Chen, Jinchao ;

Du, Chenglie ;

Gu, Qing .

PROCEEDINGS OF 2020 IEEE 5TH INFORMATION TECHNOLOGY AND MECHATRONICS ENGINEERING CONFERENCE (ITOEC 2020), 2020, :1097-1101

[25] Finding optimal dwell points for automated guided vehicles in general guide-path layouts [J].

Ventura, Jose A. ;

Pazhani, Subramanian ;

Mendoza, Abraham .

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2015, 170 :850-861

[26] The management model of construction plane layout based on Pareto ant colony genetic algorithm [J].

Li, Yong .

JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2018, 34 (02) :771-786

[27] A method of workshop equipment layout based on ant colony-genetic hybrid algorithm [J].

Sun K. ;

Liu X. .

Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice, 2019, 39 (10) :2581-2589

[28] Coverage path planning of heterogeneous unmanned aerial vehicles based on ant colony system [J].

Chen, Jinchao ;

Ling, Fuyuan ;

Zhang, Ying ;

You, Tao ;

Liu, Yifan ;

Du, Xiaoyan .

SWARM AND EVOLUTIONARY COMPUTATION, 2022, 69

[29] Multi-obstacle Path Planning of UAV Based on Improved Ant Colony System Algorithm [J].

Ling, Fuyuan ;

Chen, Jinchao ;

Du, Chenglie .

PROCEEDINGS OF 2020 IEEE 5TH INFORMATION TECHNOLOGY AND MECHATRONICS ENGINEERING CONFERENCE (ITOEC 2020), 2020, :1731-1735

[30] Path Planning of Slab Library Crane Based on Improved Ant Colony Algorithm [J].

Zhao, Yuntao ;

Li, Weigang ;

Wang, Xiao ;

Yi, Chengxin .

MATHEMATICAL PROBLEMS IN ENGINEERING, 2019, 2019

← 1 2 3 4 5 →