Solving a stochastic programming with recourse model for the stochastic electric capacitated vehicle routing problem using a hybrid genetic algorithm

2022 ◽  
Vol 16 (1) ◽  
pp. 71
Author(s):  
Elhassania Messaoud
Keyword(s):  
Genetic Algorithm ◽  
Stochastic Programming ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Hybrid Genetic Algorithm ◽  
Routing Problem ◽  
Capacitated Vehicle Routing Problem ◽  
Stochastic Programming With Recourse ◽  
Capacitated Vehicle

Study on Hybrid Genetic Algorithm for Capacitated Vehicle Routing Problem

2012 ◽  
Vol 178-181 ◽  
pp. 1769-1772
Author(s):  
Chun Yu Ren
Keyword(s):  
Genetic Algorithm ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Hybrid Genetic Algorithm ◽  
Search Efficiency ◽  
Crossover Operator ◽  
Real Numbers ◽  
Routing Problem ◽  
Capacitated Vehicle Routing Problem ◽  
Capacitated Vehicle

Capacitated vehicle routing problem is logistics optimization indispensable part. The hybrid genetic algorithm is used to optimize the solution. Firstly, use sequence of real numbers coding so as to simplify the problem; Construct the initial solution to improve the feasibility; adopt some arithmetic crossover operator to enhance whole search ability of the chromosome. Secondly, use Boltzmann simulated annealing mechanism to improve the convergence speed and search efficiency. Finally, comparing to other algorithms, the results demonstrate the effectiveness and good quality.

Sign in / Sign up

Export Citation Format

Share Document