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.

Improved Model for Strategic-Loading-Station Location Problem under Incomplete Information

Integrated scheduling optimization of U-shaped automated container terminal under loading and unloading mode

A vehicle-coordinated strategy for large-scale logistics systems

Discretization-Strategy-Based Solution for Berth Allocation and Quay Crane Assignment Problem

A new model for location problem with Stochastic demands

Integrated Model for Truck Scheduling and Storage Allocation Problem at Container Terminals

Optimal Model and Algorithm for Multi-Commodity Logistics Network Design Considering Stochastic Demand and Inventory Control

Factors affecting responses on Dermatology Life Quality Index items among vitiligo sufferers

Integrated electric logistics vehicle recharging station location–routing problem with mixed backhauls and recharging strategies

Asynchronous Optimization of Part Logistics Routing Problem

Integrated Optimization of Storage Location Assignment and Route Planning in a Multi-Shuttle Automated Storage and Retrieval System

Integrated Optimisation Model of Daily Freight Train Scheduling and Dynamic Railcar Routing Based on a Two-Layer Space-Time Network

Research on Optimization of Multi-target Logistics Distribution Based on Hybrid Integer Linear Programming Model

Research on logistics management layout optimization and real-time application based on nonlinear programming

An Integrated Optimisation Framework for Locating Depots in Shared Autonomous Vehicle Systems

Optimization of Railway Mixed Goods Loading Layout considering Stability

Integrating car path optimization with train formation plan: a non-linear binary programming model and simulated annealing based heuristics

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

Optimization Model and Solution Algorithm for Space Station Cargo Supply Planning under Complex Constraints

A multi-period capacitated facility location problem with maximum travel time and backup service for locating and sizing EMS stations

Efficient models for the liner shipping hub location problem with spatial structure