Multi-period profitable tour problem with electric vehicles and mandatory stops

References

• Almouhanna, A., Quintero-Araujo, C. L., Panadero, J., Juan, A. A., Khosravi, B., & Ouelhadj, D. (2020). The location routing problem using electric vehicles with constrained distance. Computers & Operations Research, 115, 104864. https://doi.org/10.1016/j.cor.2019.104864
   Web of Science ®Google Scholar
• Archetti, C., Bianchessi, N., & Speranza, M. G. (2013). Optimal solutions for routing problems with profits. Discrete Applied Mathematics, 161(4-5), 547–557. https://doi.org/10.1016/j.dam.2011.12.021
   Web of Science ®Google Scholar
• Archetti, C., Bianchessi, N., Speranza, M. G., & Hertz, A. (2014). The split delivery capacitated team orienteering problem. Networks, 63(1), 16–33. https://doi.org/10.1002/net.21519
   Web of Science ®Google Scholar
• Archetti, C., Feillet, D., Hertz, A., & Speranza, M. G. (2009). The capacitated team orienteering and profitable tour problems. Journal of the Operational Research Society, 60(6), 831–842. https://doi.org/10.1057/palgrave.jors.2602603
   Web of Science ®Google Scholar
• Archetti, C., Feillet, D., Hertz, A., & Speranza, M. G. (2010). The undirected capacitated arc routing problem with profits. Computers & Operations Research, 37(11), 1860–1869. https://doi.org/10.1016/j.cor.2009.05.005
   Web of Science ®Google Scholar
• Balas, E. (1989). The prize collecting traveling salesman problem. Networks, 19(6), 621–636. https://doi.org/10.1002/net.3230190602
   Web of Science ®Google Scholar
• Baldacci, R., Mingozzi, A., & Roberti, R. (2011). New Route Relaxation and Pricing Strategies for the Vehicle Routing Problem. Operations Research, 59(5), 1269–1283. https://doi.org/10.1287/opre.1110.0975
   Web of Science ®Google Scholar
• Bellman, R. (1958). On a routing problem. Quarterly of Applied Mathematics, 16(1), 87–90. https://doi.org/10.1090/qam/102435
   Google Scholar
• Bianchessi, N., Mansini, R., & Speranza, M. G. (2018). A branch‐and‐cut algorithm for the Team Orienteering Problem. International Transactions in Operational Research, 25(2), 627–635. https://doi.org/10.1111/itor.12422
   Web of Science ®Google Scholar
• Boussier, S., Feillet, D., & Gendreau, M. (2007). An exact algorithm for team orienteering problems. 4OR, 5(3), 211–230. https://doi.org/10.1007/s10288-006-0009-1
   Web of Science ®Google Scholar
• Breunig, U., Baldacci, R., Hartl, R. F., & Vidal, T. (2019). “ The electric two-echelon vehicle routing problem. Computers & Operations Research, 103, 198–210. https://doi.org/10.1016/j.cor.2018.11.005
   Web of Science ®Google Scholar
• Butt, S. E., & Cavalier, T. M. (1994). A heuristic for the multiple tour maximum collection problem. Computers & Operations Research, 21(1), 101–111. https://doi.org/10.1016/0305-0548(94)90065-5
   Web of Science ®Google Scholar
• Çalık, H., Oulamara, A., Prodhon, C., & Salhi, S. (2021). The electric location-routing problem with heterogeneous fleet: Formulation and Benders decomposition approach. Computers & Operations Research, 131, 105251. https://doi.org/10.1016/j.cor.2021.105251
   Web of Science ®Google Scholar
• Campos, V., Martí, R., Sánchez-Oro, J., & Duarte, A. (2014). GRASP with path relinking for the orienteering problem. Journal of the Operational Research Society, 65(12), 1800–1813. https://doi.org/10.1057/jors.2013.156
   Web of Science ®Google Scholar
• Chao, I.-M., Golden, B. L., & Wasil, E. A. (1996a). A fast and effective heuristic for the orienteering problem. European Journal of Operational Research, 88(3), 475–489. https://doi.org/10.1016/0377-2217(95)00035-6
   Web of Science ®Google Scholar
• Chao, I.-M., Golden, B. L., & Wasil, E. A. (1996b). The team orienteering problem. European Journal of Operational Research, 88(3), 464–474. https://doi.org/10.1016/0377-2217(94)00289-4
   Web of Science ®Google Scholar
• Cortés-Murcia, D. L., Afsar, H. M., & Prodhon, C. (2019a). A Branch and Price algorithm for the electric capacitated profitable tour problem with mandatory stops. IFAC-PapersOnLine, 52(13), 1572–1577. https://doi.org/10.1016/j.ifacol.2019.11.424
   Google Scholar
• Cortés-Murcia, D. L., Prodhon, C., & Afsar, H. M. (2019b). The electric vehicle routing problem with time windows, partial recharges and satellite customers. Transportation Research Part E: Logistics and Transportation Review, 130, 184–206. https://doi.org/10.1016/j.tre.2019.08.015
   Web of Science ®Google Scholar
• Dang, D.-C., El-Hajj, R., & Moukrim, A. (2013). A Branch-and-Cut algorithm for solving the team orienteering problem. In International Conference on AI and or Techniques in Constriant Programming for Combinatorial Optimization Problems (pp. 332––339).
   Google Scholar
• Davis, B. A., & Figliozzi, M. A. (2013). A methodology to evaluate the competitiveness of electric delivery trucks. Transportation Research Part E: Logistics and Transportation Review, 49(1), 8–23. https://doi.org/10.1016/j.tre.2012.07.003
   Web of Science ®Google Scholar
• Dayarian, I., Crainic, T. G., Gendreau, M., & Rei, W. (2015). A branch-and-price approach for a multi-period vehicle routing problem. Computers & Operations Research, 55, 167–184.
   Web of Science ®Google Scholar
• dell'Amico, M., Maffioli, F., & Varbrand, P. (1995). On Prize-collecting Tours and the Asymmetric Travelling Salesman Problem. International Transactions in Operational Research, 2(3), 297–308. https://doi.org/10.1111/j.1475-3995.1995.tb00023.x
   Google Scholar
• Dong, J., Wu, X., Liu, C., Lin, Z., & Hu, L. (2020). The impact of reliable range estimation on battery electric vehicle feasibility. International Journal of Sustainable Transportation, 14(11), 833–842. https://doi.org/10.1080/15568318.2019.1639085
   Web of Science ®Google Scholar
• El-Hajj, R., Dang, D.-C., & Moukrim, A. (2016). Solving the team orienteering problem with cutting planes. Computers & Operations Research, 74, 21–30.
   Web of Science ®Google Scholar
• Erdelić, T., & Carić, T. (2019). A Survey on the Electric Vehicle Routing Problem: Variants and Solution Approaches. Journal of Advanced Transportation, 2019, 1–48. https://doi.org/10.1155/2019/5075671
   Google Scholar
• Erdoǧan, G., & Laporte, G. (2013). The orienteering problem with variable profits. Networks, 61(2), 104–116. https://doi.org/10.1002/net.21496
   Web of Science ®Google Scholar
• Ferro, G., Paolucci, M., & Robba, M. (2020). Optimal Charging and Routing of Electric Vehicles With Power Constraints and Time-of-Use Energy Prices. IEEE Transactions on Vehicular Technology, 69(12), 14436–14447. https://doi.org/10.1109/TVT.2020.3038049
   Web of Science ®Google Scholar
• Fischetti, M., González, J. J. S., & Toth, P. (1998). Solving the Orienteering Problem through Branch-and-Cut. Journal on Computing, 10(2), 133–148. https://doi.org/10.1287/ijoc.10.2.133
   Google Scholar
• Froger, A., Mendoza, J. E., Jabali, O., & Laporte, G. (2017). A matheuristic for the electric vehicle routing problem with capacitated charging stations.
   Google Scholar
• Gansterer, M., Küçüktepe, M., & Hartl, R. F. (2017). The multi-vehicle profitable pickup and delivery problem. Or Spectrum, 39(1), 303–319. https://doi.org/10.1007/s00291-016-0454-y
   Web of Science ®Google Scholar
• Gavalas, D., Konstantopoulos, C., Mastakas, K., & Pantziou, G. (2014). A survey on algorithmic approaches for solving tourist trip design problems. Journal of Heuristics, 20(3), 291–328. https://doi.org/10.1007/s10732-014-9242-5
   Web of Science ®Google Scholar
• Gelareh, S., Neamatian Monemi, R., & Nickel, S. (2015). Multi-period hub location problems in transportation. Transportation Research Part E: Logistics and Transportation Review, 75, 67–94. https://doi.org/10.1016/j.tre.2014.12.016
   Web of Science ®Google Scholar
• Gendreau, M., Laporte, G., & Semet, F. (1998). A tabu search heuristic for the undirected selective travelling salesman problem. European Journal of Operational Research, 106(2-3), 539–545. https://doi.org/10.1016/S0377-2217(97)00289-0
   Web of Science ®Google Scholar
• Giménez-Gaydou, D. A., Ribeiro, A. S. N., Gutiérrez, J., & Antunes, A. P. (2016). Optimal location of battery electric vehicle charging stations in urban areas: A new approach. International Journal of Sustainable Transportation, 10(5), 393–405. https://doi.org/10.1080/15568318.2014.961620
   Web of Science ®Google Scholar
• Golden, B. L., Levy, L., & Vohra, R. (1987). The orienteering problem. Naval Research Logistics, 34(3), 307–318. https://doi.org/10.1002/1520-6750(198706)34:3<307::AID-NAV3220340302>3.0.CO;2-D
   Web of Science ®Google Scholar
• Golden, B. L., Wang, Q., & Liu, L. (1988). A multifaceted heuristic for the orienteering problem. Naval Research Logistics, 35(3), 359–366. https://doi.org/10.1002/1520-6750(198806)35:3<359::AID-NAV3220350305>3.0.CO;2-H
   Web of Science ®Google Scholar
• Guerrero, W. J., Prodhon, C., Velasco, N., & Amaya, C. A. (2013). Hybrid heuristic for the inventory location-routing problem with deterministic demand. International Journal of Production Economics, 146(1), 359–370. https://doi.org/10.1016/j.ijpe.2013.07.025
   Web of Science ®Google Scholar
• Gunawan, A., Lau, H. C., & Vansteenwegen, P. (2016). Orienteering Problem: A survey of recent variants, solution approaches and applications. European Journal of Operational Research, 255(2), 315–332. https://doi.org/10.1016/j.ejor.2016.04.059
   Web of Science ®Google Scholar
• Haustein, S., & Jensen, A. F. (2018). Factors of electric vehicle adoption: A comparison of conventional and electric car users based on an extended theory of planned behavior. International Journal of Sustainable Transportation, 12(7), 484–496. https://doi.org/10.1080/15568318.2017.1398790
   Web of Science ®Google Scholar
• Hiermann, G., Puchinger, J., Ropke, S., & 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(3), 995–1018. https://doi.org/10.1016/j.ejor.2016.01.038
   Web of Science ®Google Scholar
• International Energy Agency (2018). CO2 emissions from fuel combustion 2018 highlights available at: https://webstore.iea.org/co2-emissions-from-fuel-combustion-2018-highlights.
   Google Scholar
• Irnich, S., & Desaulniers, G. (2005). Shortest Path Problems with Resource Constraints. Column Generation(pp. 33–65). Springer-Verlag..
   Google Scholar
• Jing, W., Yan, Y., Kim, I., & Sarvi, M. (2016). Electric vehicles: A review of network modelling and future research needs. Advances in Mechanical Engineering, 8(1), 168781401562798. https://doi.org/10.1177/1687814015627981
   Web of Science ®Google Scholar
• Keshtkaran, M., Ziarati, K., Bettinelli, A., & Vigo, D. (2016). Enhanced exact solution methods for the Team Orienteering Problem. International Journal of Production Research, 54(2), 591–601. https://doi.org/10.1080/00207543.2015.1058982
   Web of Science ®Google Scholar
• Koç, Ç., Jabali, O., Mendoza, J. E., & Laporte, G. (2019). The electric vehicle routing problem with shared charging stations. International Transactions in Operational Research, 26(4), 1211–1243. https://doi.org/10.1111/itor.12620
   Web of Science ®Google Scholar
• Kouider, T. O., Cherif-Khettaf, W. R., & Oulamara, A. (2018). Constructive heuristics for periodic electric vehicle routing problem. In Proceedings of the 7th International Conference on Operations Research and Enterprise Systems, SCITEPRESS - Science and Technology Publications (pp. 264––271). https://doi.org/10.5220/0006630502640271
   Google Scholar
• Labadie, N., Melechovský, J., & Wolfler Calvo, R. (2011). Hybridized evolutionary local search algorithm for the team orienteering problem with time windows. Journal of Heuristics, 17(6), 729–753. https://doi.org/10.1007/s10732-010-9153-z
   Web of Science ®Google Scholar
• Liang, Y.-C., Kulturel-Konak, S., & Smith, A. E. (2002). Meta heuristics for the orienteering problem. In Proceedings of the 2002 Congress on Evolutionary Computation. CEC’02 (Cat. No.02TH8600) (Vol. 1, pp. 384––389), IEEE.
   Google Scholar
• Li-ying, W., & Yuan-bin, S. (2015). Multiple charging station location-routing problem with time window of electric vehicle. Journal of Engineering Science\& Technology Review, 8(5), 190–201.
   Google Scholar
• Montoya, A., Guéret, C., Mendoza, J. E., & Villegas, J. G. (2017). The electric vehicle routing problem with nonlinear charging function. Transportation Research Part B: Methodological, 103, 87–110. https://doi.org/10.1016/j.trb.2017.02.004
   Web of Science ®Google Scholar
• Morganti, E., & Browne, M. (2018). Technical and operational obstacles to the adoption of electric vans in France and the UK: An operator perspective. Transport Policy, 63, 90–97. https://doi.org/10.1016/j.tranpol.2017.12.010
   Web of Science ®Google Scholar
• Nesterova, N., & Quak, H. (2015). State of the art of the electric freight vehicles implementation in city logistics - Update 2015. https://frevue.eu/wp-content/uploads/2016/04/FREVUE-D1.3-State-of-the-Art-add1.pdf
   Google Scholar
• Neves-Moreira, F., Amorim-Lopes, M., & Amorim, P. (2020). The multi-period vehicle routing problem with refueling decisions: Traveling further to decrease fuel cost? Transportation Research Part E: Logistics and Transportation Review, 133, 101817. https://doi.org/10.1016/j.tre.2019.11.011
   Web of Science ®Google Scholar
• Olivier, J. G. J., Schure, K. M., & Peters, J. (2017). Trends in global CO2 and total greenhouse gas emissions. PBL Netherlands Environmental Assessment Agency, 5, 5–9.
   Google Scholar
• Paz, J., Granada-Echeverri, M., & Escobar, J. (2018). The multi-depot electric vehicle location routing problem with time windows. International Journal of Industrial Engineering Computations, 9(1), 123–136. https://doi.org/10.5267/j.ijiec.2017.4.001
   Web of Science ®Google Scholar
• Pecin, D., Pessoa, A., Poggi, M., & Uchoa, E. (2017). Improved branch-cut-and-price for capacitated vehicle routing. Mathematical Programming Computation, 9(1), 61–100. https://doi.org/10.1007/s12532-016-0108-8
   Web of Science ®Google Scholar
• Pelletier, S., Jabali, O., & Laporte, G. (2016). 50th anniversary invited article—goods distribution with electric vehicles: review and research perspectives. Transportation Science, 50(1), 3–22. https://doi.org/10.1287/trsc.2015.0646
   Web of Science ®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
• Prodhon, C. (2011). A hybrid evolutionary algorithm for the periodic location-routing problem. European Journal of Operational Research, 210(2), 204–212. https://doi.org/10.1016/j.ejor.2010.09.021
   Web of Science ®Google Scholar
• Ramesh, R., Yoon, Y.-S., & Karwan, M. H. (1992). An Optimal Algorithm for the Orienteering Tour Problem. ORSA Journal on Computing, 4(2), 155–165. https://doi.org/10.1287/ijoc.4.2.155
   Google Scholar
• Ramírez, A. P., Labadie, N., & Rueda, W. J. G. (2018). Vehicle Routing Problem for Blood Mobile Collection System with Stochastic Supply. In International Conference on Production Research 2018.
   Google Scholar
• Roberti, R., & Mingozzi, A. (2014). Dynamic ng-path relaxation for the delivery man problem. Transportation Science, 48(3), 413–424. https://doi.org/10.1287/trsc.2013.0474
   Web of Science ®Google Scholar
• Schiffer, M., Laporte, G., Schneider, M., & Walther, G. (2017). The impact of synchronizing drivers breaks and recharging operations for electric vehicles. Les Cahiers du GERAD G-2017-46. Group for Research in Decision Analysis, HEC Montreal.
   Google Scholar
• Schiffer, M., Schneider, M., Walther, G., & Laporte, G. (2019). Vehicle routing and location routing with intermediate stops: A review. Transportation Science, 53(2), 319–343. https://doi.org/10.1287/trsc.2018.0836
   Web of Science ®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
• Schiffer, M., & Walther, G. (2018). Strategic planning of electric logistics fleet networks: A robust location-routing approach. Omega, 80, 31–42. https://doi.org/10.1016/j.omega.2017.09.003
   Web of Science ®Google Scholar
• Schneider, M., Stenger, A., & Goeke, D. (2014). The electric vehicle-routing problem with time windows and recharging stations. Transportation Science, 48(4), 500–520. https://doi.org/10.1287/trsc.2013.0490
   Web of Science ®Google Scholar
• Siragusa, C., Tumino, A., Mangiaracina, R., & Perego, A. (2022). Electric vehicles performing last-mile delivery in B2C e-commerce: An economic and environmental assessment. International Journal of Sustainable Transportation, 16(1), 22–33.
   Web of Science ®Google Scholar
• Solomon, M. M. (1987). Algorithms for the vehicle routing and scheduling problems with time window constraints. Operations Research, Informs, 35(2), 254–265. https://doi.org/10.1287/opre.35.2.254
   Web of Science ®Google Scholar
• Tsiligirides, T. (1984). Heuristic methods applied to orienteering. Journal of the Operational Research Society, 35(9), 797–809. https://doi.org/10.1057/jors.1984.162
   Web of Science ®Google Scholar
• Villegas, J., Guéret, C., Mendoza, J. E., & Montoya, A. (2018). The technician routing and scheduling problem with conventional and electric vehicle.
   Google Scholar
• Wang, Y.-W., Lin, C.-C., & Lee, T.-J. (2018). Electric vehicle tour planning. Transportation Research Part D: Transport and Environment, 63, 121–136. https://doi.org/10.1016/j.trd.2018.04.016
   Web of Science ®Google Scholar
• Yang, J., & Sun, H. (2015). Battery swap station location-routing problem with capacitated electric vehicles. Computers & Operations Research, 55, 217–232. https://doi.org/10.1016/j.cor.2014.07.003
   Web of Science ®Google Scholar