Automatic Guided Vehicle Scheduling in Automated Container Terminals Based on a Hybrid Mode of Battery Swapping and Charging

Shichang Xiao,Jinshan Huang,Hongtao Hu,Yuxin Gu

DOI: https://doi.org/10.3390/jmse12020305

IF: 2.744

2024-02-10

Journal of Marine Science and Engineering

Abstract:Automatic guided vehicles (AGVs) in the horizontal area play a crucial role in determining the operational efficiency of automated container terminals (ACTs). To improve the operational efficiency of an ACT, it is essential to decrease the impact of battery capacity limitations on AGV scheduling. To address this problem, this paper introduces battery swapping and opportunity charging modes into the AGV system and proposes a new AGV scheduling problem considering the hybrid mode. Firstly, this study describes the AGV scheduling problem of the automated container terminals considering both loading and unloading tasks under the hybrid mode of battery swapping and charging. Thereafter, a mixed-integer programming model is established to minimize the sum of energy costs and delay costs. Secondly, an effective adaptive large neighborhood search algorithm is proposed to solve the problem, in which the initial solution construction, destroy operators, and repair operators are designed according to the hybrid mode. Finally, numerical experiments are conducted to analyze the effectiveness of the model and the optimization performance of the algorithm. The results demonstrate that the hybrid mode of battery swapping and charging can effectively reduce the number of battery swapping times and scheduling costs compared to the existing mode.

oceanography,engineering, marine, ocean

What problem does this paper attempt to address?

The paper attempts to address the issue of how to optimize the scheduling of Automated Guided Vehicles (AGVs) in Automated Container Terminals (ACTs) by introducing a hybrid mode of battery replacement and charging, in order to improve terminal operational efficiency and reduce energy consumption.

Specifically, the paper focuses on the following aspects:

1. **Impact of battery capacity limitations on AGV scheduling**: Due to the limited battery capacity of AGVs, they need to periodically leave the operation area for charging or battery replacement, which affects the sequence and timing of subsequent loading and unloading tasks, thereby impacting the overall operational efficiency of the terminal.

2. **Combination of battery replacement and charging modes**: Existing research mainly focuses on a single mode of either battery replacement or charging. This paper proposes a hybrid mode that combines both modes, aiming to reduce the number of battery replacements and scheduling costs.

3. **Optimization objectives**: By establishing a mixed-integer programming model, the goal is to minimize the total energy consumption and delay costs of AGVs.

4. **Algorithm design**: An effective adaptive large neighborhood search algorithm is proposed to solve the above optimization problem, and its effectiveness is verified through numerical experiments.

In summary, this paper aims to optimize the scheduling strategy of AGVs by introducing a hybrid mode of battery replacement and charging, thereby improving the operational efficiency of automated container terminals and reducing energy consumption.