Abstract:The vehicle routing problem (VRP) with split pick-up and delivery of multi-category goods is characterized by low carbon, demand splitting and simultaneous pick-up and delivery. In view of this, a mathematical model for optimizing vehicle routing with the objective of minimizing the total cost (comprising the fixed cost, carbon emission cost and penalty cost) is established by considering traffic conditions, satisfaction, and energy saving and emission reduction. A new improved ant colony optimization (ACO) algorithm is designed to solve the model and an initial solution is generated with pheromones of vehicles and a heuristic algorithm to ensure the quality of the initial population. A tabu search operator containing five neighborhood operators is constructed to improve the local search ability of the algorithm, and simulated annealing mechanisms are introduced to update global pheromones, so as to increase the diversity of populations. The effectiveness of the model and algorithm proposed in this study is verified through numerical simulation experiments on 18 groups of examples with different scales. The research results not only enrich relevant theories considering problems with demand splitting and the simultaneous pick-up and delivery, but also provide effective theoretical supports for decision making in logistics enterprises in the face of such complex problems.

A Model and an Improved Genetic Algorithm for the Vehicle Routing Problem with Break-Down Vehicles

The Model of Vehicle Breakdown Rescue Based on Disruption Management

Model and algorithm of vehicle routing problem under dynamic traffic

A Model and Algorithm to Solve Vehicle Routing Problem with Split Delivery

Disruption Management Recovery Model of Distribution Delay with Service Priority

Optimization model and algorithm for emergency vehicle route with insufficiency supply

A Two-Layer Model for Vehicle Routing Problem Based on Genetic Algorithm

Modeling and Algorithm for Dynamic Vehicle Scheduling Problems

Improved ant colony optimization for the vehicle routing problem with split pickup and split delivery

GA for New Logistics Distribution Routing Optimization Model with Practical Application

Modeling and Algorithm for the Multiple Vehicles Coordinated Stochastic Vehicle Routing with Time-constraint

Research on vehicle scheduling optimization in emergency material distribution based on improved genetic algorithm

Optimization of a Logistics Transportation Network Based on a Genetic Algorithm

Applying genetic algorithm to vehicle routing problem with stochastic travel times

Analyzing vehicle path optimization using an improved genetic algorithm in the presence of stochastic perturbation matter

Modeling and evolutionary algorithm for solving a multi-depot mixed vehicle routing problem with uncertain travel times

Improved Genetic Algorithm for Vehicle Routing Problem with Time Windows

Model for Bi-Objective Emergency Rescue Vehicle Routing Optimization

Optimization of Vehicle Routing and Pricing Model for the Transport Problem with Backhaul

Research on Logistics Distribution Routing Problem of Unmanned Vehicles Based on Genetic Simulated Annealing Algorithm.

A Hybrid Genetic Algorithm for Vehicle Routing Problems with Dynamic Requests.