![](bg9.png)
for solving the master problems. Hence, a feasible
rather than an optimal solution is considered, at each
iteration.
It is worth noting that we consider a simplified dis-
charging model of the battery, in which the discharg-
ing is a linear function depending on the distance trav-
elled. Actually, the discharge is influenced by sev-
eral factors, such as the speed, the load of the vehicle,
the gradient, and so on. Hence, the discharging func-
tion is non-linear. As future work, investigating how
a more realistic discharging function influences the
transportation system under uncertain waiting time,
should be worthy.
An interesting version of the problem is to con-
sider uncertain discharge rate. This assumption al-
lows to avoid to take into account complicating non-
linear discharging function and to prevent energy dis-
ruption.
REFERENCES
Agra, A., Christiansen, M., Figueiredo, R., Hvattum, L. M.,
Poss, M., and Requejo, C. (2013). The robust vehicle
routing problem with time windows. Computers &
operations research, 40(3):856–866.
Basso, R., Kulcs
´
ar, B., Egardt, B., Lindroth, P., and
Sanchez-Diaz, I. (2019). Energy consumption estima-
tion integrated into the electric vehicle routing prob-
lem. Transportation Research Part D: Transport and
Environment, 69:141–167.
Bertsimas, D. and Sim, M. (2003). Robust discrete opti-
mization and network flows. Mathematical program-
ming, 98(1-3):49–71.
Bruni, M., Di Puglia Pugliese, L., Beraldi, P., and Guer-
riero, F. (2017). An adjustable robust optimization
model for the resource-constrained project schedul-
ing problem with uncertain activity durations. Omega,
71:66–84.
Bruni, M., Di Puglia Pugliese, L., Beraldi, P., and Guer-
riero, F. (2018). A computational study of ex-
act approaches for the adjustable robust resource-
constrained project scheduling problem. Computers
& Operations Research, 99:178–190.
Desaulniers, G., Errico, F., Irnich, S., and Schneider, M.
(2016). Exact algorithms for electric vehicle-routing
problems with time windows. Operations Research,
64:1388–1405.
Di Puglia Pugliese, L., Guerriero, F., and Poss, M. (2019).
The resource constrained shortest path problem with
uncertain data: A robust formulation and optimal so-
lution approach. Computers & Operations Research,
107:140–155.
Ding, N., Battay, R., and Kwon, C. (2015). Conflict-
free electric vehicle routing problem with ca-
pacitated charging stations and partial recharge.
https://www.chkwon.net/papers.
Erdo
˘
gan, S. and Miller-Hooks, E. (2012). A green vehi-
cle routing problem. Transportation Research Part E:
Logistics and Trasportation Review, 48(1):100–114.
Felipe, A., Ortu
˜
no, M. T., Righini, G., and Tirado, G.
(2014). A heuristic approach for the green vehi-
cle routing problem with multiple technologies and
partial recharges. Transportation Research Part E,
71:111–128.
Froger, A., Mendoza, J., Jabali, O., and Laporte, G. (2019).
Improved formulations and algorithmic components
for the electric vehicle routing problem with nonlin-
ear charging functions. Computers & Operations Re-
search, 104:256–294.
Goeke, D. (2019). Granular tabu search for the pickup and
delivery problem with time windows and electric ve-
hicles. European Journal of Operational Research,
278:821–836.
Gonc¸alves, F., Cardoso, S. R., Relvas, S., and Barbosa-
P
´
ovoa, A. P. F. D. (2011). Optimization of a distribu-
tion network using electric vehicles: A vrp problem.
15ˆCongresso Nacional da Associac¸
˜
ao Portuguesa de
Investigac¸
˜
ao Operacional.
Hiermann, G., Hartl, R. F. Puchinger, J., and Vidal, T.
(2019). Routing a mix of conventional, plug-in hy-
brid, and electric vehicles. European Journal of Op-
erational Research, 272:235–248.
Hiermann, G., Puchinger, J., Ropke, S., and Hartl, R. F.
(2016). The electric fleet size and mix vehicle routing
problem with time windows and recharging stations.
European Journal of Operational Research, 252:995–
1018.
Joo, H. and Lim, Y. (2018). Ant colony optimized rout-
ing strategy for electric vehicles. Journal of Advanced
Transportation, 2018:9.
Keskin, M. and C¸ atay, B. (2016). Partial recharge strategies
for the electric vehicle routing problem with time win-
dows. Transportation Research Part C, 65:111–127.
Keskin, M., C¸ atay, B., and Laporte, G. (2021). A
simulation-based heuristic for the electric vehicle
routing problem with time windows and stochastic
waiting times at recharging stations. Computers and
Operations Research, 125:105060.
Keskin, M., Laporte, G., and C¸ atay, B. (2019). Electric
vehicle routing problem with time-dependent waiting
times at recharging stations. Computers & Operations
Research, 107:77–94.
L
¨
offler, M., Desaulniers, G., Irnich, S., and Schneider,
M. (2020). Routing electric vehicles with a single
recharge per route. Networks, 76(2):187–205.
Lin, J., Zhou, W., and Wolfson, O. (2009). Electric vehicle
routing problem. In Transportation Research Proce-
dia, pages 508–521, Tenerife, Canary Islands (Spain).
The 9th International Conference on City Logistics.
Lu, D. and Gzara, F. (2015). The robust crew pairing prob-
lem: model and solution methodology. Journal of
Global Optimization, 62(1):29–54.
Macrina, G., Di Puglia Pugliese, L., Guerriero, F., and
Laporte, G. (2019a). The green mixed fleet vehicle
routing problem with partial battery recharging and
time windows. Computers & Operations Research,
101:183–199.
ICORES 2021 - 10th International Conference on Operations Research and Enterprise Systems
80