A multi-space sampling heuristic for the green vehicle routing problem

Transportation Research Part C: Emerging Technologies

Volumn 70, Issue , 2016, Pages 113-128

  Montoya, Alejandro ^a,b   Guéret, Christelle ^a   Mendoza, Jorge E ^c   Villegas, Juan G ^d  

^a UNIVERSITÉ D'ANGERS   (France)

^b UNIVERSIDAD EAFIT   (Colombia)

^c UNIVERSITÉ DE TOURS   (France)

^d UNIVERSIDAD DE ANTIOQUIA   (Colombia)

Author keywords

Green vehicle routing problem; Hybrid heuristic; Matheuristic; Vehicle routing problem

Indexed keywords

ALTERNATIVE FUELS; VEHICLE ROUTING; VEHICLES;

ALTERNATIVE FUEL VEHICLES; HYBRID HEURISTICS; MATHEURISTIC; SET PARTITIONING; SPACE SAMPLING; STATE-OF-THE-ART METHODS; TANK CAPACITY; VEHICLE ROUTING PROBLEMS;

HEURISTIC METHODS;

HEURISTICS; OPTIMIZATION; ROUTING; TRANSPORT VEHICLE;

EID: 84951735620     PISSN: 0968090X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trc.2015.09.009     Document Type: Article

References (33)

1. Beasley, J., Route-first cluster-second methods for vehicle routing. Omega 11:4 (1983), 403–408.
2. Bräysy, O., Gendreau, M., Vehicle routing problem with time windows, Part II: Metaheuristics. Transport. Sci. 39:1 (2005), 119–139.
3. Bullard, J., Kiernan, A., Plane and Spherical Trigonometry: With Stereographic Projections. 1922, D.C. Heath.
4. Conrad, R.G., Figliozzi, M., 2011. The recharging vehicle routing problem. In: Doolen, T., Aken, E.V. (Eds.), Proceedings of the 2011 Industrial Engineering Research Conference, Reno, NV, USA.
5. Crevier, B., Cordeau, J.-F., Laporte, G., The multi-depot vehicle routing problem with inter-depot routes. Eur. J. Oper. Res. 176:2 (2007), 756–773.
6. Erdoğan, S., Miller-Hooks, E., A green vehicle routing problem. Transport. Res. Part E: Logist. Transport. Rev. 48:1 (2012), 100–114.
7. Felipe, Á., Ortuño, M.T., Righini, G., Tirado, G., A heuristic approach for the green vehicle routing problem with multiple technologies and partial recharges. Transport. Res. Part E: Logist. Transport. Rev., 2014, 71: 111–71: 128.
8. Fontecha, J.E., Duque, D., Akhavan-Tabatabaei, R., Rodríguez, J.P., Medaglia, A.L., 2015. Combining maintenance and routing models: the case of a water & sewage utility. Optimization Workshop 2015 (NOW 2015). La Rochelle, France. May 2015.
9. Foster, B.A., Ryan, D.M., An integer programming approach to the vehicle scheduling problem. Oper. Res. Quart. 27:2 (1976), 367–384.
10. Gómez, A., Mariño, R., Akhavan-Tabatabaei, R., Medaglia, A., Mendoza, J.E., On modeling stochastic travel and service times in vehicle routing. Transport. Sci., 2015, 10.1287/trsc.2015.0601.
11. Gonçalves, F., Cardoso, S.R., Relvas, S., Barbosa-Póvoa, A.P., 2011. Optimization of a distribution network using electric vehicles: A VRP problem. In: IO 2011 – 15° Congresso Nacional da Associação Portuguesa de Investigação Operacional, Lisbon, Portugal.
12. Juan, A., Goentzel, J., Bektaş, T., Routing fleets with multiple driving ranges: is it possible to use greener fleet configurations?. Appl. Soft Comput., 2014, 21:84–21:94.
13. Kleindorfer, P.R., Neboian, A., Roset, A., Spinler, S., Fleet renewal with electric vehicles at La Poste. Interfaces 42:5 (2012), 465–477.
14. Laporte, G., Nobert, Y., Desrochers, M., Optimal routing under capacity and distance restrictions. Oper. Res. 33:5 (1985), 1050–1073.
15. Lenstra, J.K., Rinnooy Kan, A.H.G., Complexity of vehicle routing and scheduling problems. Networks 11:2 (1981), 221–227.
16. Lozano, L., Duque, D., Medaglia, A.L., 2013. The pulse algorithm: a java implementation (jpulse). < http://dspace.uniandes.edu.co:9090/xmlui/handle/1992/1162> (accessed 05/14/2014).
17. Lozano, L., Medaglia, A.L., On an exact method for the constrained shortest path problem. Comput. Oper. Res. 40:1 (2013), 378–384.
18. Mendoza, J.E., Villegas, J.G., A multi-space sampling heuristic for the vehicle routing problem with stochastic demands. Optim. Lett. 7:7 (2013), 1503–1516.
19. Muter, I., Cordeau, J.-F., Laporte, G., A branch-and-price algorithm for the multidepot vehicle routing problem with interdepot routes. Transport. Sci. 48:3 (2014), 425–441.
20. Nesterova, N., Quak, H., Balm, S., Roche-Cerasi, I.T., Tretvik, T., 2013. State of the art of the electric freight vehicles implementation in city logistics. Technical Report FREVUE D1.3, TNO.
21. Pelletier, S., Jabali, O., Laporte, G., 2014. Goods distribution with electric vehicles: review and research perspectives. Technical Report CIRRELT-2014-44, CIRRELT, Montréal, Canada.
22. Pollet, B.G., Staffell, I., Shang, J.L., Current status of hybrid, battery and fuel cell electric vehicles: from electrochemistry to market prospects. Electrochim. Acta, 2012, 84:235–84:249.
23. Prins, C., A simple and effective evolutionary algorithm for the vehicle routing problem. Comput. Oper. Res. 31:12 (2004), 1985–2002.
24. Prins, C., Lacomme, P., Prodhon, C., Order-first split-second methods for vehicle routing problems: a review. Transport. Res. Part C: Emerg. Technol. 40 (2014), 179–200.
25. Priselac, M., 2013. A frigid fleet: Coca-cola unveils first electric refrigerated trucks. < http://www.coca-colacompany.com/stories/a-frigid-fleet-coca-cola-unveils-first-electric-refrigerated-trucks> (accessed 05/14/2014).
26. Sassi, O., Cherif, W.R., Oulamara, 2014. Vehicle routing problem with mixed fleet of conventional and heterogenous electric vehicles and time dependent charging costs. Technical Report, hal-01083966.
27. Schneider, M., Stenger, A., Goeke, D., The electric vehicle-routing problem with time windows and recharging stations. Transport. Sci. 48:4 (2014), 500–520.
28. Schneider, M., Stenger, A., Hof, J., An adaptive VNS algorithm for vehicle routing problems with intermediate stops. OR Spectr. 37:2 (2015), 353–387.
29. Tarantilis, C., Zachariadis, E., Kiranoudis, C., A hybrid guided local search for the vehicle-routing problem with intermediate replenishment facilities. INFORMS J. Comput. 20:1 (2008), 154–168.
30. Thompson, P.M., Psaraftis, H.N., Cyclic transfer algorithm for multivehicle routing and scheduling problems. Oper. Res. 41:5 (1993), 935–946.
31. UPS, 2008. UPS hybrid electric vehicle fleet. < http://www.pressroom.ups.com/HEV> (accessed 05/14/2014).
32. Vidal, T., Maculan, N., Ochi, L., Penna, P.H.V., Large neighborhoods with implicit customer selection for vehicle routing problems with profits. Transport. Sci., 2015, 10.1287/trsc.2015.0584.
33. Villegas, J.G., Prins, C., Prodhon, C., Medaglia, A.L., Velasco, N., GRASP/VND and multi start evolutionary local search for the single truck and trailer routing problem with satellite depots. Eng. Appl. Artif. Intell. 23:5 (2010), 780–794.