Abstract:The solution to the capacitated vehicle routing problem (CVRP) is vital for optimizing logistics. However, the transformation of real-world logistics problems into the CVRP involves diverse constraints, interactions between various routes, and a balance between optimization performance and computation load. In this study, we propose a systematic model originating from the part logistic routing problem (PLRP), which is a two-dimensional loading capacitated pickup-and-delivery problem that considers time windows, multiple uses of vehicles, queuing, transit, and heterogeneous vehicles. The newly introduced queuing and transit complicate the problem, and to the best of our knowledge, it cannot be solved using existing methods or the standard commercial optimizer. Hence, this problem has caused the existing research to develop, generalize, and extend into the two-dimensional CVRP (2L-CVRP). To solve this problem, we provide a framework that decouples the combination of 2L-CVRP and global optimization engineering and derives an efficient and realistic solver that integrates diverse types of intelligent algorithms. These algorithms include: (1) a heuristic algorithm for initializing feasible solutions by imitating manual planning, (2) asynchronous simulated annealing (SA) and Tabu search (TS) algorithms to accelerate the optimization of global routes based on novel bundling mechanics, (3) dynamic programming for routing, (4) heuristic algorithms for packing, (5) simulators to review associated time-related constraints, and (6) truck-saving processes to promote the optimal solution and reduce the number of trucks. Moreover, the performances of the SA and TS solver algorithms are compared in terms of various size scales of data to obtain an empirical recommendation for selection. The proposed model successfully established an intelligent management system that can provide systematic solutions for logistics planning, resulting in higher performance and lower costs compared to that of manual planning.

Cooperative versus non-cooperative parallel variable neighborhood search strategies: a case study on the capacitated vehicle routing problem

Parallel Version of Local Search Heuristic Algorithm to Solve Capacitated Vehicle Routing Problem

A reinforcement learning-Variable neighborhood search method for the capacitated Vehicle Routing Problem

Large neighborhoods with implicit customer selection for vehicle routing problems with profits

A variable neighborhood search approach for solving a real-world hierarchical multi-echelon vehicle routing problem involving HCT vehicles

Simultaneous Versus Joint Computing: A Case Study of Multi-Vehicle Parking Motion Planning.

Matheuristic for a Two-Echelon Capacitated Vehicle Routing Problem with Environmental Considerations in City Logistics Service

Composite Multi-Objective Optimization on a New Collaborative Vehicle Routing Problem with Shared Carriers and Depots

Neural Large Neighborhood Search for the Capacitated Vehicle Routing Problem

Genetic Programming Hyper-Heuristics with Vehicle Collaboration for Uncertain Capacitated Arc Routing Problems

Hybrid adaptive large neighborhood search for Vehicle Routing Problems with Depot Location Decisions

Parallel Optimization with Hard Safety Constraints for Cooperative Planning of Connected Autonomous Vehicles

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

An adaptive large neighborhood search algorithm for Vehicle Routing Problem with Multiple Time Windows constraints

Asynchronous Optimization of Part Logistics Routing Problem

Capacitated Vehicle Routing with Non-Uniform Speeds

Parallel variable neighbourhood search strategies for the cutwidth minimization problem

An Adaptive Hybrid Genetic and Large Neighborhood Search Approach for Multi-Attribute Vehicle Routing Problems

Adaptive Large Neighborhood Search Heuristics for the Vehicle Routing Problem with Stochastic Demands and Weight-Related Cost

Learn to Solve Vehicle Routing Problems ASAP: A Neural Optimization Approach for Time-Constrained Vehicle Routing Problems with Finite Vehicle Fleet

Memory-based variable neighborhood search for green vehicle routing problem with passing-by drivers: a comprehensive perspective