How to cite this paper
Lijun, F., Changshi, L & Zhang, W. (2023). Half-open time-dependent multi-depot electric vehicle routing problem considering battery recharging and swapping.International Journal of Industrial Engineering Computations , 14(1), 129-146.
Refrences
Andwari, A. M., Pesiridis, A., Rajoo, S., Martinez-Botas, R., & Esfahanian, V. (2017). A review of Battery Electric Vehicle technology and readiness levels. Renewable and Sustainable Energy Reviews, 78, 414-430.
Basso, R., Kulcsár, B., Egardt, B., Lindroth, P., & Sanchez-Diaz, I. (2019). Energy consumption estimation integrated into the electric vehicle routing problem. Transportation Research Part D: Transport and Environment, 69, 141-167.
Bektaş, T., & Laporte, G. (2011). The pollution-routing problem. Transportation Research Part B: Methodological, 45(8), 1232-1250.
Brandão, J. (2020). A memory-based iterated local search algorithm for the multi-depot open vehicle routing problem. European Journal of Operational Research, 284(2), 559-571.
Conrad, R. G., & Figliozzi, M. A. (2011, May). The recharging vehicle routing problem. In Proceedings of the 2011 industrial engineering research conference (Vol. 8). IISE Norcross, GA.
Cortés-Murcia, D. L., Prodhon, C., & Afsar, H. M. (2019). The electric vehicle routing problem with time windows, partial recharges and satellite customers. Transportation Research Part E: Logistics and Transportation Review, 130, 184-206.
Dantzig, G. B., & Ramser, J. H. (1959). The truck dispatching problem. Management science, 6(1), 80-91.
Feng, W., & Figliozzi, M. (2013). An economic and technological analysis of the key factors affecting the competitiveness of electric commercial vehicles: A case study from the USA market. Transportation Research Part C: Emerging Technologies, 26, 135-145.
Gansterer, M., & Hartl, R. F. (2018). Collaborative vehicle routing: a survey. European Journal of Operational Research, 268(1), 1-12.
GGES (2016) Greenhouse gas emission statistics-emission inventories. European Commission, Brussels
Gmira, M., Gendreau, M., Lodi, A., & Potvin, J. Y. (2021). Tabu search for the time-dependent vehicle routing problem with time windows on a road network. European Journal of Operational Research, 288(1), 129-140.
Goeke, D., & Schneider, M. (2015). Routing a mixed fleet of electric and conventional vehicles. European Journal of Operational Research, 245(1), 81-99.
Granada-Echeverri, M., Cubides, L., & Bustamante, J. (2020). The electric vehicle routing problem with backhauls. International Journal of Industrial Engineering Computations, 11(1), 131-152.
Hickman, J., Hassel, D., Joumard, R., Samaras, Z., & Sorenson, S. (1999). Methodology for calculating transport emissions and energy consumption.
Huang, J., Liu, Y., Liu, M., Cao, M., & Yan, Q. (2019). Multi-objective optimization control of distributed electric drive vehicles based on optimal torque distribution. IEEE Access, 7, 16377-16394.
Jie, W., Yang, J., Zhang, M., & Huang, Y. (2019). The two-echelon capacitated electric vehicle routing problem with battery swapping stations: Formulation and efficient methodology. European Journal of Operational Research, 272(3), 879-904.
Karakatič, S. (2021). Optimizing nonlinear charging times of electric vehicle routing with genetic algorithm. Expert Systems with Applications, 164, 114039.
Keskin, M., & Çatay, B. (2018). A matheuristic method for the electric vehicle routing problem with time windows and fast chargers. Computers & operations research, 100, 172-188.
Li, J., Wang, F., & He, Y. (2020). Electric vehicle routing problem with battery swapping considering energy consumption and carbon emissions. Sustainability, 12(24), 10537.
Li, J., Wang, R., Li, T., Lu, Z., & Pardalos, P. M. (2018). Benefit analysis of shared depot resources for multi-depot vehicle routing problem with fuel consumption. Transportation Research Part D: Transport and Environment, 59, 417-432.
Li, Y., Lim, M. K., Tan, Y., Lee, Y., & Tseng, M. L. (2020). Sharing economy to improve routing for urban logistics distribution using electric vehicles. Resources, Conservation and Recycling, 153, 104585.
Liao, W., Liu, L., & Fu, J. (2019). A comparative study on the routing problem of electric and fuel vehicles considering carbon trading. International Journal of Environmental Research and Public Health, 16(17), 3120.
Liu, C., Kou, G., Zhou, X., Peng, Y., Sheng, H., & Alsaadi, F. E. (2020). Time-dependent vehicle routing problem with time windows of city logistics with a congestion avoidance approach. Knowledge-Based Systems, 188, 104813.
Liu, G., Hu, J., Yang, Y., Xia, S., & Lim, M. K. (2020). Vehicle routing problem in cold Chain logistics: A joint distribution model with carbon trading mechanisms. Resources, Conservation and Recycling, 156, 104715.
Lu, J., Chen, Y., Hao, J. K., & He, R. (2020). The time-dependent electric vehicle routing problem: Model and solution. Expert Systems with Applications, 161, 113593.
Mao, H., Shi, J., Zhou, Y., & Zhang, G. (2020). The electric vehicle routing problem with time windows and multiple recharging options. IEEE Access, 8, 114864-114875.
Osman, I. H. (1993). Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem. Annals of operations research, 41(4), 421-451.
Poonthalir, G., & Nadarajan, R. (2018). A fuel efficient green vehicle routing problem with varying speed constraint (F-GVRP). Expert Systems with Applications, 100, 131-144.
Raeesi, R., & Zografos, K. G. (2020). The electric vehicle routing problem with time windows and synchronised mobile battery swapping. Transportation Research Part B: Methodological, 140, 101-129.
Schneider, M., Stenger, A., & Goeke, D. (2014). The electric vehicle-routing problem with time windows and recharging stations. Transportation science, 48(4), 500-520.
Sun, P., Veelenturf, L. P., Dabia, S., & Van Woensel, T. (2018). The time-dependent capacitated profitable tour problem with time windows and precedence constraints. European Journal of Operational Research, 264(3), 1058-1073.
Tao, N., Shishasha, S., Peng, Z., & Tao, G. (2021). Disruption management decision model for VRPSDP under changes of customer distribution demand. Journal of Ambient Intelligence and Humanized Computing, 12(2), 2053-2063.
Teixeira, A. C. R., & Sodré, J. R. (2018). Impacts of replacement of engine powered vehicles by electric vehicles on energy consumption and CO2 emissions. Transportation Research Part D: Transport and Environment, 59, 375-384.
USEPA (2019) United States environmental protection agency: sources of greenhouse gas emissions. https://www.epa.gov/ghgemissions/sources-greenhouse-gas-emissions. Accessed 1 Aug 2022
Vahedi-Nouri, B., Arbabi, H., Jolai, F., Tavakkoli-Moghaddam, R., & Bozorgi-Amiri, A. (2022). Bi-objective collaborative electric vehicle routing problem: mathematical modeling and matheuristic approach. Journal of Ambient Intelligence and Humanized Computing, 1-21.
Wang, L., Gao, S., Wang, K., Li, T., Li, L., & Chen, Z. (2020). Time-dependent electric vehicle routing problem with time windows and path flexibility. Journal of Advanced Transportation, 2020.
Wang, Y., Assogba, K., Fan, J., Xu, M., Liu, Y., & Wang, H. (2019). Multi-depot green vehicle routing problem with shared transportation resource: Integration of time-dependent speed and piecewise penalty cost. Journal of Cleaner Production, 232, 12-29.
Xiao, Y., Zhang, Y., Kaku, I., Kang, R., & Pan, X. (2021). Electric vehicle routing problem: A systematic review and a new comprehensive model with nonlinear energy recharging and consumption. Renewable and Sustainable Energy Reviews, 151, 111567.
Xu, Z., Elomri, A., Pokharel, S., & Mutlu, F. (2019). A model for capacitated green vehicle routing problem with the time-varying vehicle speed and soft time windows. Computers & Industrial Engineering, 137, 106011.
Yindong, S. H. E. N., Liwen, P. E. N. G., & Jingpeng, L. I. (2021). An improved estimation of distribution algorithm for multi-compartment electric vehicle routing problem. Journal of Systems Engineering and Electronics, 32(2), 365-379.
Zhang, Q., Wang, Z., Huang, M., Yu, Y., & Fang, S. C. (2022). Heterogeneous multi-depot collaborative vehicle routing problem. Transportation Research Part B: Methodological, 160, 1-20.
Zhang, R., Guo, J., & Wang, J. (2020). A time-dependent electric vehicle routing problem with congestion tolls. IEEE Transactions on Engineering Management.
Zhou, B., & Zhao, Z. (2022). Multi-objective optimization of electric vehicle routing problem with battery swap and mixed time windows. Neural Computing and Applications, 1-24.
Zhou, Y., Huang, J., Shi, J., Wang, R., & Huang, K. (2021). The electric vehicle routing problem with partial recharge and vehicle recycling. Complex & Intelligent Systems, 7(3), 1445-1458.
Zhu, X., Yan, R., Huang, Z., Wei, W., Yang, J., & Kudratova, S. (2020). Logistic optimization for multi depots loading capacitated electric vehicle routing problem from low carbon perspective. IEEE Access, 8, 31934-31947.
Basso, R., Kulcsár, B., Egardt, B., Lindroth, P., & Sanchez-Diaz, I. (2019). Energy consumption estimation integrated into the electric vehicle routing problem. Transportation Research Part D: Transport and Environment, 69, 141-167.
Bektaş, T., & Laporte, G. (2011). The pollution-routing problem. Transportation Research Part B: Methodological, 45(8), 1232-1250.
Brandão, J. (2020). A memory-based iterated local search algorithm for the multi-depot open vehicle routing problem. European Journal of Operational Research, 284(2), 559-571.
Conrad, R. G., & Figliozzi, M. A. (2011, May). The recharging vehicle routing problem. In Proceedings of the 2011 industrial engineering research conference (Vol. 8). IISE Norcross, GA.
Cortés-Murcia, D. L., Prodhon, C., & Afsar, H. M. (2019). The electric vehicle routing problem with time windows, partial recharges and satellite customers. Transportation Research Part E: Logistics and Transportation Review, 130, 184-206.
Dantzig, G. B., & Ramser, J. H. (1959). The truck dispatching problem. Management science, 6(1), 80-91.
Feng, W., & Figliozzi, M. (2013). An economic and technological analysis of the key factors affecting the competitiveness of electric commercial vehicles: A case study from the USA market. Transportation Research Part C: Emerging Technologies, 26, 135-145.
Gansterer, M., & Hartl, R. F. (2018). Collaborative vehicle routing: a survey. European Journal of Operational Research, 268(1), 1-12.
GGES (2016) Greenhouse gas emission statistics-emission inventories. European Commission, Brussels
Gmira, M., Gendreau, M., Lodi, A., & Potvin, J. Y. (2021). Tabu search for the time-dependent vehicle routing problem with time windows on a road network. European Journal of Operational Research, 288(1), 129-140.
Goeke, D., & Schneider, M. (2015). Routing a mixed fleet of electric and conventional vehicles. European Journal of Operational Research, 245(1), 81-99.
Granada-Echeverri, M., Cubides, L., & Bustamante, J. (2020). The electric vehicle routing problem with backhauls. International Journal of Industrial Engineering Computations, 11(1), 131-152.
Hickman, J., Hassel, D., Joumard, R., Samaras, Z., & Sorenson, S. (1999). Methodology for calculating transport emissions and energy consumption.
Huang, J., Liu, Y., Liu, M., Cao, M., & Yan, Q. (2019). Multi-objective optimization control of distributed electric drive vehicles based on optimal torque distribution. IEEE Access, 7, 16377-16394.
Jie, W., Yang, J., Zhang, M., & Huang, Y. (2019). The two-echelon capacitated electric vehicle routing problem with battery swapping stations: Formulation and efficient methodology. European Journal of Operational Research, 272(3), 879-904.
Karakatič, S. (2021). Optimizing nonlinear charging times of electric vehicle routing with genetic algorithm. Expert Systems with Applications, 164, 114039.
Keskin, M., & Çatay, B. (2018). A matheuristic method for the electric vehicle routing problem with time windows and fast chargers. Computers & operations research, 100, 172-188.
Li, J., Wang, F., & He, Y. (2020). Electric vehicle routing problem with battery swapping considering energy consumption and carbon emissions. Sustainability, 12(24), 10537.
Li, J., Wang, R., Li, T., Lu, Z., & Pardalos, P. M. (2018). Benefit analysis of shared depot resources for multi-depot vehicle routing problem with fuel consumption. Transportation Research Part D: Transport and Environment, 59, 417-432.
Li, Y., Lim, M. K., Tan, Y., Lee, Y., & Tseng, M. L. (2020). Sharing economy to improve routing for urban logistics distribution using electric vehicles. Resources, Conservation and Recycling, 153, 104585.
Liao, W., Liu, L., & Fu, J. (2019). A comparative study on the routing problem of electric and fuel vehicles considering carbon trading. International Journal of Environmental Research and Public Health, 16(17), 3120.
Liu, C., Kou, G., Zhou, X., Peng, Y., Sheng, H., & Alsaadi, F. E. (2020). Time-dependent vehicle routing problem with time windows of city logistics with a congestion avoidance approach. Knowledge-Based Systems, 188, 104813.
Liu, G., Hu, J., Yang, Y., Xia, S., & Lim, M. K. (2020). Vehicle routing problem in cold Chain logistics: A joint distribution model with carbon trading mechanisms. Resources, Conservation and Recycling, 156, 104715.
Lu, J., Chen, Y., Hao, J. K., & He, R. (2020). The time-dependent electric vehicle routing problem: Model and solution. Expert Systems with Applications, 161, 113593.
Mao, H., Shi, J., Zhou, Y., & Zhang, G. (2020). The electric vehicle routing problem with time windows and multiple recharging options. IEEE Access, 8, 114864-114875.
Osman, I. H. (1993). Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem. Annals of operations research, 41(4), 421-451.
Poonthalir, G., & Nadarajan, R. (2018). A fuel efficient green vehicle routing problem with varying speed constraint (F-GVRP). Expert Systems with Applications, 100, 131-144.
Raeesi, R., & Zografos, K. G. (2020). The electric vehicle routing problem with time windows and synchronised mobile battery swapping. Transportation Research Part B: Methodological, 140, 101-129.
Schneider, M., Stenger, A., & Goeke, D. (2014). The electric vehicle-routing problem with time windows and recharging stations. Transportation science, 48(4), 500-520.
Sun, P., Veelenturf, L. P., Dabia, S., & Van Woensel, T. (2018). The time-dependent capacitated profitable tour problem with time windows and precedence constraints. European Journal of Operational Research, 264(3), 1058-1073.
Tao, N., Shishasha, S., Peng, Z., & Tao, G. (2021). Disruption management decision model for VRPSDP under changes of customer distribution demand. Journal of Ambient Intelligence and Humanized Computing, 12(2), 2053-2063.
Teixeira, A. C. R., & Sodré, J. R. (2018). Impacts of replacement of engine powered vehicles by electric vehicles on energy consumption and CO2 emissions. Transportation Research Part D: Transport and Environment, 59, 375-384.
USEPA (2019) United States environmental protection agency: sources of greenhouse gas emissions. https://www.epa.gov/ghgemissions/sources-greenhouse-gas-emissions. Accessed 1 Aug 2022
Vahedi-Nouri, B., Arbabi, H., Jolai, F., Tavakkoli-Moghaddam, R., & Bozorgi-Amiri, A. (2022). Bi-objective collaborative electric vehicle routing problem: mathematical modeling and matheuristic approach. Journal of Ambient Intelligence and Humanized Computing, 1-21.
Wang, L., Gao, S., Wang, K., Li, T., Li, L., & Chen, Z. (2020). Time-dependent electric vehicle routing problem with time windows and path flexibility. Journal of Advanced Transportation, 2020.
Wang, Y., Assogba, K., Fan, J., Xu, M., Liu, Y., & Wang, H. (2019). Multi-depot green vehicle routing problem with shared transportation resource: Integration of time-dependent speed and piecewise penalty cost. Journal of Cleaner Production, 232, 12-29.
Xiao, Y., Zhang, Y., Kaku, I., Kang, R., & Pan, X. (2021). Electric vehicle routing problem: A systematic review and a new comprehensive model with nonlinear energy recharging and consumption. Renewable and Sustainable Energy Reviews, 151, 111567.
Xu, Z., Elomri, A., Pokharel, S., & Mutlu, F. (2019). A model for capacitated green vehicle routing problem with the time-varying vehicle speed and soft time windows. Computers & Industrial Engineering, 137, 106011.
Yindong, S. H. E. N., Liwen, P. E. N. G., & Jingpeng, L. I. (2021). An improved estimation of distribution algorithm for multi-compartment electric vehicle routing problem. Journal of Systems Engineering and Electronics, 32(2), 365-379.
Zhang, Q., Wang, Z., Huang, M., Yu, Y., & Fang, S. C. (2022). Heterogeneous multi-depot collaborative vehicle routing problem. Transportation Research Part B: Methodological, 160, 1-20.
Zhang, R., Guo, J., & Wang, J. (2020). A time-dependent electric vehicle routing problem with congestion tolls. IEEE Transactions on Engineering Management.
Zhou, B., & Zhao, Z. (2022). Multi-objective optimization of electric vehicle routing problem with battery swap and mixed time windows. Neural Computing and Applications, 1-24.
Zhou, Y., Huang, J., Shi, J., Wang, R., & Huang, K. (2021). The electric vehicle routing problem with partial recharge and vehicle recycling. Complex & Intelligent Systems, 7(3), 1445-1458.
Zhu, X., Yan, R., Huang, Z., Wei, W., Yang, J., & Kudratova, S. (2020). Logistic optimization for multi depots loading capacitated electric vehicle routing problem from low carbon perspective. IEEE Access, 8, 31934-31947.