Optimization of Joint Scheduling for Automated Guided Vehicles and Unmanned Container Trucks at Automated Container Terminals Considering Conflicts

Abstract

Port development is a critical component in constructing a resilient transportation infrastructure. The burgeoning integration of automated guided vehicles (AGVs) within container terminals, in conjunction with the orchestrated scheduling of unmanned container trucks (UCTs), is essential for the sustainable expansion of port operations in the future. This study examined the influence of AGVs in automated container terminals and the synergistic scheduling of UCTs on port operations. Comparative experiments were meticulously designed to evaluate the feasibility of integrated scheduling schemes. Through the development of optimization models that consider conflict-free paths for both AGVs and UCTs, as well as strategies for conflict resolution, a thorough analysis was performed. Advanced genetic algorithms were engineered to address task-dispatching models. In contrast, the A* optimization search algorithm was adapted to devise conflict-free and conflict-resolution paths for the two vehicle types. A range of scaled scenarios was utilized to assess the impact of AGVs and UCTs on the joint-scheduling process across various configuration ratios. The effectiveness of the strategies was appraised by comparing the resultant path outcomes. Additionally, comparative algorithmic experiments were executed to substantiate the adaptability, efficacy, and computational efficiency of the algorithms in relation to the models. The experimental results highlight the viability of tackling the joint-scheduling challenge presented by AGVs and UCTs in automated container terminals. When juxtaposed with alternative scheduling paradigms that operate independently, this integrated approach exhibits superior performance in optimizing the total operational costs. Consequently, it provides significant insights into enhancing port scheduling practices.