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.

An AGV Scheduling Problem Based on Partial Charging Policy

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

A Novel Hierarchical Charging Algorithm for the AGV Dispatching Problem in a Multi-Robot System

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

Research on Tasks Allocation of Multi-Agvs System Based on a Hybrid Genetic Algorithm

A New Flexible Multi-Agvs Scheduling Model with Pre-Waiting Time in an Intelligent Manufacturing System.

Multi-AGV Flexible Manufacturing Cell Scheduling Considering Charging

A matheuristic for AGV scheduling with battery constraints

An Algorithm for Job Shop Scheduling in Dual Resource Constrained with AGV

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

A dynamic integrated scheduling method based on hierarchical planning for heterogeneous AGV fleets in warehouses

The pickup and delivery hybrid-operations of AGV conflict-free scheduling problem with time constraint among multi-FMCs

An effective self-adaptive iterated greedy algorithm for a multi-AGVs scheduling problem with charging and maintenance

A Two-stage Stochastic Programming for AGV scheduling with random tasks and battery swapping in automated container terminals

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

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

An integrated scheduling method for AGVs in an automated container terminal considering battery swapping and battery degradation

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

Battery-powered automated guided vehicles scheduling problem in automated container terminals for minimizing energy consumption

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

Novel AGV resilient scheduling for automated container terminals considering charging strategy