Skip to main content
SpringerLink
Log in

Trends and Applications of Heuristic Algorithms in Transportation Logistics

  • Conference paper
  • First Online:
Trends in Sustainable Smart Cities and Territories (SSCT 2023)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 732))

Included in the following conference series:

  • 283 Accesses

Abstract

Transportation is one of the means of communication that has made the greatest contribution to cultural and product exchange and to the potential of globalization. Logistics associated with transportation is an area of great impact that presents constant challenges due to the number of related aspects, versatility, restrictions and the needs of the changing world. Nowadays, technology is revolutionizing in a transversal way the areas of knowledge, taking to another level the expectations and efficiency results associated to the processes. The applications of artificial intelligence and its articulation with other spheres of knowledge focused on optimization are increasingly sought after for their quality results in reasonable computational times. The objective of this work was to review the state of the art related to heuristic techniques applied to transportation logistics processes in the maritime and fluvial sector. The generalities of network models traditionally associated to transportation problems and different optimization techniques were considered. The application of artificial intelligence in transport logistics was analyzed, identifying few related studies in the maritime sector and a special interest in associating them to environmental aspects.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 199.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Freitó, M., Cespón, R.: Ant colony optimization selecting distribution routes using ant colony. Vector 4, 59–66 (2009)

    Google Scholar 

  2. Fallahtafti, A., Karimi, H., Ardjmand, E., Ghalehkhondabi, I.: Time slot management in selective pickup and delivery problem with mixed time Windows. Comput. Ind. Eng. 159, (2021)

    Google Scholar 

  3. Shevchuk, R., Kohut, I., Chopyk, P., Madiudia, I., Melnyk, A.: Cyber-physical integrated transport and warehouse logistics system for courier. Deliv. Serv., 652– 656 (2021)

    Google Scholar 

  4. Ramirez, C.N., Aguilera, Y.P.: El transporte fluvial como estrategia competitiva por el rio magdalena y su articulación con la logistica sincro-modal para generar ventajas a el comercio internacional colombiano. Universidad Cooperativa de Colombia (2019)

    Google Scholar 

  5. Szentesi, S., Illés, B., Cservenák, Á., Skapinyecz, R., Tamás, P.: Multi-level optimization process for rationalizing the distribution logistics process of companies selling dietary supplements. Processes 9(9), (2021)

    Google Scholar 

  6. Ariyanti F.D., Russell A., Setiawan L.: Vendor management system improvement using PDCA and optimizing transporter vendor selection using fuzzy analytical hierarchy process. IOP Conf. Ser.: Earth Environ. Sci. 794(1), (2021)

    Google Scholar 

  7. Jebbor, S., Chiheb, R., Gallab, M., El Afia, A.: Designing a fully automated and integrated inventory and replenishment system for hospitals. Int. J. Syst. Sci.: Oper. Logist., (2021)

    Google Scholar 

  8. Gao, Z., Ye, C.: Reverse logistics vehicle routing optimization problem based on multivehicle recycling. Math. Probl. Eng., (2021)

    Google Scholar 

  9. Rocha, T.B., Penteado, C.S.G.: Life cycle assessment of a small WEEE reverse logistics system: Case study in the Campinas Area, Brazil. J. Clean. Prod. 314, (2021)

    Google Scholar 

  10. Russo, F., Calabrò, T., Iiritano, G., Pellicanò, D.S., Petrungaro, G., Trecozzi, M.R.: City logistics between international vision and local knowledge to sustainable development: The regional role on planning and on public engagement. Int. J. Sustain. Dev. Plan. 15(5), 619–629 (2020)

    Article  Google Scholar 

  11. Shiau, Y.-R., Tsai, C.-H., Hung, Y.-H., Kuo, Y.-T.: The application of data mining technology to build a forecasting model for classification of road traffic accidents. Math. Probl. Eng., (2015)

    Google Scholar 

  12. Budak, A., Ustundag, A., Guloglu, B.: A forecasting approach for truckload spot market pricing. Transp. Res. Part A: Policy Pract. 97, 55–68 (2017)

    Google Scholar 

  13. Nadi, A., Sharma, S., Snelder, M., Bakri, T., van Lint, H., Tavasszy, L.: Short-term prediction of outbound truck traffic from the exchange of information in logistics hubs: A case study for the port of Rotterdam. Transp. Res. Part C: Emerg. Technol. 127, (2021)

    Google Scholar 

  14. Walteros, J.L., Medaglia, A.L., Riaño, G.: Hybrid algorithm for route design on bus rapid transit systems. Transp. Sci. 49(1), 66–84 (2015)

    Article  Google Scholar 

  15. Yan, L., Zheng, P.: Study on vehicle routing optimization of cold chain logistics with soft time window under stochastic demand. UPB Sci. Bull., Ser. C: Electr. Eng. Comput. Sci. 82(3), 167–178 (2020)

    Google Scholar 

  16. Wang, Y., Li, Q., Guan, X., Fan, J., Xu, M., Wang, H.: Collaborative multi-depot pickup and delivery vehicle routing problem with split loads and time windows. Knowl. Based Syst. 231, (2021)

    Google Scholar 

  17. Wang, Y., Zhang, J., Liu, Y., Xu, M.-Z.: Optimization method study of fresh good logistics distribution based on time window and temperature control. Control. Decis. 35(7), 1606–1614 (2020)

    Google Scholar 

  18. Delgoshaei, A., Farhadi, M., Esmaeili, S.H., Delgoshaei, A., Mirzazadeh, A.: A new method for distributing and transporting of fashion goods in a closed-loop supply chain in the presence of market uncertainty. Ind. Eng. Manag. Syst. 18(4), 825–844 (2019)

    Google Scholar 

  19. Li, Z., Zhang, Y., Yan, X., Peng, Z.: A novel prediction model for aircraft spare part intermittent demand in aviation transportation logistics using multi-components accumulation and high resolution analysis. Proc. Inst. Mech. Engi-Neers, Part G: J. Aerosp. Eng. 229(2), 384–395 (2015)

    Article  Google Scholar 

  20. Hsieh, K.H., Tien, F.C.: Self-organizing feature maps for solving location-allocation problems with rectilinear distances. Comput. Oper. Res. 31(7), 1017–1031 (2004)

    Article  MATH  Google Scholar 

  21. Golozari, F., Jafari, A., Amiri, M.: Application of a hybrid simulated annealing-mutation operator to solve fuzzy capacitated location-routing problem. Int. J. Adv. Manuf. Technol. 67(5), 1791–1807 (2013)

    Article  Google Scholar 

  22. Zhao, Y., Mata, G.E.: Leverage artificial intelligence to learn, optimize, and win (LAILOW) for the marine maintenance and supply complex system. In: Atzmuller, M.R., Coscia, M. (Ed.), ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM), pp. 678–684. Institute of Electrical and Electronics Engineers Inc., (2020). https://doi.org/10.1109/ASONAM49781.2020.9381319

  23. MDK. La inteligencia artificial ligada transporte marítimo. Moldstock (MDK). https://moldstock.com/la-inteligencia-artificial-ligada-transportemaritimo/. Last Accessed 15 Nov 2022

  24. Müller-Merbach, H.: Heuristics: Intelligent search strategies for computer problem solving. Eur. J. Oper. Res. 21, 278–279 (1985)

    Article  Google Scholar 

  25. Rabanal, P.M.: Algoritmos heurísticos y aplicaciones a métodos formales. Universidad Complutense de Madrid. https://dialnet.unirioja.es/servlet/tesis?codigo=22153. Last accessed 2022/12/15

  26. Osman, I.H., Kelly, J.P.: Meta-Heuristics: Theory & Applications. En Meta-Heuristics. Springer. https://doi.org/10.1007/978-1-4613-1361-8. Last accessed 05 Dec 2021

  27. Rodriguez, C.: Algoritmos heurísticos y metaheurísticos para el problema de localización de regeneradores. Universidad Rey Juan Carlos. https://burjcdigital.urjc.es/bitstream/handle/10115/4129/memoriaPFCCarlosRodríguez.pdf?sequence=1&isAllowed=y. Last accessed 06 Dec 2021

  28. Arias, J.S.: Aplicación de un modelo de optimización en la planeación de rutas de los buses escolares del colegio de Cervantes Norte. https://repository.javeriana.edu.co/bitstream/handle/10554/7367/tesis403.pdf;sequence=1. Last accessed 06 Dec 2021

  29. Demirag, O.C., Swann, J.L.: Capacity allocation to sales agents in a decentralized logistics network. Nav. Res. Logist. 54(7), 796–810 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  30. Kolen, A.W., Lenstra, K.: Amsterdam: The MIT Press y North-Holland. En Handbook of combinatorics II, 1875–1910 (1995)

    Google Scholar 

  31. Aguilar-Chinea, R.M., Rodriguez, I.C., Expósito, C., Melian-Batista, B., Moreno-Vega, J.M.: Using a decision tree algorithm to predict the robustness of a transshipment schedule. In: En P. V Ruiz Estrada M.A. Ginters E. (Ed.), Procedia Computer Science (Vol. 149, pp. 529–536). Elsevier B.V, (2019)

    Google Scholar 

  32. Wang, Y., Ma, X., Li, Z., Liu, Y., Xu, M., Wang, Y.: Profit distribution in collaborative multiple centers vehicle routing problem. J. Clean. Prod. 144, 203–219 (2017)

    Article  Google Scholar 

  33. Ang, J.S.K., Cao, C., Ye, H.-Q.: Model and algorithms for multi-period sea cargo mix problem. Eur. J. Oper. Res. 180(3), 1381–1393 (2007)

    Article  MATH  Google Scholar 

  34. Jetlund, A.S., Karimi, I.A.: Improving the logistics of multi-compartment chemical tankers. Comput. Chem. Eng. 28(8), 1267–1283 (2004)

    Article  Google Scholar 

  35. Chan, F.T.S., Shekhar, P., Tiwari, M.K.: Dynamic scheduling of oil tankers with splitting of cargo at pickup and delivery locations: A Multi-objective Ant Colony-based approach. Int. J. Prod. Res. 52(24), 7436–7453 (2014)

    Article  Google Scholar 

  36. Rodrigues, V.P., Morabito, R., Yamashita, D., da Silva, B.J. V, Ribas, P.C.: Ship routing with pickup and delivery for a maritime oil transportation system: Mip model and heuristics. Systems, 4(3), (2016)

    Google Scholar 

  37. Zhou, S., Ji, B., Song, Y., Yu, S., Zhang, D., Van Woensel, T.: Hub-and-spoke network design for container shipping in inland waterways. Expert. Syst. Appl., 223, (2023)

    Google Scholar 

  38. Wang, Y., Ren, Y.-J., Liu, Y., Xu, M.-Z.: Profit allocation optimization based on multi center vehicle routing problem. J. Transp. Syst. Eng. Inf. Technol. 18(3), 210–217 (2018)

    Google Scholar 

  39. De, A., Wang, J., Tiwari, M.K.: Fuel bunker management strategies within sustainable container shipping operation considering disruption and recovery policies. IEEE Trans. Eng. Manage. 68(4), 1089–1111 (2021)

    Article  Google Scholar 

  40. Juaréz, C.: Robotización, IA y 5G, entre las tendencias en logística 2021. Logisctics World (LW). https://thelogisticsworld.com/logistica-ydistribucion/conoce-las-tendencias-en-logistica-2021-segun-el-iebs/. Last accessed 09 02 2021

  41. Barykin, S.E.E., Borisoglebskaya, L.N.N., Provotorov V.V. V, Kapustina, I.V. V, Sergeev, S.M.M., De La Poza Plaza, E., Saychenko, L.: Sustainability of management decisions in a digital logistics network. Sustain. 13(16), 1–15 (2021)

    Google Scholar 

  42. Baybalinova, G., et al.: A novel mathematical model to optimize sustainable supply chain in the lighting products industry. Ind. Eng. Manag. Syst. 20(2), 289–296 (2021)

    Google Scholar 

  43. Vafaei A., Yaghoubi S., Tajik J., Barzinpour F.: Designing a sustainable multi-channel supply chain distribution network: A case study. J. Clean. Prod. 251, (2020)

    Google Scholar 

  44. Cinar, S.: Sustainable reverse logistic network design for end-of-life use-case study. RAIRO—Operations Res. 55, 503–521 (2021)

    Article  MathSciNet  MATH  Google Scholar 

  45. Mecalux, Logística ambiental: definición, retos y soluciones. Mecalux. https://www.mecalux.com.co/blog/logistica-ambiental. Last accesed 18 02 2022

  46. UNCTAD: Review of maritime transport 2020. United Nations publication (2020)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Caldas, Manizales, Colombia

    Paola Alzate, Paola Alzate, Gustavo Isaza & Jorge Jaramillo

  2. Universidad Tecnológica de Pereira, Pereira, Risaralda, Colombia

    Eliana Toro

Authors
  1. Paola Alzate
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gustavo Isaza
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Eliana Toro
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jorge Jaramillo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Paola Alzate .

Editor information

Editors and Affiliations

  1. Department of Systems and Information Technology, Universidad de Caldas, Manizales, Colombia

    Luis Fernando Castillo Ossa

  2. Department of Systems and Information Technology, Universidad de Caldas, Manizales, Colombia

    Gustavo Isaza

  3. Department of Electronics and Industrial Automation, Universidad Autónoma de Manizales, Manizales, Colombia

    Óscar Cardona

  4. Department of Industrial Engineering, Universidad Nacional de Colombia Sede Manizales, Manizales, Colombia

    Omar Danilo Castrillón

  5. BISITE Research Group, Edificio Multiusos I+D+i, Universidad de Salamanca, Salamanca, Spain

    Juan Manuel Corchado Rodriguez

  6. BISITE Research Group, Edificio Multiusos I+D+i, Universidad de Salamanca, Salamanca, Spain

    Fernando De la Prieta Pintado

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Alzate, P., Isaza, G., Toro, E., Jaramillo, J. (2023). Trends and Applications of Heuristic Algorithms in Transportation Logistics. In: Castillo Ossa, L.F., Isaza, G., Cardona, Ó., Castrillón, O.D., Corchado Rodriguez, J.M., De la Prieta Pintado, F. (eds) Trends in Sustainable Smart Cities and Territories . SSCT 2023. Lecture Notes in Networks and Systems, vol 732. Springer, Cham. https://doi.org/10.1007/978-3-031-36957-5_41

Download citation

Publish with us

Policies and ethics

Search

Navigation