Abstract
This article presents a metaheuristic resolution approach for a variant of the Vehicle Routing Problem considering heterogeneous fleet and flexible time windows. This problem variant solved considers extended time windows for delivering products to customers, modeling a realistic situation for logistics in smart cities. The proposed metaheuristic follows an hybrid approach, combining well known search procedures. Accurate results are reported for problem instances built by extending existing benchmarks in the literature. The proposed model is competitive with previous results and was able to compute better solutions in ten problem instances.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Baldacci, R., Bartolini, E., Mingozzi, A., Roberti, R.: An exact solution framework for a broad class of vehicle routing problems. CMS 7(3), 229–268 (2010). https://doi.org/10.1007/s10287-009-0118-3
Barrero, L., Viera, R., Robledo, F., Risso, C., Nesmachnow, S., Tchernykh, A.: Exact resolution of the vehicle routing problem with flexible time windows. In: International Conference of Production Research, pp. 658–672 (2020)
Brekalo, L., Albers, S.: Effective logistics alliance design and management. Int. J. Phys. Distrib. Logist. Manag. 46(2), 212–240 (2016)
Dantzig, G., Ramser, J.: The truck dispatching problem. Manag. Sci. 6(1), 80–91 (1959)
Díaz-Madroñero, M., Peidro, D., Mula, J.: A review of tactical optimization models for integrated production and transport routing planning decisions. Comput. Ind. Eng. 88, 518–535 (2015)
Golden, B., Magnanti, T., Nguyen, H.: Implementing vehicle routing algorithms. Networks 7(2), 113–148 (1977)
Jiang, J., Ng, K.M., Poh, K.L., Teo, K.M.: Vehicle routing problem with a heterogeneous fleet and time windows. Expert Syst. Appl. 41(8), 3748–3760 (2014)
Laporte, G.: Fifty years of vehicle routing. Transp. Sci. 43(4), 408–416 (2009)
Lenstra, J., Rinnooy, A.: Complexity of vehicle routing and scheduling problems. Networks 11(2), 221–227 (1981)
Molina, J., Salmeron, J., Eguia, I., Racero, J.: The heterogeneous vehicle routing problem with time windows and a limited number of resources. Eng. Appl. Artif. Intell. 94, 103745 (2020)
Nesmachnow, S.: An overview of metaheuristics: accurate and efficient methods for optimisation. Int. J. Metaheuristics 3(4), 320–347 (2014)
Nesmachnow, S., Iturriaga, S.: Cluster-UY: collaborative scientific high performance computing in Uruguay. In: Torres, M., Klapp, J. (eds.) ISUM 2019. CCIS, vol. 1151, pp. 188–202. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-38043-4_16
Pop, P.C., Fuksz, L., Marc, A.H.: A variable neighborhood search approach for solving the generalized vehicle routing problem. In: Polycarpou, M., de Carvalho, A.C.P.L.F., Pan, J.-S., Woźniak, M., Quintian, H., Corchado, E. (eds.) HAIS 2014. LNCS (LNAI), vol. 8480, pp. 13–24. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-07617-1_2
Rochat, Y., Semet, F.: A tabu search approach for delivering pet food and flour in Switzerland. J. Oper. Res. Soc. 45(11), 1233–1246 (1994)
Semet, F., Taillard, E.: Solving real-life vehicle routing problems efficiently using tabu search. Ann. Oper. Res. 41(4), 469–488 (1993). https://doi.org/10.1007/BF02023006
Solomon, M.: Algorithms for the vehicle routing and scheduling problems with time window constraints. Oper. Res. 35(2), 254–265 (1987)
Talbi, E.G.: A taxonomy of hybrid metaheuristics. J. Heuristics 8(5), 541–564 (2002). https://doi.org/10.1023/A:1016540724870
Yepes, V., Medina, J.: Economic heuristic optimization for heterogeneous fleet VRPHESTW. J. Transp. Eng. 132(4), 303–311 (2006)
Zhou, Z., Ha, M., Hu, H., Ma, H.: Half open multi-depot heterogeneous vehicle routing problem for hazardous materials transportation. Sustainability 13(3), 1262 (2021)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 Springer Nature Switzerland AG
About this paper
Cite this paper
Barrero, L., Viera, R., Robledo, F., Risso, C., Nesmachnow, S. (2022). Hybrid GRASP+VND for Flexible Vehicle Routing in Smart Cities. In: Nesmachnow, S., Hernández Callejo, L. (eds) Smart Cities. ICSC-Cities 2021. Communications in Computer and Information Science, vol 1555. Springer, Cham. https://doi.org/10.1007/978-3-030-96753-6_17
Download citation
DOI: https://doi.org/10.1007/978-3-030-96753-6_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-96752-9
Online ISBN: 978-3-030-96753-6
eBook Packages: Computer ScienceComputer Science (R0)