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.

Research on LRP Model and Algorithm about Logistics Network Planning of Expressway

Genetic algorithms in distribution network planning

A Bi-Level Optimization Model of LRP in Collaborative Logistics Network Considered Backhaul No-Load Cost.

Evolutionary Algorithm of Port Based Location Routing Problem

GA for New Logistics Distribution Routing Optimization Model with Practical Application

Optimization of a Logistics Transportation Network Based on a Genetic Algorithm

Logistics Network Design Based on Transport Planning and Combined GA

Research on E-commerce Logistics Distribution Path Planning Based on Improved Genetic Algorithm

Research on Integrated Optimization Model for Automobile Logistics Network Design

Optimization of operation scheme for express freight railway

Planning and Layout of Intelligent Logistics Park Based on Improved Genetic Algorithm

A Two-Layer Model for Vehicle Routing Problem Based on Genetic Algorithm

Research on Optimization of Logistics Distribution Route Based on Genetic Algorithm

Research on Air Transportation Network with Information Technology for Express Logistics Enterprise

Logistics Distribution Route Optimization Based on Genetic Algorithm

Model and Algorithm for Closed-loop Logistics System Considering Time-satisfaction Degree and Returns under E-commerce Environment

Logistics distribution scheduling model of supply chain based on genetic algorithm

Asynchronous Optimization of Part Logistics Routing Problem

Research on Logistics Distribution Routing Problem of Unmanned Vehicles Based on Genetic Simulated Annealing Algorithm.

Handling dynamic capacitated vehicle routing problems based on adaptive genetic algorithm with elastic strategy

Simulation on vehicle routing problems in logistics distribution