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 Method of Network Simplification in a 4PL System

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

Time Compression Technique of Collaborative Logistics Based on Pipeline

Research on Logistics Network Model Based on Performance Collaboration

Optimization model analysis on supply chain resources integration decision in 4PL

Multi-Objective Optimization Algorithm Analysis On Supply Chain Resources Integration Decision In 4pl

Decision optimization analysis on supply chain resource integration in fourth party logistics

Warehousing and distribution network design from a third-party logistics (3PL) company perspective

Optimization Model and Algorithm Analysis on Supply Chain Resources Integration Decision in 4PL

Multi-period fourth-party logistics network design with the temporary outsourcing service under demand uncertainty

The Fourth-Party Logistics Routing Problem Using Ant Colony System-Improved Grey Wolf Optimization

Research on the Architecture and Method of 3PL Vendors Evaluation in Fourth Party Logistics

Network Structure And Logistics Efficiency: A New Approach To Analyse Supply Chain System

Research on Architecture and Operation of 4PL

Queuing theory-based optimization research on the multi-objective transportation problem of fourth party logistics

A Logistics Network Design Model with Vendor Managed Inventory

Appraisement of Transporters in Fourth Party Logistics

Decision Supporting System of the Fourth Party Logistics and Its Optimization Method of Logistics Solution

Optimization of Truck–Cargo Matching for the LTL Logistics Hub Based on Three-Dimensional Pallet Loading

Hub-and-spoke logistics network design for third party logistics service providers

Asynchronous Optimization of Part Logistics Routing Problem