Routing of Automated Guided Vehicles for Battery Management With a Focus on the Reduction of Waiting Time at Battery Stations
Qazi Shaheen Kabir & Yoshinori Suzuki
What the paper says
ABSTRACT This research proposes a new routing heuristic for the battery management of automated guided vehicles (AGVs), which are used in many facilities for moving materials internally. This new heuristic, called the Minimum Waiting Battery Station (MWBS), focuses on reducing the total time an AGV needs to spend swapping its depleted battery with a fully charged one at a battery station. This total time includes travel time to a battery station and waiting time at that station. Specifically, this heuristic seeks the best timing to direct an AGV to a battery station such that: (1) its location to the nearest station is within an acceptable distance, and (2) the queue length at the nearest station is within an acceptable limit in order to reduce the waiting time at the station. Simulation models have been developed to test how this new heuristic performs relative to the relevant best heuristic currently available in the literature. Results show that the MWBS outperforms the best performing routing heuristic that is currently available in the literature for the battery management of AGVs. The paper also discusses the potential increase in the frequency of battery swaps and its cost implications when using this new heuristic.
1 citation
Evidence weight
Balanced mode · F 0.40 / M 0.15 / V 0.05 / R 0.40
| F · citation impact | 0.16 × 0.4 = 0.06 |
| M · momentum | 0.53 × 0.15 = 0.08 |
| V · venue signal | 0.50 × 0.05 = 0.03 |
| R · text relevance † | 0.50 × 0.4 = 0.20 |
† Text relevance is estimated at 0.50 on the detail page — for your query’s actual relevance score, open this paper from a search result.