scholarly journals The Mathematical Model and an Genetic Algorithm for the Two-Echelon Electric Vehicle Routing Problem

2021 ◽  
Vol 1813 (1) ◽  
pp. 012006
Author(s):  
Yue Zhang ◽  
Shenghan Zhou ◽  
XinPeng Ji ◽  
Bang Chen ◽  
HouXiang Liu ◽  
...  
Keyword(s):  
Genetic Algorithm ◽  
Mathematical Model ◽  
Vehicle Routing ◽  
Electric Vehicle ◽  
Vehicle Routing Problem ◽  
Routing Problem ◽  
The Mathematical Model

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.

scholarly journals DIESEL SUPPLY PLANNING FOR OFFSHORE PLATFORMS BY A MATHEMATICAL MODEL BASED ON THE VEHICLE ROUTING PROBLEM WITH REPLENISHMENT

2016 ◽  
Author(s):  
Rodrigo De Alvarenga Rosa ◽  
Henrique Fiorot Astoures ◽  
André Silva Rosa
Keyword(s):  
Mathematical Model ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Oil And Gas ◽  
Offshore Platforms ◽  
Oil Exploration ◽  
Routing Problem ◽  
Model Based ◽  
Supply Planning ◽  
The Mathematical Model

Oil exploration in Brazil is mainly held by offshore platforms which require the supply of several products, including diesel to maintain its engines. One strategy to supply diesel to the platforms is to keep a vessel filled with diesel nearby the exploration basin. An empty boat leaves the port and goes directly to this vessel, then it is loaded with diesel. After that, it makes a trip to supply the platforms and when the boat is empty, it returns to the vessel to be reloaded with more diesel going to another trip. Based on this description, this paper proposes a mathematical model based on the Vehicle Routing Problem with Intermediate Replenishment Facilities (VRPIRF) to solve the problem. The purpose of the model is to plan the routes for the boats to meet the diesel requests of the platform. Given the fact that in the literature, papers about the VRPIRF are scarce and papers about the VRPIRF applied to offshore platforms were not found in the published papers, this paper is important to contribute with the evolution of this class of problem, bringing also a solution for a real application that is very important for the oil and gas business. The mathematical model was tested using the CPLEX 12.6. In order to assess the mathematical model, tests were done with data from the major Brazilian oil and gas company and several strategies were tested.DOI: http://dx.doi.org/10.4995/CIT2016.2016.2217

Multi-Depot Vehicle Routing Problem with Hybrid Genetic Algorithm

2012 ◽  
Vol 479-481 ◽  
pp. 555-560 ◽  
Author(s):  
Li Wei Dang ◽  
Xiao Ming Sun
Keyword(s):  
Genetic Algorithm ◽  
Mathematical Model ◽  
Genetic Algorithms ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Hybrid Genetic Algorithm ◽  
Routing Problem ◽  
Transport Distance ◽  
Delivery Costs ◽  
Two Factors

About the multi-depot vehicle routing problem, considering the transport distance and the number of dispatching vehicles together can effectively reduce the total delivery costs. Firstly establish the corresponding mathematical model by taking the two factors into account. Secondly solve the model by using hybrid genetic algorithms. Thirdly demonstrate the effectiveness of the model and algorithm by an example

A hybrid genetic algorithm for the multi-depot open vehicle routing problem

OR Spectrum ◽  
2012 ◽  
Vol 36 (2) ◽  
pp. 401-421 ◽  
Author(s):  
Ran Liu ◽  
Zhibin Jiang ◽  
Na Geng
Keyword(s):  
Genetic Algorithm ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Hybrid Genetic Algorithm ◽  
Routing Problem ◽  
Open Vehicle Routing Problem ◽  
Open Vehicle Routing

scholarly journals Stochastic mathematical model for vehicle routing problem in collecting perishable products

DYNA ◽  
2015 ◽  
Vol 82 (189) ◽  
pp. 199-206 ◽  
Author(s):  
Elsa Cristina Gonzalez-L. ◽  
Wilson Adarme-Jaimes ◽  
Javier Arturo Orjuela-Castro
Keyword(s):  
Mathematical Model ◽  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Perishable Products ◽  
Routing Problem
Sign in / Sign up

Export Citation Format

Share Document