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.

Downward Compatible Loading Optimization with Inter-Set Cost in Automobile Outbound Logistics

An Auto-carrier Loading Problem with Inter-set Costs in Urban Outbound Logistics of Automobiles

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

Pickup and Delivery of Automobiles from Warehouses to Dealers

Upward Scalable Vehicle Routing Problem of Automobile Inbound Logistics with Pickup Flexibility

Modeling and Optimization of the Inland Container Transportation Problem Considering Multi-Size Containers, Fuel Consumption, and Carbon Emissions

Design And Freight Corridor-Fleet Size Choice In Collaborative Intermodal Transportation Network Considering Economies Of Scale

An efficient mixed integer programming model for pairing containers in inland transportation based on the assignment of orders

Packed Parts Delivery Problem of Automotive Inbound Logistics with a Supplier Park.

The vehicle loading problem with a heterogeneous transport fleet

Optimization on joint scheduling of yard allocation and transfer manpower assignment for automobile RO-RO terminal

Optimization of Vehicles Arrangement in Distribution Center.

Multi-objective Optimization of the Auto-Carrier Loading and Routing Problem in an Automotive Logistics Company

An exact algorithm for unpaired pickup and delivery vehicle routing problem with multiple commodities and multiple visits

An Exact Algorithm for Inland Container Transportation Network Design

Scheduling Cross Docking Logistics Optimization Problem With Multiple Inbound Vehicles And One Outbound Vehicle

Optimal Automobile Distribution Model in Multimodal Freight Transportation Networks

Heuristic Approaches for a Vehicle Routing Problem with an Incompatible Loading Constraint and Splitting Deliveries by Order

Dynamic pickup and delivery problem with transshipments and LIFO constraints

Asynchronous Optimization of Part Logistics Routing Problem

Full Load Vehicle Routing with Multiple Depots: A New, Network Flow Based Algorithm