Abstract:In logistics operation, delivery times are often uncertain for customers, and accommodating this uncertainty poses operation challenges as well as extra cost for logistics service providers. The delivery time uncertainty is particularly an issue if there are multiple service providers in a logistics network. To address this issue, we formulate and solve a collaborative multi-depot vehicle routing problem with time window assignment (CMDVRPTWA) to effectively reduce the impact of changing time windows on operating costs. This paper establishes a bi-objective programming model that optimize the total operating cost and the total number of delivery vehicles. A hybrid heuristic algorithm consisting of K-means clustering, Clarke-Wright (CW) saving algorithm and an Extended Non-dominated Sorting Genetic Algorithm-II (E-NSGA-II) is presented to efficiently solve CMDVRPTWA. The clustering and CW saving algorithm are employed to increase the likelihood of finding the optimal vehicle routes by identifying a feasible initial solution. The E-NSGA-II procedure combines partial-mapped crossover (PMC), relocation, 2-opt* exchange and swap mutation operations to find the optimal solution with pre-defined iteration and termination rules. Profit allocation schemes are then analyzed using the Game Quadratic Programming (GQP) method, and the optimal sequences of joining coalitions are obtained based on the principle that coalition participants' benefits should be non-decreasing when a new participant joins the coalition. We conduct three empirical studies on a small-scale example, on several benchmark datasets and on a large-scale logistics network in Chongqing city, China. Further comparative analysis indicates that E-NSGA-II outperforms most other algorithms in solving CMDVRPTWA. This novel approach identifies profit allocation strategies that ensure the stability and reliability of the collaborative coalitions in the context of flexible customer service time windows, and can be utilized to improve the efficiency of urban logistics and intelligent transportation networks.

Multimodal transport information sharing platform with mixed time window constraints based on big data

A Real Time Vehicle Scheduling Strategy in Container Terminals

Modeling Incentive Strategies for Landside Integration in Multimodal Transport Chains

Routing and Congestion in Multi-Modal Transportation Networks

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

Construction of Port Multimodal Transport Information Platform

Multimodal transportation network with cargo containerization technology: Advantages and challenges

Synchronizing train, aircraft, shuttle, and passenger flows in intermodal timetabling: A time–space network-based formulation and a decomposition algorithm using Alternating Direction method of multipliers

Path Design and Planning and Investment and Construction Mode of Multimodal Transport Network Based on Big Data Analysis

Research on Optimization of Expressway Logistics Path Based on the Advantages of Multimodal Transport in the Environment of Internet of Things

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

Collaboration and resource sharing in the multidepot time-dependent vehicle routing problem with time windows

Integrated scheduling optimization of U-shaped automated container terminal under loading and unloading mode

Route Selection of Multimodal Transport Based on China Railway Transportation

Quay crane scheduling with time windows constraints for automated container port

Collaborative multi-depot logistics network design with time window assignment

Stable container-route matching in multimodal transport: A case of Yangtze River Economic Belt

Integrated Planning of Train Schedule Template and Container Transshipment Operation in Seaport Railway Terminals

Uncertain Programming Model for the Cross-Border Multimodal Container Transport System Based on Inland Ports

Optimisation of the port-hinterland intermodal container flow with inland hub capacity concern

A Container Handling Efficiency Selection Mechanism