Abstract:Many ports worldwide continue to expand their capacity by developing a multiterminal system to catch up with the global containerized trade demand. However, this expansion strategy increases the demand for container exchange between terminals and their logistics facilities within a port, known as interterminal transport (ITT). ITT forms a complex transportation network in a large port, which must be managed efficiently given the economic and environmental implications. The use of trucks in ITT operations leads to the interterminal truck routing problem (ITTRP), which has been attracting increasing attention from researchers. One of the objectives of truck routing optimization in ITT is the minimization of empty-truck trips. Selection of the transport order (TO) based on the current truck location is critical in minimizing empty-truck trips. However, ITT entails not only transporting containers between terminals operated 24 h: in cases where containers need to be transported to a logistics facility within operating hours, empty-truck trip cost (ETTC) minimization must also consider the operational times of the transport origin and destination. Otherwise, truck waiting time might be incurred because the truck may arrive before the opening time of the facility. Truck waiting time seems trivial, but it is not, since thousands of containers move between locations within a port every day. So, truck waiting time can be a source of ITT-related costs if it is not managed wisely. Minimization of empty-truck trips and truck waiting time is considered a multiobjective optimization problem. This paper proposes a method of cooperative multiagent deep reinforcement learning (RL) to produce TO truck routes that minimize ETTC and truck waiting time. Two standard algorithms, simulated annealing (SA) and tabu search (TS) were chosen to assess the performance of the proposed method. The experimental results show that the proposed method represents a considerable improvement over the other algorithms.

Truck and trailer routing—Problems, heuristics and computational experience

A matheuristic for the truck and trailer routing problem

Heuristic with elements of tabu search for Truck and Trailer Routing Problem

Truck and rotary-wing drone routing problem considering flight-level selection

A hybrid algorithm for the vehicle routing problem with backhauls, time windows and three-dimensional loading constraints

Multi-trip time-dependent vehicle routing problem with time windows

Performance Analysis of Greedy-based Construction Heuristics on Classical Vehicle Routing Problem

A Large Neighborhood Search for the Vehicle Routing Problem with Multiple Time Windows

A Survey of Truck–Drone Routing Problem: Literature Review and Research Prospects

Adaptive large neighborhood search for vehicle routing problems with transshipment facilities arising in city logistics

An adaptive large neighborhood search with path relinking for a class of vehicle‐routing problems with simultaneous pickup and delivery

Exact and Heuristic Approaches for the Covering Tour Location Routing Problem

Interterminal Truck Routing Optimization Using Cooperative Multiagent Deep Reinforcement Learning

Trailer Allocation and Truck Routing Using Bipartite Graph Assignment and Deep Reinforcement Learning

Truck and Unmanned Vehicle Routing Problem with Time Windows: A Satellite Synchronization Perspective

An adaptive large neighborhood search heuristic for Two-Echelon Vehicle Routing Problems arising in city logistics

A Case Study of Vehicle Route Optimization

An Algorithm to Solve Heterogeneous Vehicle Routing Problem With Second Trip

A dynamic programming heuristic for vehicle routing with time-dependent travel times and required breaks

The Robust Vehicle Routing Problem with Time Window Assignments

Vehicle Routing with Time-Dependent Travel Times: Theory, Practice, and Benchmarks