scholarly journals Electric Vehicle Routing Problems with Stochastic Demands and Dynamic Remedial Measures

2020 ◽  
Vol 2020 ◽  
pp. 1-15
Author(s):  
Xianlong Ge ◽  
Ziqiang Zhu ◽  
Yuanzhi Jin
Keyword(s):  
Vehicle Routing ◽  
Electric Vehicle ◽  
Heuristic Algorithm ◽  
Search Algorithm ◽  
Rapid Development ◽  
Remedial Measures ◽  
Routing Problem ◽  
Stochastic Demands ◽  
Hybrid Heuristic Algorithm ◽  
Charging Stations

With the rapid development of e-commerce, logistic enterprises must better predict customer demand to improve distribution efficiency, so as to deliver goods in advance, which makes logistics stochastic and dynamic. In order to deal with this challenge and respond to the concept of “green logistics,” an electric vehicle routing problem with stochastic demands (EVRPSD) and proactive remedial measures is investigated, and an EVRPSD model with probability constraints is established. At the same time, a hybrid heuristic algorithm, combining a saving method and an improved Tabu search algorithm, is proposed to solve the model. Moreover, two insertion strategies with the greedy algorithm for charging stations and dynamic nodes are introduced. Finally, a large number of experimental data show that the heuristic algorithm proposed in this paper is feasible and effective.

scholarly journals The Electric Vehicle Routing Problem with Capacitated Charging Stations

2021 ◽  
Author(s):  
Aurélien Froger ◽  
Ola Jabali ◽  
Jorge E. Mendoza ◽  
Gilbert Laporte
Keyword(s):  
Vehicle Routing ◽  
Electric Vehicle ◽  
Search Algorithm ◽  
Iterated Local Search ◽  
Branch And Cut ◽  
Continuous Time Model ◽  
Time Model ◽  
Routing Problem ◽  
Multiple Charging ◽  
Charging Stations

Electric vehicle routing problems (E-VRPs) deal with routing a fleet of electric vehicles (EVs) to serve a set of customers while minimizing an operational criterion, for example, cost or time. The feasibility of the routes is constrained by the autonomy of the EVs, which may be recharged along the route. Much of the E-VRP research neglects the capacity of charging stations (CSs) and thus implicitly assumes that an unlimited number of EVs can be simultaneously charged at a CS. In this paper, we model and solve E-VRPs considering these capacity restrictions. In particular, we study an E-VRP with nonlinear charging functions, multiple charging technologies, en route charging, and variable charging quantities while explicitly accounting for the number of chargers available at privately managed CSs. We refer to this problem as the E-VRP with nonlinear charging functions and capacitated stations (E-VRP-NL-C). We introduce a continuous-time model formulation for the problem. We then introduce an algorithmic framework that iterates between two main components: (1) the route generator, which uses an iterated local search algorithm to build a pool of high-quality routes, and (2) the solution assembler, which applies a branch-and-cut algorithm to combine a subset of routes from the pool into a solution satisfying the capacity constraints. We compare four assembly strategies on a set of instances. We show that our algorithm effectively deals with the E-VRP-NL-C. Furthermore, considering the uncapacitated version of the E-VRP-NL-C, our solution method identifies new best-known solutions for 80 of 120 instances.

A Hybrid Meta-Heuristic Algorithm for Vehicle Routing Problem with Time Windows

2015 ◽  
Vol 24 (06) ◽  
pp. 1550021 ◽  
Author(s):  
Esam Taha Yassen ◽  
Masri Ayob ◽  
Mohd Zakree Ahmad Nazri ◽  
Nasser R. Sabar
Keyword(s):  
Simulated Annealing ◽  
Vehicle Routing ◽  
Heuristic Algorithm ◽  
Vehicle Routing Problem ◽  
Optimization Problems ◽  
Search Algorithm ◽  
Time Windows ◽  
Harmony Search ◽  
Harmony Search Algorithm ◽  
Routing Problem

Harmony search algorithm, which simulates the musical improvisation process in seeking agreeable harmony, is a population based meta-heuristics algorithm for solving optimization problems. Although it has been successfully applied on various optimization problems; it suffers the slow convergence problem, which greatly hinders its applicability for getting good quality solution. Therefore, in this work, we propose a hybrid meta-heuristic algorithm that hybridizes a harmony search with simulated annealing for the purpose of improving the performance of harmony search algorithm. Harmony search algorithm is used to explore the search spaces. Whilst, simulated annealing algorithm is used inside the harmony search algorithm to exploit the search space and further improve the solutions that are generated by harmony search algorithm. The performance of the proposed algorithm is tested using the Solomon's Vehicle Routing Problem with Time Windows (VRPTW) benchmark. Numerical results demonstrate that the hybrid approach is better than the harmony search without simulated annealing and the hybrid also proves itself to be more competent (if not better on some instances) when compared to other approaches in the literature.

scholarly journals Electric vehicle routing problem with backhauls considering the location of charging stations and the operation of the electric power distribution system

TecnoLógicas ◽  
2019 ◽  
Vol 22 (44) ◽  
pp. 1-20 ◽  
Author(s):  
Luis Carlos Cubides ◽  
Andrés Arias Londoño ◽  
Mauricio Granada Echeverri
Keyword(s):  
Vehicle Routing ◽  
Electric Vehicle ◽  
Power Distribution ◽  
Vehicle Routing Problem ◽  
Distribution Network ◽  
Optimal Operation ◽  
Mixed Integer ◽  
Routing Problem ◽  
Battery Capacity ◽  
Charging Stations

Logistics companies are largely encouraged to make greener their operations through an efficient solution with electric vehicles (EVs). However, the driving range is one of the limiting aspects for the introduction of EVs in logistics fleet, due to the low capacity provided by the batteries to perform the routes. In this regards, it is necessary to set up a framework to virtually increase this battery capacity by locating EV charging stations (EVCSs) along the transportation network for the completion of their routes. By the other side, the Distribution Network Operators (DNOs) express the concern associated with the inclusion of new power demands to be attended (installation of EVCSs) in the Distribution Network (DN), without reducing the optimal power supply management for the end-users. Under these circumstances, in this paper the Electric Vehicle Routing Problem with Backhauls and optimal operation of the Distribution Network (EVRPB-DN) is introduced and formulated as a mixed-integer linear programming model, considering the operation of the DN in conditions of maximum power demand. Different candidate points for the EVs charging are considered to recharge the battery at the end of the linehaul route or during the backhaul route. The problem is formulated as a multi-objective approach where the transportation and power distribution networks operation are modeled. The performance and effectiveness of the proposed formulation is tested in VRPB instance datasets and DN test systems from the literature. Pareto fronts for each instance are presented, using the ε-constraint methodology.

scholarly journals Collaboration and Resource Sharing in the Multidepot Multiperiod Vehicle Routing Problem with Pickups and Deliveries

2020 ◽  
Vol 12 (15) ◽  
pp. 5966
Author(s):  
Yong Wang ◽  
Qin Li ◽  
Xiangyang Guan ◽  
Jianxin Fan ◽  
Yong Liu ◽  
...  
Keyword(s):  
Vehicle Routing ◽  
Resource Utilization ◽  
Heuristic Algorithm ◽  
Vehicle Routing Problem ◽  
Resource Sharing ◽  
Pickup And Delivery ◽  
Routing Problem ◽  
Hybrid Heuristic ◽  
Operational Costs ◽  
Hybrid Heuristic Algorithm

In this work, a multidepot multiperiod vehicle routing problem with pickups and deliveries (MDPVRPPD) is solved by optimizing logistics networks with collaboration and resource sharing among logistics service providers. The optimal solution can satisfy customer demands with periodic time characteristics and incorporate pickup and delivery services with maximum resource utilization. A collaborative mechanism is developed to rearrange both the open and closed vehicle routes among multiple pickup and delivery centers with improved transportation efficiency and reduced operational costs. The effects of resource sharing strategies combining customer information sharing, facility service sharing, and vehicle sharing are investigated across multiple service periods to maximize resource utilization and refine the resource configuration. A multiobjective optimization model is developed to formulate the MDPVRPPD so that the minimum total operational costs, waiting time, and the number of vehicles are obtained. A hybrid heuristic algorithm incorporating a 3D clustering and an improved multiobjective particle swarm optimization (IMOPSO) algorithm is introduced to solve the MDPVRPPD and find Pareto optimal solutions. The proposed hybrid heuristic algorithm is based on a selective exchange mechanism that enhances local and global searching capabilities. Results demonstrate that the proposed IMOPSO outperforms other existing algorithms. We also study profit allocation issues to quantify the stability and sustainability of long-term collaboration among logistics participants, using the minimum costs remaining savings method. The proposed model and solution methods are validated by conducting an empirical study of a real system in Chongqing City, China. This study contributes to the development of efficient urban logistics distribution systems, and facilitates the expansion of intelligent and sustainable supply chains.

scholarly journals Electric Vehicle Routing with Public Charging Stations

2021 ◽  
Author(s):  
Nicholas D. Kullman ◽  
Justin C. Goodson ◽  
Jorge E. Mendoza
Keyword(s):  
Vehicle Routing ◽  
Electric Vehicle ◽  
Combustion Engine ◽  
Routing Problem ◽  
Charging Infrastructure ◽  
Industry Standard ◽  
Routing Strategy ◽  
Dual Bound ◽  
Routing Policies ◽  
Charging Stations

We introduce the electric vehicle routing problem with public-private recharging strategy in which vehicles may recharge en route at public charging infrastructure as well as at a privately-owned depot. To hedge against uncertain demand at public charging stations, we design routing policies that anticipate station queue dynamics. We leverage a decomposition to identify good routing policies, including the optimal static policy and fixed-route-based rollout policies that dynamically respond to observed queues. The decomposition also enables us to establish dual bounds, providing a measure of goodness for our routing policies. In computational experiments using real instances from industry, we show the value of our policies to be within 10% of a dual bound. Furthermore, we demonstrate that our policies significantly outperform the industry-standard routing strategy in which vehicle recharging generally occurs at a central depot. Our methods stand to reduce the operating costs associated with electric vehicles, facilitating the transition from internal-combustion engine vehicles.

Sign in / Sign up

Export Citation Format

Share Document