A Novel Tabu Search Algorithm for Multi-AGV Routing Problem
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...
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2020-02-01
|
| Series: | Mathematics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2227-7390/8/2/279 |
| _version_ | 1818437426612273152 |
|---|---|
| author | Lining Xing Yuanyuan Liu Haiyan Li Chin-Chia Wu Win-Chin Lin Xin Chen |
| author_facet | Lining Xing Yuanyuan Liu Haiyan Li Chin-Chia Wu Win-Chin Lin Xin Chen |
| author_sort | Lining Xing |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-12-14T17:24:29Z |
| format | Article |
| id | doaj.art-359391fccddf40d992ecb0289ff04e78 |
| institution | Directory Open Access Journal |
| issn | 2227-7390 |
| language | English |
| last_indexed | 2024-12-14T17:24:29Z |
| publishDate | 2020-02-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Mathematics |
| spelling | doaj.art-359391fccddf40d992ecb0289ff04e782022-12-21T22:53:15ZengMDPI AGMathematics2227-73902020-02-018227910.3390/math8020279math8020279A Novel Tabu Search Algorithm for Multi-AGV Routing ProblemLining Xing0Yuanyuan Liu1Haiyan Li2Chin-Chia Wu3Win-Chin Lin4Xin Chen5School of Logistics, Central South University of Forestry and Technology, Changsha 410004, ChinaCollege of Systems Engineering, National University of Defense Technology, Changsha 410073, ChinaCollege of Computer Science and Engineering, Northeastern University, Shenyang 110819, ChinaDepartment of Statistics, Feng Chia University, Taichung 40724, TaiwanDepartment of Statistics, Feng Chia University, Taichung 40724, TaiwanSchool of Electronics and Information Engineering, Liaoning University of Technology, Jinzhou 121001, ChinaIn 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.https://www.mdpi.com/2227-7390/8/2/279automated guided vehicles (agv)automatic warehousespath optimizationtabu search |
| spellingShingle | Lining Xing Yuanyuan Liu Haiyan Li Chin-Chia Wu Win-Chin Lin Xin Chen A Novel Tabu Search Algorithm for Multi-AGV Routing Problem Mathematics automated guided vehicles (agv) automatic warehouses path optimization tabu search |
| title | A Novel Tabu Search Algorithm for Multi-AGV Routing Problem |
| title_full | A Novel Tabu Search Algorithm for Multi-AGV Routing Problem |
| title_fullStr | A Novel Tabu Search Algorithm for Multi-AGV Routing Problem |
| title_full_unstemmed | A Novel Tabu Search Algorithm for Multi-AGV Routing Problem |
| title_short | A Novel Tabu Search Algorithm for Multi-AGV Routing Problem |
| title_sort | novel tabu search algorithm for multi agv routing problem |
| topic | automated guided vehicles (agv) automatic warehouses path optimization tabu search |
| url | https://www.mdpi.com/2227-7390/8/2/279 |
| work_keys_str_mv | AT liningxing anoveltabusearchalgorithmformultiagvroutingproblem AT yuanyuanliu anoveltabusearchalgorithmformultiagvroutingproblem AT haiyanli anoveltabusearchalgorithmformultiagvroutingproblem AT chinchiawu anoveltabusearchalgorithmformultiagvroutingproblem AT winchinlin anoveltabusearchalgorithmformultiagvroutingproblem AT xinchen anoveltabusearchalgorithmformultiagvroutingproblem AT liningxing noveltabusearchalgorithmformultiagvroutingproblem AT yuanyuanliu noveltabusearchalgorithmformultiagvroutingproblem AT haiyanli noveltabusearchalgorithmformultiagvroutingproblem AT chinchiawu noveltabusearchalgorithmformultiagvroutingproblem AT winchinlin noveltabusearchalgorithmformultiagvroutingproblem AT xinchen noveltabusearchalgorithmformultiagvroutingproblem |