Processing, Please wait...

  • Home
  • About Us
  • Search:
  • Advanced Search

Growing Science » International Journal of Industrial Engineering Computations » A granular tabu search for the refrigerated vehicle routing problem with homogeneous fleet

Journals

  • IJIEC (747)
  • MSL (2643)
  • DSL (668)
  • CCL (508)
  • USCM (1092)
  • ESM (413)
  • AC (562)
  • JPM (271)
  • IJDS (912)
  • JFS (91)
  • HE (26)
  • SCI (26)

IJIEC Volumes

    • Volume 1 (17)
      • Issue 1 (9)
      • Issue 2 (8)
    • Volume 2 (68)
      • Issue 1 (12)
      • Issue 2 (20)
      • Issue 3 (20)
      • Issue 4 (16)
    • Volume 3 (76)
      • Issue 1 (9)
      • Issue 2 (15)
      • Issue 3 (20)
      • Issue 4 (12)
      • Issue 5 (20)
    • Volume 4 (50)
      • Issue 1 (14)
      • Issue 2 (10)
      • Issue 3 (12)
      • Issue 4 (14)
    • Volume 5 (47)
      • Issue 1 (13)
      • Issue 2 (12)
      • Issue 3 (12)
      • Issue 4 (10)
    • Volume 6 (39)
      • Issue 1 (7)
      • Issue 2 (12)
      • Issue 3 (10)
      • Issue 4 (10)
    • Volume 7 (47)
      • Issue 1 (10)
      • Issue 2 (14)
      • Issue 3 (10)
      • Issue 4 (13)
    • Volume 8 (30)
      • Issue 1 (9)
      • Issue 2 (7)
      • Issue 3 (8)
      • Issue 4 (6)
    • Volume 9 (32)
      • Issue 1 (9)
      • Issue 2 (6)
      • Issue 3 (7)
      • Issue 4 (10)
    • Volume 10 (34)
      • Issue 1 (8)
      • Issue 2 (10)
      • Issue 3 (8)
      • Issue 4 (8)
    • Volume 11 (36)
      • Issue 1 (9)
      • Issue 2 (8)
      • Issue 3 (9)
      • Issue 4 (10)
    • Volume 12 (29)
      • Issue 1 (9)
      • Issue 2 (6)
      • Issue 3 (8)
      • Issue 4 (6)
    • Volume 13 (41)
      • Issue 1 (10)
      • Issue 2 (8)
      • Issue 3 (10)
      • Issue 4 (13)
    • Volume 14 (50)
      • Issue 1 (11)
      • Issue 2 (15)
      • Issue 3 (9)
      • Issue 4 (15)
    • Volume 15 (55)
      • Issue 1 (19)
      • Issue 2 (15)
      • Issue 3 (12)
      • Issue 4 (9)
    • Volume 16 (75)
      • Issue 1 (12)
      • Issue 2 (15)
      • Issue 3 (19)
      • Issue 4 (29)
    • Volume 17 (21)
      • Issue 1 (21)

Keywords

Supply chain management(166)
Jordan(161)
Vietnam(149)
Customer satisfaction(120)
Performance(113)
Supply chain(110)
Service quality(98)
Competitive advantage(95)
Tehran Stock Exchange(94)
SMEs(87)
optimization(86)
Trust(83)
Financial performance(83)
Sustainability(81)
TOPSIS(81)
Job satisfaction(80)
Factor analysis(78)
Social media(78)
Genetic Algorithm(77)
Knowledge Management(77)


» Show all keywords

Authors

Naser Azad(82)
Mohammad Reza Iravani(64)
Zeplin Jiwa Husada Tarigan(62)
Endri Endri(45)
Muhammad Alshurideh(42)
Hotlan Siagian(39)
Jumadil Saputra(36)
Dmaithan Almajali(36)
Muhammad Turki Alshurideh(35)
Barween Al Kurdi(32)
Ahmad Makui(32)
Basrowi Basrowi(31)
Hassan Ghodrati(31)
Mohammad Khodaei Valahzaghard(30)
Sautma Ronni Basana(29)
Shankar Chakraborty(29)
Ni Nyoman Kerti Yasa(29)
Sulieman Ibraheem Shelash Al-Hawary(28)
Prasadja Ricardianto(28)
Haitham M. Alzoubi(27)


» Show all authors

Countries

Iran(2181)
Indonesia(1289)
Jordan(786)
India(786)
Vietnam(504)
Saudi Arabia(452)
Malaysia(441)
United Arab Emirates(220)
China(206)
Thailand(153)
United States(110)
Turkey(106)
Ukraine(104)
Egypt(98)
Canada(92)
Peru(88)
Pakistan(85)
United Kingdom(80)
Morocco(79)
Nigeria(78)


» Show all countries

International Journal of Industrial Engineering Computations

ISSN 1923-2934 (Online) - ISSN 1923-2926 (Print)
Quarterly Publication
Volume 13 Issue 1 pp. 135-150 , 2022

A granular tabu search for the refrigerated vehicle routing problem with homogeneous fleet Pages 135-150 Right click to download the paper Download PDF

Authors: John Willmer Escobar, José Luis Ramírez Duque, Rafael García-Cáceres

DOI: 10.5267/j.ijiec.2021.6.001

Keywords: Granular Tabu Search (GTS), Refrigerated Capacitated Vehicle Routing Problem (RCVRP), Metaheuristic Algorithms, Refrigerated Systems, Vehicle Routing Problems, COVID-19

Abstract: The Refrigerated Capacitated Vehicle Routing Problem (RCVRP) considers a homogeneous fleet with a refrigerated system to decide the selection of routes to be performed according to customers' requirements. The aim is to keep the energy consumption of the routes as low as possible. We use a thermodynamic model to understand the unloading of products from trucks and the variables' efficiency, such as the temperature during the day influencing energy consumption. By considering various neighborhoods and a shaking procedure, this paper proposes a Granular Tabu Search scheme to solve the RCVRP. Computational tests using adapted benchmark instances from the literature demonstrate that the suggested method delivers high-quality solutions within short computing times, illustrating the refrigeration system's effect on routing decisions.


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.
  • 0
  • 1
  • 2
  • 3
  • 4
  • 5

Journal: International Journal of Industrial Engineering Computations | Year: 2022 | Volume: 13 | Issue: 1 | Views: 1847 | Reviews: 0

Related Articles:
  • A mixed integer linear programming formulation for the vehicle routing prob ...
  • A metaheuristic algorithm for the multi-depot vehicle routing problem with ...
  • A heuristic algorithm based on tabu search for vehicle routing problems wit ...
  • Integrating packing and distribution problems and optimization through math ...
  • A multi-objective Pareto ant colony algorithm for the Multi-Depot Vehicle R ...

Add Reviews

Name:*
E-Mail:
Review:
Bold Italic Underline Strike | Align left Center Align right | Insert smilies Insert link URLInsert protected URL Select color | Add Hidden Text Insert Quote Convert selected text from selection to Cyrillic (Russian) alphabet Insert spoiler
winkwinkedsmileam
belayfeelfellowlaughing
lollovenorecourse
requestsadtonguewassat
cryingwhatbullyangry
Security Code: *
Include security image CAPCHA.
Refresh Code

® 2010-2026 GrowingScience.Com