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 tailored adaptive large neighborhood search algorithm for the air cargo partitioning problem with a piecewise linear cost function

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

Towards Delivery-As-a-service: Effective Neighborhood Search Strategies for Integrated Delivery Optimization of E-commerce and Static O2O Parcels

Adaptive large neighborhood search for drayage routing problems involving longer combination vehicles

Truck-Drone Pickup and Delivery Problem with Drone Weight-Related Cost

Nested Partitions Method For The Local Pickup And Delivery Problem

Adaptive large neighborhood search for solving the circle bin packing problem

Train Assignment and Handling Capacity Arrangement in Multi-Yard Railway Container Terminals: an Enhanced Adaptive Large Neighborhood Search Heuristic Approach

Joint Planning of Fleet Deployment, Speed Optimization, and Cargo Allocation for Liner Shipping

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

Air cargo load and route planning in pickup and delivery operations

An adaptive large neighborhood search metaheuristic for the Generalized Bin Packing problem with incompatible categories

An Exact Method for the Daily Package Shipment Problem with Outsourcing

A new constraint programming model and a linear programming-based adaptive large neighborhood search for the vehicle routing problem with synchronization constraints

An Adaptive Large Neighborhood Search Algorithm for Equipment Scheduling in the Railway Yard of an Automated Container Terminal

An effective kernel search and dynamic programming hybrid heuristic for a multimodal transportation planning problem with order consolidation

Autonomous Truck Scheduling and Platooning Considering Cargo Consolidation

Exact approaches for the pickup and delivery problem with loading cost

Asynchronous Optimization of Part Logistics Routing Problem

An Adaptive Large Neighborhood Search for Single-Machine Batch Processing Scheduling With 2-D Rectangular Bin-Packing Constraints

Location-Routing Optimization for Two-Echelon Cold Chain Logistics of Front Warehouses Based on a Hybrid Ant Colony Algorithm