Robust optimization model for the electric vehicle routing problem under battery energy consumption uncertainty with arc segmentation

References

• Anderluh, A., Larsen, R., Hemmelmayr, V. C., & Nolz, P. C. (2020). Impact of travel time uncertainties on the solution cost of a two-echelon vehicle routing problem with synchronization. Flexible Services and Manufacturing Journal, 32(4), 806–828. https://doi.org/10.1007/s10696-019-09351-w
   Web of Science ®Google Scholar
• Anderson, J. E., Lehne, M., & Hardinghaus, M. (2018). What electric vehicle users want: Real-world preferences for public charging infrastructure. International Journal of Sustainable Transportation, 12(5), 341–352. https://doi.org/10.1080/15568318.2017.1372538
   Web of Science ®Google Scholar
• Basso, R., Kulcsár, B., & Sanchez-Diaz, I. (2021). Electric vehicle routing problem with machine learning for energy prediction. Transportation Research Part B: Methodological, 145, 24–55. https://doi.org/10.1016/j.trb.2020.12.007
   Web of Science ®Google Scholar
• Ben-Tal, A., & Nemirovski, A. (1999). Robust solutions of uncertain linear programs. Operations Research Letters, 25(1), 1–13. https://doi.org/10.1016/S0167-6377(99)00016-4
   Web of Science ®Google Scholar
• Bernardo, M., Du, B., & Pannek, J. (2020). A simulation-based solution approach for the robust capacitated vehicle routing problem with uncertain demands. Transportation Letters, 2020, 1–10.
   Google Scholar
• Bertsimas, D., & Sim, M. (2004). The price of robustness. Operations Research, 52(1), 35–53. https://doi.org/10.1287/opre.1030.0065
   Web of Science ®Google Scholar
• Büyüközkan, G., Feyzioğlu, O., & Göçer, F. (2018). Selection of sustainable urban transportation alternatives using an integrated intuitionistic fuzzy Choquet integral approach. Transportation Research Part D: Transport and Environment, 58, 186–207. https://doi.org/10.1016/j.trd.2017.12.005
   Web of Science ®Google Scholar
• Desaulniers, G., Errico, F., Irnich, S., & Schneider, M. (2016). Exact algorithms for electric vehicle-routing problems with time windows. Operations Research, 64(6), 1388–1405. https://doi.org/10.1287/opre.2016.1535
   Web of Science ®Google Scholar
• Eshtehadi, R., Fathian, M., & Demir, E. (2017). Robust solutions to the pollution-routing problem with demand and travel time uncertainty. Transportation Research Part D: Transport and Environment, 51, 351–363. https://doi.org/10.1016/j.trd.2017.01.003
   Web of Science ®Google Scholar
• Froger, A., Mendoza, J. E., Laporte, G., & Jabali, O. (2017). New formulations for the electric vehicle routing problem with nonlinear charging functions [Doctoral dissertation]. Centre interuniversitaire de recherche sur les reseaux d'entreprise, la logistique et le transport (CIRRELT).
   Google Scholar
• Hamurcu, M., & Eren, T. (2020). Strategic planning based on sustainability for urban transportation: An application to decision-making. Sustainability, 12(9), 3589. https://doi.org/10.3390/su12093589
   Web of Science ®Google Scholar
• Hu, C., Lu, J., Liu, X., & Zhang, G. (2018). Robust vehicle routing problem with hard time windows under demand and travel time uncertainty. Computers & Operations Research, 94, 139–153. https://doi.org/10.1016/j.cor.2018.02.006
   Web of Science ®Google Scholar
• Jenn, A., Laberteaux, K., & Clewlow, R. (2018). New mobility service users' perceptions on electric vehicle adoption. International Journal of Sustainable Transportation, 12(7), 526–540. https://doi.org/10.1080/15568318.2017.1402973
   Web of Science ®Google Scholar
• Jie-Sheng, W., Chang, L., & Ying, Z. (2011, May). Solving capacitated vehicle routing problem based on improved genetic algorithm [Paper presentation]. In 2011 Chinese Control and Decision Conference (CCDC) (pp. 60–64). IEEE.
   Google Scholar
• Karakatič, S. (2021). Optimizing nonlinear charging times of electric vehicle routing with genetic algorithm. Expert Systems with Applications, 164, 114039. https://doi.org/10.1016/j.eswa.2020.114039
   Web of Science ®Google Scholar
• Keskin, M., & Çatay, B. (2016). Partial recharge strategies for the electric vehicle routing problem with time windows. Transportation Research Part C: Emerging Technologies, 65, 111–127. https://doi.org/10.1016/j.trc.2016.01.013
   Web of Science ®Google Scholar
• Kuo, R. J., Wibowo, B. S., & Zulvia, F. E. (2016). Application of a fuzzy ant colony system to solve the dynamic vehicle routing problem with uncertain service time. Applied Mathematical Modelling, 40(23–24), 9990–10001. https://doi.org/10.1016/j.apm.2016.06.025
   Web of Science ®Google Scholar
• Lin, J., Zhou, W., & Wolfson, O. (2016). Electric vehicle routing problem. Transportation Research Procedia, 12, 508–521. https://doi.org/10.1016/j.trpro.2016.02.007
   Google Scholar
• Mahmoudi, R., Shetab-Boushehri, S. N., Hejazi, S. R., & Emrouznejad, A. (2019). Determining the relative importance of sustainability evaluation criteria of urban transportation network. Sustainable Cities and Society, 47, 101493. https://doi.org/10.1016/j.scs.2019.101493
   Web of Science ®Google Scholar
• Mulvey, J. M., Vanderbei, R. J., & Zenios, S. A. (1995). Robust optimization of large-scale systems. Operations Research, 43(2), 264–281. https://doi.org/10.1287/opre.43.2.264
   Web of Science ®Google Scholar
• Nguyen, V. A., Jiang, J., Ng, K. M., & Teo, K. M. (2016). Satisficing measure approach for vehicle routing problem with time windows under uncertainty. European Journal of Operational Research, 248(2), 404–414. https://doi.org/10.1016/j.ejor.2015.07.041
   Web of Science ®Google Scholar
• Okraszewska, R., Romanowska, A., Wołek, M., Oskarbski, J., Birr, K., & Jamroz, K. (2018). Integration of a multilevel transport system model into sustainable urban mobility planning. Sustainability, 10(2), 479. https://doi.org/10.3390/su10020479
   Web of Science ®Google Scholar
• Park, H., & Jin, S. (2020). Electric vehicle routing problem with heterogeneous vehicles and partial charge. International Journal of Industrial Engineering and Management, 11(4), 215–225. https://doi.org/10.24867/IJIEM-2020-4-266
   Google Scholar
• Pelletier, S., Jabali, O., & Laporte, G. (2019). The electric vehicle routing problem with energy consumption uncertainty. Transportation Research Part B: Methodological, 126, 225–255. https://doi.org/10.1016/j.trb.2019.06.006
   Web of Science ®Google Scholar
• Qiang, Y., Tian, G., Liu, Y., & Li, Z. (2018). Energy-efficiency models of sustainable urban transportation structure optimization. IEEE Access, 6, 18192–18199. https://doi.org/10.1109/ACCESS.2018.2818738
   Web of Science ®Google Scholar
• Qin, J., Ye, Y., Cheng, B. R., Zhao, X., & Ni, L. (2017). The emergency vehicle routing problem with uncertain demand under sustainability environments. Sustainability, 9(2), 288. https://doi.org/10.3390/su9020288
   Web of Science ®Google Scholar
• Rajak, S., Parthiban, P., & Dhanalakshmi, R. (2016). Sustainable transportation systems performance evaluation using fuzzy logic. Ecological Indicators, 71, 503–513. https://doi.org/10.1016/j.ecolind.2016.07.031
   Web of Science ®Google Scholar
• Sanguesa, J. A., Torres-Sanz, V., Garrido, P., Martinez, F. J., & Marquez-Barja, J. M. (2021). A review on electric vehicles: Technologies and challenges. Smart Cities, 4(1), 372–404. https://doi.org/10.3390/smartcities4010022
   Google Scholar
• Sayyadi, R., & Awasthi, A. (2017). A system dynamics based simulation model to evaluate regulatory policies for sustainable transportation planning. International Journal of Modelling and Simulation, 37(1), 25–35. https://doi.org/10.1080/02286203.2016.1219806
   Google Scholar
• Schiffer, M., & Walther, G. (2017). The electric location routing problem with time windows and partial recharging. European Journal of Operational Research, 260(3), 995–1013. https://doi.org/10.1016/j.ejor.2017.01.011
   Web of Science ®Google Scholar
• Shao, S., Guan, W., Ran, B., He, Z., & Bi, J. (2017). Electric vehicle routing problem with charging time and variable travel time. Mathematical Problems in Engineering, 2017, 1–13. https://doi.org/10.1155/2017/5098183
   Web of Science ®Google Scholar
• Solyalı, O., Cordeau, J. F., & Laporte, G. (2016). The impact of modeling on robust inventory management under demand uncertainty. Management Science, 62(4), 1188–1201. https://doi.org/10.1287/mnsc.2015.2183
   Web of Science ®Google Scholar
• Soyster, A. L. (1973). Convex programming with set-inclusive constraints and applications to inexact linear programming. Operations Research, 21(5), 1154–1157. https://doi.org/10.1287/opre.21.5.1154
   Web of Science ®Google Scholar
• Stefaniec, A., Hosseini, K., Xie, J., & Li, Y. (2020). Sustainability assessment of inland transportation in China: A triple bottom line-based network DEA approach. Transportation Research Part D: Transport and Environment, 80, 102258. https://doi.org/10.1016/j.trd.2020.102258
   Web of Science ®Google Scholar
• Thomas, C. E. (2015). Sustainable transportation options for the 21st century and beyond. Springer Publishing.
   Google Scholar
• Yang, H., Deng, Y., Qiu, J., Li, M., Lai, M., & Dong, Z. Y. (2017). Electric vehicle route selection and charging navigation strategy based on crowd sensing. IEEE Transactions on Industrial Informatics, 13(5), 2214–2226. https://doi.org/10.1109/TII.2017.2682960
   Web of Science ®Google Scholar
• Zhongming, Z., Linong, L., Wangqiang, Z., & Wei, L. (2021). Global EV Outlook 2021.
   Google Scholar