Solving vehicle routing problem by using improved genetic algorithm for optimal solution

2017 ◽  
Vol 21 ◽  
pp. 255-262 ◽  
Author(s):  
Mazin Abed Mohammed ◽  
Mohd Khanapi Abd Ghani ◽  
Raed Ibraheem Hamed ◽  
Salama A. Mostafa ◽  
Mohd Sharifuddin Ahmad ◽  
...  
Keyword(s):  
Genetic Algorithm ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Optimal Solution ◽  
Improved Genetic Algorithm ◽  
Routing Problem

scholarly journals An Improved Genetic Algorithm for Vehicle Routing Problem Pick-up and Delivery with Time Windows

2021 ◽  
Vol 22 (1) ◽  
pp. 1-17
Author(s):  
Muhammad Faisal Ibrahim ◽  
M.M Putri ◽  
D Farista ◽  
Dana Marsetiya Utama
Keyword(s):  
Genetic Algorithm ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Time Windows ◽  
Optimal Solution ◽  
Improved Genetic Algorithm ◽  
Closing Time ◽  
Routing Problem ◽  
Logistics Company ◽  
Fitness Value

Vehicle Routing Problem (VRP) has many applications in real systems, especially in distribution and transportation. The optimal determination of vehicle routes impacts increasing economic interests. This research aims to find the optimal solution in Vehicle Routing Problem Pick-up and Delivery with Time Windows (VRPPDTW).  Targets of this problem included reducing distance travel and penalties. Three penalties that were considered are a capacity penalty, opening time capacity, and closing time capacity. An improved genetic algorithm was developed and used to determine the vehicle route.  There were one main depot and 42 customers. This research raised the problem of a shipping and logistics company. Analysis of the results showed that the proposed route obtained from improved genetic algorithms (GA) was better than the existing route and previous algorithm. Besides, this research was carried out an analysis on the effect of the number of iterations on distance traveled, the number of penalties, and the fitness value. This algorithm could be applied in VRPPDTW and produces an optimal solution.

Research on Vehicle Routing Problem Models and Algorithms of Batteries Logistics Distribution for Electric Vehicle

2013 ◽  
Vol 791-793 ◽  
pp. 1409-1414 ◽  
Author(s):  
Meng Wang ◽  
Kai Liu ◽  
Zhu Long Jiang
Keyword(s):  
Genetic Algorithm ◽  
Vehicle Routing ◽  
Electric Vehicle ◽  
Vehicle Routing Problem ◽  
Distribution Model ◽  
Initial Population ◽  
Mutation Operator ◽  
Improved Genetic Algorithm ◽  
Routing Problem ◽  
Short Period

The battery quick exchange mode is an effective solution to resolve the battery charging problem of electric vehicle. For the electric vehicle battery distribution network with the battery quick exchange mode, the distribution model and algorithm are researched; the general mathematical model to take delivery of the vehicle routing problem with time window (VRP-SDPTW) is established. By analyzing the relationship between the main variables, structure priority function of the initial population, a new front crossover operator, swap mutation operator and reverse mutation operator are designed, and an improved genetic algorithm solving VRP-SDPTW is constructed. The algorithm could overcome the traditional genetic algorithm premature convergence defects. The example shows that the improved genetic algorithm can be effective in the short period of time to obtain the satisfactory solution of the VRP-SDPTW.

Sign in / Sign up

Export Citation Format

Share Document