A heuristic approach for the green vehicle routing problem with multiple technologies and partial recharges

Felipe, Ángel; Ortuño, M.; Righini, Giovanni; Tirado, Gregorio

doi:10.1016/j.tre.2014.09.003

Cited by 377 publications

(216 citation statements)

References 13 publications

Supporting

Mentioning

181

Contrasting

Unclassified

Order By: Relevance

“…Up to this point, all the works discussed only consider the complete charge of the battery at specialized vertices. In respect to this aspect, the work of Felipe et al (2014) on the Green Vehicle Routing Problem with Multiple Technologies and Partial Recharges extended the literature of EVRP considering partial charging. Keskin and Çatay (2016), extended EVRPTW to a partial recharge scheme and presented the mathematical programming formulation of the problem.…”

Section: Literature Reviewmentioning

confidence: 99%

The multi-depot electric vehicle location routing problem with time windows

Paz¹,

Echeverri²,

Escobar³

2018

10.5267/j.ijiec

View full text Add to dashboard Cite

In this paper, the Multi-Depot Electric Vehicle Location Routing Problem with Time Windows (MDVLRP) is addressed. This problem is an extension of the MDVLRP, where electric vehicles are used instead of internal combustion engine vehicles. The recent development of this model is explained by the advantages of this technology, such as the diminution of carbon dioxide emissions, and the support that they can provide to the design of the logistic and energy-support structure of electric vehicle fleets. There are many models that extend the classical VRP model to take electric vehicles into consideration, but the multi-depot case for location-routing models has not been worked out yet. Moreover, we consider the availability of two energy supply technologies: the "Plug-in" Conventional Charge technology, and Battery Swapping Stations; options in which the recharging time is a function of the amount of energy to charge and a fixed time, respectively. Three models are proposed: one for each of the technologies mentioned above, and another in which both options are taken in consideration. The models were solved for small scale instances using C++ and Cplex 12.5. The results show that the models can be used to design logistic and energy-support structures, and compare the performance of the different options of energy supply, as well as measure the impact of these decisions on the overall distance traveled or other optimization objectives that could be worked on in the future.

show abstract

Section: Literature Reviewmentioning

confidence: 99%

The multi-depot electric vehicle location routing problem with time windows

Paz¹,

Echeverri²,

Escobar³

2018

10.5267/j.ijiec

View full text Add to dashboard Cite

show abstract

“…In [43], the authors describe a number of heuristics targeting the vehicle routing problem in which the fleet comprises electric vehicles. These vehicles possess limited autonomic functionality and they are required to visit the charging stations for recharging during their missions.…”

Section: Related Workmentioning

confidence: 99%

Distributed Backpressure Routing and Byzantine Generals Fault Detection for Electric Vehicles

Spyrou¹,

Mitrakos²

2017

csit

View full text Add to dashboard Cite

Electric vehicles (EVs) emerged in the transport domain, due to their energy efficiency and clean energy that they utilise. The electric vehicle routing problem is essentially a problem of selecting a set of minimum cost routes, while the demand of the customers is achieved. In this work, we model the electric vehicle routing problem using a wireless network methodology, namely the backpressure framework. Every route is imposed with a penalty, which includes the driving time of each road. We derive a weight as a function of the road queue backpressure and the driving time of a car. The next route for our EV is the one that has the highest weight. We show that this methodology leads to faster routes in that there are often roads with accidents or traffic jams. Also, we propose a fault detection mechanism that will ensure that there will be not deficiency in the electric vehicle routing process, in terms of wireless communication. We employ the Byzantine Generals algorithm to detect possible faulty wireless mediums in cars or traffic lights. We show how our approach is capable to detect faulty wireless mediums and we provide an alternative on if the consensus cannot be satisfied.

show abstract

“…The use of electric vehicles in the logistics operations led to several new problems flourish in the literature such as pollution-routing problem (Bektas ß and Demir et al, 2012Demir et al, , 2014Franceschetti et al, 2013;Kramer et al, 2015;Koç et al, 2014), green vehicle routing problem (Erdogan and Miller-Hooks, 2012;Ć irović et al, 2014;Lin et al, 2014;Felipe et al, 2014), location optimization of alternative fuel stations (Kuby and Lim, 2005;Wang and Lin, 2009;Wang and Wang, 2010;Wang and Lin, 2013;Sathaye and Kelley, 2013;Xi et al, 2013;Li and Huang, 2014;, and optimal routing problems (Goeke and Schneider, 2015;Schneider et al, 2014;Felipe et al, 2014). The common objective of these studies is to establish the environmental and cost impacts of electric vehicles from the logistics perspective.…”

Section: Related Literaturementioning

confidence: 99%

Minimum cost path problem for Plug-in Hybrid Electric Vehicles

Arslan

Yıldız

Karaşan

2015

Transportation Research Part E: Logistics and Transportation Re

View full text Add to dashboard Cite

a b s t r a c tWe introduce a practically important and theoretically challenging problem: finding the minimum cost path for PHEVs in a road network with refueling and charging stations. We show that this problem is NP-complete and present a mixed integer quadratically constrained formulation, a discrete approximation dynamic programming heuristic, and a shortest path heuristic as solution methodologies. Practical applications of the problem in transportation and logistics, considering specifically the long-distance trips, are discussed in detail. Through extensive computational experiments, significant insights are provided. In addition to the charging infrastructure availability, a driver's stopping tolerance arises as another critical factor affecting the transportation costs.

show abstract

A heuristic approach for the green vehicle routing problem with multiple technologies and partial recharges

Cited by 377 publications

References 13 publications

The multi-depot electric vehicle location routing problem with time windows

The multi-depot electric vehicle location routing problem with time windows

Distributed Backpressure Routing and Byzantine Generals Fault Detection for Electric Vehicles

Minimum cost path problem for Plug-in Hybrid Electric Vehicles

Contact Info

Product

Resources

About