Abstract:Resource sharing (RS) integrated into the optimization of multi-depot pickup and delivery problem (MDPDP) can greatly reduce the logistics operating cost and required transportation resources by reconfiguring the logistics network. This study formulates and solves an MDPDP with RS (MDPDPRS). First, a bi-objective mathematical programming model that minimizes the logistics cost and the number of vehicles is constructed, in which vehicles are allowed to be used multiple times by one or multiple logistics facilities. Second, a two-stage hybrid algorithm composed of a k-means clustering algorithm, a Clark-Wright (CW) algorithm, and a nondominated sorting genetic algorithm II (NSGA-II) is designed. The k-means algorithm is adopted in the first stage to reallocate customers to logistics facilities according to the Manhattan distance between them, by which the computational complexity of solving the MDPDPRS is reduced. In the second stage, CW and NSGA-II are adopted jointly to optimize the vehicle routes and find the Pareto optimal solutions. CW algorithm is used to select the initial solution, which can increase the speed of finding the optimal solution during NSGA-II. Fast nondominated sorting operator and elite strategy selection operator are utilized to maintain the diversity of solutions in NSGA-II. Third, benchmark tests are conducted to verify the performance and effectiveness of the proposed two-stage hybrid algorithm, and numerical results prove that the proposed methodology outperforms the standard NSGA-II and multi-objective particle swarm optimization algorithm. Finally, optimization results of a real-world logistics network from Chongqing confirm the applicability of the mathematical model and the designed solution algorithm. Solving the MDPDPRS provides a management tool for logistics enterprises to improve resource configuration and optimize logistics operation efficiency.

Solving Min-Max Multi-Depot Vehicle Routing Problem

Multi-depot Vehicle Routing Problem: a One-Stage Approach

A Heuristic Solution Method for Multi-Depot Vehicle Routing-Based Waste Collection Problems

Multiple-Depot Vehicle Scheduling Problem Heuristics

Cumulative multi-depot vehicle routing problem in emergency logistics

Heterogeneous Min-Max Multi-Vehicle Multi-Depot Traveling Salesman Problem: Heuristics and Computational Results

Max-Min Ant System for Bus Transit Multi-Depot Vehicle Scheduling Problem with Route Time Constraints

Modeling and evolutionary algorithm for solving a multi-depot mixed vehicle routing problem with uncertain travel times

Vehicle Routing Problem with Vector Profits (VRPVP) with Max-Min Criterion

Multi-depot routing problem with van-based driverless vehicles

Designing a multi-depot multi-period vehicle routing problem with time window: hybridization of tabu search and variable neighbourhood search algorithm

Variable neighbourhood search embedded perturbation mechanism for multi-depot vehicle routing problem with simultaneous delivery & pickup, and time limit

A Modified Variable Neighborhood Search Algorithm for the Multi Depot Vehicle Routing Problem with Time Windows

Two-stage Heuristic Algorithm for Multi-Depot Vehicle Routing Problem with Time Windows

A hybrid heuristic approach for the multi-objective multi depot vehicle routing problem

Two metaheuristic approaches for solving the multi-compartment vehicle routing problem

An improved optimization algorithm for a multi-depot vehicle routing problem considering carbon emissions

An Improved Genetic Clustering Algorithm for the Multi-Depot Vehicle Routing Problem

Modelling and Heuristically Solving Many-to-many Heterogeneous Vehicle Routing Problem with Cross-Docking and Two-Dimensional Loading Constraints

Multi-Depot Pickup and Delivery Problem with Resource Sharing

A Multi-objective Task-Driven Vehicle Routing Problem with Recirculating Delivery and its Solution Approaches