Abstract:The demand for transport between terminals within port areas, known as inter terminal transportation (ITT), is increasing. This paper proposes a dynamic rolling horizon scheduling strategy for ITT using a fleet of waterborne Autonomous Guided Vessels (waterborne AGVs). The strategy is dynamic in that it can handle dynamically arriving ITT requests. Every certain period of time, transport schedules are updated according to the current vessel states, dynamic waterway transport network, and ITT requests over a future time horizon. Specifically, the dynamic scheduling problem is mathematically modeled in a rolling horizon fashion considering time windows of ITT requests, capacity limits of waterborne AGVs and load/unload service times at terminals. Considering the computational complexity for possible large scale ITT scenarios, we further propose an efficient solution approach based on improved insertion, tabu search and restart heuristics. Initial routes are first constructed by inserting new ITT requests into the previously computed routes in the rolling horizon framework. Tabu search with two types of neighborhoods are then designed to improve the initial routes. Moreover, a select-remove-insert restart procedure is activated to diversify the search space whenever necessary. A waterborne ITT network in the port of Rotterdam is considered. Comprehensive simulations based on realistic ITT dataset are run to demonstrate the effectiveness of the proposed dynamic scheduling strategy. This work could be readily used to build towards a fully autonomous waterborne ITT system. Insights that support long term strategical decisions, such as the fleet size, could also be gained from the simulations.

Digital Twin-Based Automated Guided Vehicle Scheduling: A Solution for Its Charging Problems

Research on Cooperative Scheduling of AGV Transportation and Charging in Intelligent Warehouse System Based on Dynamic Task Chain

An Integrated Approach to Scheduling B-CAVs in Container Terminals Considering Battery Management

A digital twin-based decision support approach for AGV scheduling

Dynamic Scheduling and Optimization of AGV in Factory Logistics Systems Based on Digital Twin

Optimizing Autonomous Electric Taxi Operations with Integrated Mobile Charging Services: an Approximate Dynamic Programming Approach

Dynamic Rolling Horizon Scheduling of Waterborne AGVs for Inter Terminal Transport.

Digital-Twin-Driven AGV Scheduling and Routing in Automated Container Terminals

Design of digital twin applications in automated storage yard scheduling

Hybrid scheduling method for automatic guided vehicles in intelligent warehouses considering power management

Multi-AGV Flexible Manufacturing Cell Scheduling Considering Charging

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

Dynamic Rolling Horizon Scheduling of Waterborne AGVs for Inter Terminal Transportation: Mathematical Modeling and Heuristic Solution

Dynamic AGV scheduling model with special cases in matrix production workshop

Joint multi-objective dynamic scheduling of machine tools and vehicles in a workshop based on digital twin

Real-Time Charging Scheduling of Automated Guided Vehicles in Cyber-Physical Smart Factories Using Feature-Based Reinforcement Learning

A digital twin-driven dynamic path planning approach for multiple automatic guided vehicles based on deep reinforcement learning

Enhancing shipyard transportation efficiency through dynamic scheduling using digital twin technology

Approach for Scheduling Automatic Guided Vehicles Considering Equipment Failure and Power Management

An Effective Optimization Method for Integrated Scheduling of Multiple Automated Guided Vehicle Problems

Scheduling of Multi-AGV Systems in Automated Electricity Meter Verification Workshops Based on an Improved Snake Optimization Algorithm