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.

Coordinating Overseas and Local Sourcing Through a Capacitated Expediting Transportation Policy

Locating A Single Facility Considering Uncertain Transportation Time

Supply Chain Coordination with Service Level Constraint

Coordinating Supply and Demand in Ride-Sourcing Markets with Pre-Assigned Pooling Service and Traffic Congestion Externality

Outsourcing Decision and Order Policy with Forecast Updating under Capacity Reservation Contract

Global Dual Sourcing and Order Smoothing: The Impact of Capacity and Lead Times

Structural Properties of the Optimal Policy for Dual-Sourcing Systems with General Lead Times

Managing Supply Chains with Expediting and Multiple Demand Classes

Performance Implications of the Fit Between Sourcing Configurations and Design-Manufacturing-service Capabilities

Capacity-delivery Coordination in Supply Chains: a Cost-Based Approach

A vehicle-coordinated strategy for large-scale logistics systems

Dual Sourcing Under Random Supply Capacities: The Role of the Slow Supplier

Optimal Inventory Policy for Capacitated Systems with Two Supply Sources

Global multi-sourcing network design with inventory planning under uncertainty

Asynchronous Optimization of Part Logistics Routing Problem

Home or Overseas? An Analysis of Sourcing Strategies under Competition

Fresh-product Supply Chain Management with Logistics Outsourcing

Optimal Inventory Control with Dual‐Sourcing, Heterogeneous Ordering Costs and Order Size Constraints

Dual sourcing inventory management with nonconsecutive lead times from a supply chain perspective: a numerical study

Supply chain scheduling and coordination with dual delivery modes and inventory storage cost

Supply Management of High-Value Components with a Credit Constraint