Abstract:The vehicle routing problem (VRP) has a wide range of applications in the field of logistics distribution. In order to reduce the cost of logistics distribution, the distance-constrained and capacitated VRP with split deliveries by order (DCVRPSDO) was studied. We show that the customer demand, which can't be split in the classical VRP model, can only be discrete split deliveries by order. A model of double objective programming is constructed by taking the minimum number of vehicles used and minimum vehicle traveling cost as the first and the second objective, respectively. This approach contains a series of constraints, such as single depot, single vehicle type, distance-constrained and load capacity limit, split delivery by order, etc. DCVRPSDO is a new type of VRP. A new tabu search algorithm is designed to solve the problem and the examples testing show the efficiency of the proposed algorithm. This paper focuses on constructing a double objective mathematical programming model for DCVRPSDO and designing an adaptive tabu search algorithm (ATSA) with good performance to solving the problem. The performance of the ATSA is improved by adding some strategies into the search process, including: (a) a strategy of discrete split deliveries by order is used to split the customer demand; (b) a multi-neighborhood structure is designed to enhance the ability of global optimization;

Reseach on the Vehicle Routing Problem with Pickup and Delivery Soft Time Windows and Its Tabu Search Algorithm

A Tabu Search Algorithm for Vehicle Scheduling Problem with Time Windows

Study on Urgency Vehicle Scheduling Problem with the Changes of Time Windows and Delivery Weight of Customers

Study on Multi-depot Vehicle Scheduling Problem with Time Windows and Multi-type Vehicle Limits and Its Tabu Search Algorithm

Research on Time Dependent Vehicle Routing Problem with Simultaneous Delivery and Pickup

Study on tabu search algorithm for stochastic vehicle routing problem

Vehicle Routing Problem with Time Windows Based on Spatiotemporal Distance

Intelligent optimization of the integrated vehicle scheduling problem with delivery distance and time window limits

A Probability Tabu Search Method for Solving Pickup And Delivery Problem with Time Windows

Tabu search algorithm for the distance-constrained vehicle routing problem with split deliveries by order

A New Tabu Search Heuristic Algorithm for the Vehicle Routing Problem with Time Windows

Time-Windowed Vehicle Routing Problem: Tabu Search Algorithm Approach

An Improved Particle Swarm Optimization Algorithm for Vehicle Routing Problem with Time Windows.

Modeling and Algorithm for Dynamic Vehicle Scheduling Problems

Integrated Ant Colony and Tabu Search Approach for Time Dependent Vehicle Routing Problems with Simultaneous Pickup and Delivery

Vehicle Scheduling Problem with Single Depot in Complex Conditions

Research on the Time-Dependent Split Delivery Green Vehicle Routing Problem for Fresh Agricultural Products with Multiple Time Windows

A Hybrid Intelligent Algorithm for the Vehicle Scheduling Problems with Time Windows

Two-Phase Algorithm to Multiple Depots Vehicle Routing Problem with Soft Time Windows

Fuzzy Demand Vehicle Routing Problem with Soft Time Windows

Optimization Algorithm for the Hybrid Pickup and Delivery Problem with Time Windows for Electric Vehicles and Automatic Delivery Robots