Abstract:Aiming at the time-dependent green vehicle routing problem with fuzzy demand, this paper comprehensively considers the dispatch costs, time window penalty costs, fuel costs, and the effects of vehicle travel speed, road gradient, and vehicle load on fuel consumption, a mixed integer programming model is formulated based on pre-optimization and re-optimization strategies. The traditional vehicle routing problems are modeled based on a symmetric graph. In this paper, considering the influence of time-dependent networks on route optimization, modeling is based on an asymmetric graph, which increases the complexity of the problem. In the pre-optimization stage, a pre-optimization scheme is generated based on the credibility measure theory; in the re-optimization stage, a new re-optimization strategy was used to deal with the service failure node In order to solve this problem, we developed a chaotic genetic algorithm with variable neighborhood search, pseudo-randomness of chaos was introduced to ensure the diversity of initial solutions, and adaptive neighborhood search times strategy and inferior solution acceptance mechanism were proposed to improve the performance of the algorithm. The numerical results show that the model and algorithm we proposed are effective.

Model and Application of Vehicle Routing Problem with Variable Network Structure

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

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

A Class of Non-deterministic Vehicle Routing Problem Model and Its Algorithm Design

Model and algorithm of vehicle routing problem under dynamic traffic

The Vehicle Routing Problem With Time-Varying Travel Times And A Solution Method

A Multi-Ant Colony System for Vehicle Routing Problem with Time-Dependent Travel Times

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

An Improved Ant Colony Algorithm for the Vehicle Routing Problem in Time-Dependent Networks.

Stochastic programming models for vehicle routing problems

Applying genetic algorithm to vehicle routing problem with stochastic travel times

An optimization model for the transportation network with hierarchical structure: the case of China Post

Model and Algorithm for an Unpaired Pickup and Delivery Vehicle Routing Problem with Split Loads

A fuzzy vehicle routing assignment model with connection network based on priority-based genetic algorithm

Multi-depot relief distribution problem model and its algorithm under variable roadway network structure

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

AN INTEGRATED BI-OBJECTIVE OPTIMIZATION MODEL AND IMPROVED GENETIC ALGORITHM FOR VEHICLE ROUTING PROBLEMS WITH TEMPORAL AND SPATIAL CONSTRAINTS

A Chaotic Genetic Algorithm with Variable Neighborhood Search for Solving Time-Dependent Green VRPTW with Fuzzy Demand

Optimization of a Logistics Transportation Network Based on a Genetic Algorithm

Vehicle Routing Problem in Distribution with Two-Dimensional Loading Constraint

Time-dependent rural postman problem: time-space network formulation and genetic algorithm