How to cite this paper
Escobar, J., Duque, J & García-Cáceres, R. (2022). A granular tabu search for the refrigerated vehicle routing problem with homogeneous fleet.International Journal of Industrial Engineering Computations , 13(1), 135-150.
Refrences
Ashrae (2017). ASHRAE handbook of fundamentals. American Society of Heating. New York, pp. 24.1-24.6.
Aydemir, E., & Karagul, K. (2020). Solving a Periodic Capacitated Vehicle Routing Problem Using Simulated Annealing Algorithm for a Manufacturing Company. Brazilian Journal of Operations & Production Management, 17(1), 1-13.
Baker, B. M., & Ayechew, M. A. (2003). A genetic algorithm for the vehicle routing problem. Computers & Operations Research, 30(5), 787-800.
Bell, J. E., & McMullen, P. R. (2004). Ant colony optimization techniques for the vehicle routing problem. Advanced Engineering Informatics, 18(1), 41-48.
Bernal, J., Escobar, J. W., & Linfati, R. (2017). A granular tabu search algorithm for a real case study of a vehicle routing problem with a heterogeneous fleet and time windows. Journal of Industrial Engineering and Management, 10(4), 646-662.
Bernal, J., Escobar, J. W., Paz, J. C., Linfati, R., & Gatica, G. (2018). A probabilistic granular tabu search for the distance constrained capacitated vehicle routing problem. International Journal of Industrial and Systems Engineering, 29(4), 453-477.
Bolaños, R., Echeverry, M., & Escobar, J. (2015). A multiobjective non-dominated sorting genetic algorithm (NSGA-II) for the Multiple Traveling Salesman Problem. Decision Science Letters, 4(4), 559-568.
Ceschia, S., Di Gaspero, L., & Meneghetti, A. (2020). Extending and Solving the Refrigerated Routing Problem. Energies, 13(23), 6214.
Chávez, J., Escobar, J., & Echeverri, M. (2016). A multi-objective Pareto ant colony algorithm for the Multi-Depot Vehicle Routing problem with Backhauls. International Journal of Industrial Engineering Computations, 7(1), 35-48.
Chen, L., Liu, Y., & Langevin, A. (2019). A multi-compartment vehicle routing problem in cold-chain distribution. Computers & Operations Research, 111, 58-66.
Cordeau, J. F., Gendreau, M., & Laporte, G. (1997). A tabu search heuristic for periodic and multi‐depot vehicle routing problems. Networks: An International Journal, 30(2), 105-119.
Eksioglu, B., Vural, A. V., & Reisman, A. (2009). The vehicle routing problem: A taxonomic review. Computers & Industrial Engineering, 57(4), 1472-1483.
Escobar, J. W., & Linfati, R. (2012). Un algoritmo metaheurístico basado en recocido simulado con espacio de búsqueda granular para el problema de localización y ruteo con restricciones de capacidad. Revista Ingenierías Universidad de Medellín, 11(21), 139-150.
Escobar, J. W., Linfati, R., & Toth, P. (2013). A two-phase hybrid heuristic algorithm for the capacitated location-routing problem. Computers & Operations Research, 40(1), 70-79.
Escobar, J. W., Linfati, R., Baldoquin, M. G., & Toth, P. (2014a). A Granular Variable Tabu Neighborhood Search for the capacitated location-routing problem. Transportation Research Part B: Methodological, 67, 344-356.
Escobar, J. W., Linfati, R., Toth, P., & Baldoquin, M. G. (2014b). A hybrid granular tabu search algorithm for the multi-depot vehicle routing problem. Journal of Heuristics, 20(5), 483-509.
Escobar-Falcón, L. M., Álvarez-Martínez, D., Granada-Echeverri, M., Escobar, J. W., & Romero-Lázaro, R. A. (2016). A matheuristic algorithm for the three-dimensional loading capacitated vehicle routing problem (3L-CVRP). Revista Facultad de Ingeniería Universidad de Antioquia, 78, 09-20.
Escobar-Falcón, L., Álvarez-Martínez, D., Wilmer-Escobar, J., & Granada-Echeverri, M. (2021). A specialized genetic algorithm for the fuel consumption heterogeneous fleet vehicle routing problem with bidimensional packing constraints. International Journal of Industrial Engineering Computations, 12(2), 191-204.
Gatica, G., Villagrán, G., Bolton, C. C., Linfati, R., & Escobar, J. W. (2016). A New Genotype-Phenotype Genetic Algorithm for the Two-Dimensional Strip Packing Problem with Rotation of 90° 1. Ingeniería y universidad, 20(1), 119-138.
Gendreau, M. (2003). An introduction to tabu search. In Handbook of metaheuristics, pp. 37-54. Springer, Boston, MA.
Hsu, C. I., & Hung, S. F. (2003). Vehicle routing problem for distributing refrigerated food. Journal of the Eastern Asia Society for Transportation Studies, 5, 2261-2272.
Hsu, C. I., Hung, S. F., & Li, H. C. (2007). Vehicle routing problem with time-windows for perishable food delivery. Journal of Food Engineering, 80(2), 465-475.
James, S. J., Swain, M. J., Brown, T., Evans, J. A., Tassou, S. A., Ge, Y. T., ... & Baglee, D. (2009). Improving the energy efficiency of food refrigeration operations. In Proceedings of the Institute of Refrigeration, Vol. 5.
Kara, I., Kara, B. Y., & Yetis, M. K. (2007). Energy minimizing vehicle routing problem. In International Conference on Combinatorial Optimization and Applications (pp. 62-71). Springer, Berlin, Heidelberg.
Karagul, K., Sahin, Y., Aydemir, E., & Oral, A. (2019). A simulated annealing algorithm based solution method for a green vehicle routing problem with fuel consumption. In Lean and green supply chain management, pp. 161-187. Springer, Cham.
Lepri, S., Livi, R., & Politi, A. (2003). Thermal conduction in classical low-dimensional lattices. Physics Reports, 377(1), 1-80.
Li, G. (2017). Comprehensive investigation of transport refrigeration life cycle climate performance. Sustainable Energy Technologies and Assessments, 21, 33-49.
Li, Y., Soleimani, H., & Zohal, M. (2019). An improved ant colony optimization algorithm for the multi-depot green vehicle routing problem with multiple objectives. Journal of Cleaner Production, 227, 1161-1172.
Linfati, R., Escobar, J. W., & Gatica, G. (2014). Un algoritmo metaheurístico para el problema de localización y ruteo con flota heterogénea. Ingeniería y Ciencia, 10(19), 55-76.
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.
Meneghetti, A., Da Rold, G., & Cortella, G. (2018). Sustainable refrigerated food transport: searching energy efficient routes. IFAC-PapersOnLine, 51(11), 618-623.
Meneghetti, A., & Ceschia, S. (2020). Energy-efficient frozen food transports: The refrigerated routing problem. International Journal of Production Research, 58(14), 4164-4181.
Novaes, A. G., Lima Jr, O. F., Carvalho, C. C. D., & Bez, E. T. (2015). Thermal performance of refrigerated vehicles in the distribution of perishable food. Pesquisa Operacional, 35(2), 251-284.
Osman, I. H. (1993). Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem. Annals of Operations Research, 41(4), 421-451.
Osvald, A., & Stirn, L. Z. (2008). A vehicle routing algorithm for the distribution of fresh vegetables and similar perishable food. Journal of Food Engineering, 85(2), 285-295.
Prajapati, V. K., Jain, M., & Chouhan, L. (2020). Tabu search algorithm (TSA): A comprehensive survey. In 2020 3rd International Conference on Emerging Technologies in Computer Engineering: Machine Learning and Internet of Things (ICETCE) (pp. 1-8). IEEE.
Prosen, T., & Robnik, M. (1992). Energy transport and detailed verification of Fourier heat law in a chain of colliding harmonic oscillators. Journal of Physics A: Mathematical and General, 25(12), 3449.
Puenayán, D. E., Londoño, J. C., Escobar, J. W., & Linfati, R. (2014). Un algoritmo basado en búsqueda tabú granular para la solución de un problema de ruteo de vehículos considerando flota heterogénea. Revista Ingenierías Universidad de Medellín, 13(25), 81-98.
Rai, A., & Tassou, S. A. (2017). Energy demand and environmental impacts of alternative food transport refrigeration systems. Energy Procedia, 123, 113-120.
Santa Chávez, J. J., Echeverri, M. G., Escobar, J. W., & Meneses, C. A. P. (2015). A metaheuristic ACO to solve the multi-depot vehicle routing problem with backhauls. International Journal of Industrial Engineering and Management (IJIEM), 6(2), 49-58.
Song, B. D., & Ko, Y. D. (2016). A vehicle routing problem of both refrigerated-and general-type vehicles for perishable food products delivery. Journal of Food Engineering, 169, 61-71.
Tang, Y., & Huang, G. (2018). Vehicle Routing Problem for perishable food in Cold Chain with Fuzzy Time Windows. In 2018 International Conference on Mathematics, Modelling, Simulation and Algorithms (MMSA 2018), pp. 361-367. Atlantis Press
Tarantilis, C. D., & Kiranoudis, C. T. (2001). A meta-heuristic algorithm for the efficient distribution of perishable foods. Journal of Food Engineering, 50(1), 1-9.
Tassou, S. A., De-Lille, G., & Ge, Y. T. (2009). Food transport refrigeration–Approaches to reduce energy consumption and environmental impacts of road transport. Applied Thermal Engineering, 29(8-9), 1467-1477.
Tassou, S. A., Lewis, J. S., Ge, Y. T., Hadawey, A., & Chaer, I. (2010). A review of emerging technologies for food refrigeration applications. Applied Thermal Engineering, 30(4), 263-276.
Toth, P., & Vigo, D. (2003). The granular tabu search and its application to the vehicle-routing problem. Informs Journal on Computing, 15(4), 333-346.
Villagra, S., Villagra, A., Lasso, M. G., Pandolfi, D., San Pedro, M. E. D., Rasjido, J., ... & Miño, R. (2011). Metaheurísticas aplicadas al Problema de Ruteo de Vehículos. In XIII Workshop de Investigadores en Ciencias de la Computación.
Wang, S., Tao, F., Shi, Y., & Wen, H. (2017). Optimization of vehicle routing problem with time windows for cold chain logistics based on carbon tax. Sustainability, 9(5), 694.
Wu, X., Hu, S., & Mo, S. (2013). Carbon footprint model for evaluating the global warming impact of food transport refrigeration systems. Journal of Cleaner Production, 54, 115-124.
Xia, Y., & Fu, Z. (2019). A tabu search algorithm for distribution network optimization with discrete split deliveries and soft time windows. Cluster Computing, 22(6), 15447-15457.
Xu, S. H., Liu, J. P., Zhang, F. H., Wang, L., & Sun, L. J. (2015). A combination of genetic algorithm and particle swarm optimization for vehicle routing problem with time windows. Sensors, 15(9), 21033-21053.
Yumrutaş, R., Kunduz, M., & Kanoğlu, M. (2002). Exergy analysis of vapor compression refrigeration systems. Exergy, An International Journal, 2(4), 266-272.
Zanoni, S., & Zavanella, L. (2012). Chilled or frozen? Decision strategies for sustainable food supply chains. International Journal of Production Economics, 140(2), 731-736.
Zhang, G., Habenicht, W., & Spieß, W. E. L. (2003). Improving the structure of deep frozen and chilled food chain with tabu search procedure. Journal of Food Engineering, 60(1), 67-79.
Zhang, Y., & Chen, X. D. (2014). An optimization model for the vehicle routing problem in multi-product frozen food delivery. Journal of Applied Research and Technology, 12(2), 239-250.
Zhao, Z., Li, X., & Zhou, X. (2020). Optimization of transportation routing problem for fresh food in time-varying road network: Considering both food safety reliability and temperature control. PloS one, 15(7), e0235950.
Aydemir, E., & Karagul, K. (2020). Solving a Periodic Capacitated Vehicle Routing Problem Using Simulated Annealing Algorithm for a Manufacturing Company. Brazilian Journal of Operations & Production Management, 17(1), 1-13.
Baker, B. M., & Ayechew, M. A. (2003). A genetic algorithm for the vehicle routing problem. Computers & Operations Research, 30(5), 787-800.
Bell, J. E., & McMullen, P. R. (2004). Ant colony optimization techniques for the vehicle routing problem. Advanced Engineering Informatics, 18(1), 41-48.
Bernal, J., Escobar, J. W., & Linfati, R. (2017). A granular tabu search algorithm for a real case study of a vehicle routing problem with a heterogeneous fleet and time windows. Journal of Industrial Engineering and Management, 10(4), 646-662.
Bernal, J., Escobar, J. W., Paz, J. C., Linfati, R., & Gatica, G. (2018). A probabilistic granular tabu search for the distance constrained capacitated vehicle routing problem. International Journal of Industrial and Systems Engineering, 29(4), 453-477.
Bolaños, R., Echeverry, M., & Escobar, J. (2015). A multiobjective non-dominated sorting genetic algorithm (NSGA-II) for the Multiple Traveling Salesman Problem. Decision Science Letters, 4(4), 559-568.
Ceschia, S., Di Gaspero, L., & Meneghetti, A. (2020). Extending and Solving the Refrigerated Routing Problem. Energies, 13(23), 6214.
Chávez, J., Escobar, J., & Echeverri, M. (2016). A multi-objective Pareto ant colony algorithm for the Multi-Depot Vehicle Routing problem with Backhauls. International Journal of Industrial Engineering Computations, 7(1), 35-48.
Chen, L., Liu, Y., & Langevin, A. (2019). A multi-compartment vehicle routing problem in cold-chain distribution. Computers & Operations Research, 111, 58-66.
Cordeau, J. F., Gendreau, M., & Laporte, G. (1997). A tabu search heuristic for periodic and multi‐depot vehicle routing problems. Networks: An International Journal, 30(2), 105-119.
Eksioglu, B., Vural, A. V., & Reisman, A. (2009). The vehicle routing problem: A taxonomic review. Computers & Industrial Engineering, 57(4), 1472-1483.
Escobar, J. W., & Linfati, R. (2012). Un algoritmo metaheurístico basado en recocido simulado con espacio de búsqueda granular para el problema de localización y ruteo con restricciones de capacidad. Revista Ingenierías Universidad de Medellín, 11(21), 139-150.
Escobar, J. W., Linfati, R., & Toth, P. (2013). A two-phase hybrid heuristic algorithm for the capacitated location-routing problem. Computers & Operations Research, 40(1), 70-79.
Escobar, J. W., Linfati, R., Baldoquin, M. G., & Toth, P. (2014a). A Granular Variable Tabu Neighborhood Search for the capacitated location-routing problem. Transportation Research Part B: Methodological, 67, 344-356.
Escobar, J. W., Linfati, R., Toth, P., & Baldoquin, M. G. (2014b). A hybrid granular tabu search algorithm for the multi-depot vehicle routing problem. Journal of Heuristics, 20(5), 483-509.
Escobar-Falcón, L. M., Álvarez-Martínez, D., Granada-Echeverri, M., Escobar, J. W., & Romero-Lázaro, R. A. (2016). A matheuristic algorithm for the three-dimensional loading capacitated vehicle routing problem (3L-CVRP). Revista Facultad de Ingeniería Universidad de Antioquia, 78, 09-20.
Escobar-Falcón, L., Álvarez-Martínez, D., Wilmer-Escobar, J., & Granada-Echeverri, M. (2021). A specialized genetic algorithm for the fuel consumption heterogeneous fleet vehicle routing problem with bidimensional packing constraints. International Journal of Industrial Engineering Computations, 12(2), 191-204.
Gatica, G., Villagrán, G., Bolton, C. C., Linfati, R., & Escobar, J. W. (2016). A New Genotype-Phenotype Genetic Algorithm for the Two-Dimensional Strip Packing Problem with Rotation of 90° 1. Ingeniería y universidad, 20(1), 119-138.
Gendreau, M. (2003). An introduction to tabu search. In Handbook of metaheuristics, pp. 37-54. Springer, Boston, MA.
Hsu, C. I., & Hung, S. F. (2003). Vehicle routing problem for distributing refrigerated food. Journal of the Eastern Asia Society for Transportation Studies, 5, 2261-2272.
Hsu, C. I., Hung, S. F., & Li, H. C. (2007). Vehicle routing problem with time-windows for perishable food delivery. Journal of Food Engineering, 80(2), 465-475.
James, S. J., Swain, M. J., Brown, T., Evans, J. A., Tassou, S. A., Ge, Y. T., ... & Baglee, D. (2009). Improving the energy efficiency of food refrigeration operations. In Proceedings of the Institute of Refrigeration, Vol. 5.
Kara, I., Kara, B. Y., & Yetis, M. K. (2007). Energy minimizing vehicle routing problem. In International Conference on Combinatorial Optimization and Applications (pp. 62-71). Springer, Berlin, Heidelberg.
Karagul, K., Sahin, Y., Aydemir, E., & Oral, A. (2019). A simulated annealing algorithm based solution method for a green vehicle routing problem with fuel consumption. In Lean and green supply chain management, pp. 161-187. Springer, Cham.
Lepri, S., Livi, R., & Politi, A. (2003). Thermal conduction in classical low-dimensional lattices. Physics Reports, 377(1), 1-80.
Li, G. (2017). Comprehensive investigation of transport refrigeration life cycle climate performance. Sustainable Energy Technologies and Assessments, 21, 33-49.
Li, Y., Soleimani, H., & Zohal, M. (2019). An improved ant colony optimization algorithm for the multi-depot green vehicle routing problem with multiple objectives. Journal of Cleaner Production, 227, 1161-1172.
Linfati, R., Escobar, J. W., & Gatica, G. (2014). Un algoritmo metaheurístico para el problema de localización y ruteo con flota heterogénea. Ingeniería y Ciencia, 10(19), 55-76.
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.
Meneghetti, A., Da Rold, G., & Cortella, G. (2018). Sustainable refrigerated food transport: searching energy efficient routes. IFAC-PapersOnLine, 51(11), 618-623.
Meneghetti, A., & Ceschia, S. (2020). Energy-efficient frozen food transports: The refrigerated routing problem. International Journal of Production Research, 58(14), 4164-4181.
Novaes, A. G., Lima Jr, O. F., Carvalho, C. C. D., & Bez, E. T. (2015). Thermal performance of refrigerated vehicles in the distribution of perishable food. Pesquisa Operacional, 35(2), 251-284.
Osman, I. H. (1993). Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem. Annals of Operations Research, 41(4), 421-451.
Osvald, A., & Stirn, L. Z. (2008). A vehicle routing algorithm for the distribution of fresh vegetables and similar perishable food. Journal of Food Engineering, 85(2), 285-295.
Prajapati, V. K., Jain, M., & Chouhan, L. (2020). Tabu search algorithm (TSA): A comprehensive survey. In 2020 3rd International Conference on Emerging Technologies in Computer Engineering: Machine Learning and Internet of Things (ICETCE) (pp. 1-8). IEEE.
Prosen, T., & Robnik, M. (1992). Energy transport and detailed verification of Fourier heat law in a chain of colliding harmonic oscillators. Journal of Physics A: Mathematical and General, 25(12), 3449.
Puenayán, D. E., Londoño, J. C., Escobar, J. W., & Linfati, R. (2014). Un algoritmo basado en búsqueda tabú granular para la solución de un problema de ruteo de vehículos considerando flota heterogénea. Revista Ingenierías Universidad de Medellín, 13(25), 81-98.
Rai, A., & Tassou, S. A. (2017). Energy demand and environmental impacts of alternative food transport refrigeration systems. Energy Procedia, 123, 113-120.
Santa Chávez, J. J., Echeverri, M. G., Escobar, J. W., & Meneses, C. A. P. (2015). A metaheuristic ACO to solve the multi-depot vehicle routing problem with backhauls. International Journal of Industrial Engineering and Management (IJIEM), 6(2), 49-58.
Song, B. D., & Ko, Y. D. (2016). A vehicle routing problem of both refrigerated-and general-type vehicles for perishable food products delivery. Journal of Food Engineering, 169, 61-71.
Tang, Y., & Huang, G. (2018). Vehicle Routing Problem for perishable food in Cold Chain with Fuzzy Time Windows. In 2018 International Conference on Mathematics, Modelling, Simulation and Algorithms (MMSA 2018), pp. 361-367. Atlantis Press
Tarantilis, C. D., & Kiranoudis, C. T. (2001). A meta-heuristic algorithm for the efficient distribution of perishable foods. Journal of Food Engineering, 50(1), 1-9.
Tassou, S. A., De-Lille, G., & Ge, Y. T. (2009). Food transport refrigeration–Approaches to reduce energy consumption and environmental impacts of road transport. Applied Thermal Engineering, 29(8-9), 1467-1477.
Tassou, S. A., Lewis, J. S., Ge, Y. T., Hadawey, A., & Chaer, I. (2010). A review of emerging technologies for food refrigeration applications. Applied Thermal Engineering, 30(4), 263-276.
Toth, P., & Vigo, D. (2003). The granular tabu search and its application to the vehicle-routing problem. Informs Journal on Computing, 15(4), 333-346.
Villagra, S., Villagra, A., Lasso, M. G., Pandolfi, D., San Pedro, M. E. D., Rasjido, J., ... & Miño, R. (2011). Metaheurísticas aplicadas al Problema de Ruteo de Vehículos. In XIII Workshop de Investigadores en Ciencias de la Computación.
Wang, S., Tao, F., Shi, Y., & Wen, H. (2017). Optimization of vehicle routing problem with time windows for cold chain logistics based on carbon tax. Sustainability, 9(5), 694.
Wu, X., Hu, S., & Mo, S. (2013). Carbon footprint model for evaluating the global warming impact of food transport refrigeration systems. Journal of Cleaner Production, 54, 115-124.
Xia, Y., & Fu, Z. (2019). A tabu search algorithm for distribution network optimization with discrete split deliveries and soft time windows. Cluster Computing, 22(6), 15447-15457.
Xu, S. H., Liu, J. P., Zhang, F. H., Wang, L., & Sun, L. J. (2015). A combination of genetic algorithm and particle swarm optimization for vehicle routing problem with time windows. Sensors, 15(9), 21033-21053.
Yumrutaş, R., Kunduz, M., & Kanoğlu, M. (2002). Exergy analysis of vapor compression refrigeration systems. Exergy, An International Journal, 2(4), 266-272.
Zanoni, S., & Zavanella, L. (2012). Chilled or frozen? Decision strategies for sustainable food supply chains. International Journal of Production Economics, 140(2), 731-736.
Zhang, G., Habenicht, W., & Spieß, W. E. L. (2003). Improving the structure of deep frozen and chilled food chain with tabu search procedure. Journal of Food Engineering, 60(1), 67-79.
Zhang, Y., & Chen, X. D. (2014). An optimization model for the vehicle routing problem in multi-product frozen food delivery. Journal of Applied Research and Technology, 12(2), 239-250.
Zhao, Z., Li, X., & Zhou, X. (2020). Optimization of transportation routing problem for fresh food in time-varying road network: Considering both food safety reliability and temperature control. PloS one, 15(7), e0235950.