A Novel Tabu Search Algorithm for Multi-AGV Routing Problem

Lining Xing, Yuanyuan Liu, Haiyan Li, Chin-Chia Wu, Win-Chin Lin and Xin Chen
Additional contact information
Lining Xing: School of Logistics, Central South University of Forestry and Technology, Changsha 410004, China
Yuanyuan Liu: College of Systems Engineering, National University of Defense Technology, Changsha 410073, China
Haiyan Li: College of Computer Science and Engineering, Northeastern University, Shenyang 110819, China
Chin-Chia Wu: Department of Statistics, Feng Chia University, Taichung 40724, Taiwan
Win-Chin Lin: Department of Statistics, Feng Chia University, Taichung 40724, Taiwan
Xin Chen: School of Electronics and Information Engineering, Liaoning University of Technology, Jinzhou 121001, China

Mathematics, 2020, vol. 8, issue 2, 1-16

Abstract: In this paper, we propose a novel tabu search (NTS) algorithm that improves the efficiencies of picking goods of automated guided vehicles (AGVs) in an automatic warehouse by solving the conflicts that happen when multiple AGVs work at the same time. Relocation and exchanging operations are designed for the neighborhood searching process based on each pickup-point’s location in the warehouse, along with the initial solution generation and the termination condition in the proposed algorithm. The experimental results show that the tabu search algorithm can effectively optimize the order of pickup points, which could further reduce the total travel distance and improve the efficiencies of AGVs in automatic warehouses.

Keywords: automated guided vehicles (AGV); automatic warehouses; path optimization; tabu search (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
https://www.mdpi.com/2227-7390/8/2/279/pdf (application/pdf)
https://www.mdpi.com/2227-7390/8/2/279/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:8:y:2020:i:2:p:279-:d:322556

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().