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.

A knowledge-driven multiobjective optimization algorithm for the transportation of assembled prefabricated components with multi-frequency visits

Multi-objective optimization for coordinated production and transportation in prefabricated construction with on-site lifting requirements

Asynchronous Optimization of Part Logistics Routing Problem

Multi-objective vehicle routing and loading with time window constraints: a real-life application

Solving Multi-Objective Vehicle Routing Problems with Time Windows: A Decomposition-Based Multiform Optimization Approach

Integrated Optimisation of Loading Schedules and Delivery Routes

A Decomposition-Based Local Search for Large-Scale Many-Objective Vehicle Routing Problems With Simultaneous Delivery and Pickup and Time Windows

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

A new knowledge-guided multi-objective optimisation for the multi-AGV dispatching problem in dynamic production environments

Optimization of heterogeneous vehicle logistics scheduling with multi-objectives and multi-centers

Finished-vehicle transporter routing problem solved by loading pattern discovery

A novel multi-objective optimization model for the vehicle routing problem with drone delivery and dynamic flight endurance

Intelligent Solution System Towards Parts Logistics Optimization

A multimodal material route planning problem considering key processes at work zones

Multi-objective optimization of dual resource integrated scheduling problem of production equipment and RGVs considering conflict-free routing

Improved ant colony optimization for the vehicle routing problem with split pickup and split delivery

Robust Optimization for Integrated Construction Scheduling and Multiscale Resource Allocation

A Neural Multi-Objective Capacitated Vehicle Routing Optimization Algorithm Based on Preference Adjustment

A hybrid pricing and cutting approach for the multi-shift full truckload vehicle routing problem

Multi-Objective Optimization of Workshop Scheduling with Multiprocess Route Considering Logistics Intensity

Research on collaborative scheduling of multiple projects of prefabricated building based on the niche genetic-raccoon family optimization algorithm