SpringerLink
Log in

A Genetic Algorithm Approach for a Truck and Trailer Routing Problem in a Loading/Unloading Bays Application

  • Conference paper
  • First Online:
Advances in Soft Computing (MICAI 2020)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 12468))

Included in the following conference series:

Abstract

Nowadays urban mobilities represent a necessity more than a challenge. Urban centers have a large vehicle congregation in the streets, causing difficulties in the last mile operations for urban freight. Further to the traffic problems, authorities imposed strict regulations in the cities for freight vehicles. As a consequence of both of these limitations, the freight vehicles can’t optimally execute their activities. In this research, a Genetic Algorithm is developed for the resolution of the Truck and Trailer Routing Problem (TTRP). Urban freight dynamics for loading/unloading bays are represented through Mixed-Integer Linear Programming (MILP) model. The obtained results for instances up to 100 customers shows that the approach presented provides competitive solutions with the best known in the area.

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
EUR 32.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
EUR 29.95
Price includes VAT (Germany)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
EUR 42.79
Price includes VAT (Germany)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
EUR 53.49
Price includes VAT (Germany)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free ship** 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. Cedillo Campos, G., Fransoo, J.C.: Distribución Urbana Inteligente de Mercancías. In: InterTraffic Conference, Mexico (2019a)

    Google Scholar 

  2. Velázquez-Martínez, J.C., Fransoo, J.C., Blanco, E.E., Valenzuela-Ocaña, K.B.: A new statistical method of assigning vehicles to delivery areas for CO2emissions reduction. Transp. Res. Part D: Transp. Environ. 43, 133–144 (2016). https://doi.org/10.1016/j.trd.2015.12.009

    Article  Google Scholar 

  3. Demir, E., Bektaş, T., Laporte, G.: A review of recent research on green road freight transportation. Eur. J. Oper. Res. 273, 775–793 (2014). https://doi.org/10.1016/j.ejor.2013.12.033

    Article  MATH  Google Scholar 

  4. Chao, I.M.: A tabu search method for the truck and trailer routing problem. Comput. Oper. Res. 29(1), 33–51 (2002). https://doi.org/10.1016/S0305-0548(00)00056-3

    Article  MathSciNet  MATH  Google Scholar 

  5. Jaller, M., Holguín-Veras, J., Hodge, S.: Parking in the city. Transp. Res. Rec. 2379, 46–56 (2013). https://doi.org/10.3141/2379-06

    Article  Google Scholar 

  6. Letnik, T., Farina, A., Mencinger, M., Lupi, M., Božičnik, S.: Dynamic management of loading bays for energy efficient urban freight deliveries. Energy 159, 916–928 (2018). https://doi.org/10.1016/j.energy.2018.06.125

    Article  Google Scholar 

  7. Roca-Riu, M., Estrada, M.: An evaluation of urban consolidation centers through logistics systems analysis in circumstances where companies have equal market shares. Procedia Soc. Behav. Sci. 39, 796–806 (2012). https://doi.org/10.1016/j.sbspro.2012.03.148

    Article  Google Scholar 

  8. Dezi, G., Dondi, G., Sangiorgi, C.: Urban freight transport in Bologna: planning commercial vehicle loading/unloading zones. Procedia-Soc. Behav. Sci. 2, 5990–6001 (2010). https://doi.org/10.1016/j.sbspro.2010.04.013

    Article  Google Scholar 

  9. Moufad, I., Jawab, F. (2018). The Determinants of the performance of the Urban Freight Transport-An Empirical Analysis: International Colloquium on Logistics and Supply Chain Management. LOGISTIQUA (2018). https://doi.org/10.1109/LOGISTIQUA.2018.8428296

  10. Grechikhin, I.S.: Iterative local search heuristic for truck and trailer routing problem. Springer Proc. Math. Statist. 197, 67–76 (2017). https://doi.org/10.1007/978-3-319-56829-4-6

    Article  MathSciNet  MATH  Google Scholar 

  11. 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

    Article  MATH  Google Scholar 

  12. Lin, S.W., Yu, V.F., Chou, S.Y.: Solving the truck and trailer routing problem based on a simulated annealing heuristic. Comput. Oper. Res. 36(5), 1683–1692 (2009). https://doi.org/10.1016/j.cor.2008.04.005

    Article  MATH  Google Scholar 

  13. Lin, S.W., Yu, V.F., Lu, C.C.: A simulated annealing heuristic for the truck and trailer routing problem with time windows. Expert Syst. Appl. 38(12), 15244–15252 (2011). https://doi.org/10.1016/j.eswa.2011.05.075

    Article  Google Scholar 

  14. Scheuerer, S.: A tabu search heuristic for the truck and trailer routing problem. Comput. Oper. Res. 33, 894–909 (2006). https://doi.org/10.1016/j.cor.2004.08.002

    Article  MATH  Google Scholar 

  15. Villegas, J.G., Prins, C., Prodhon, C., Medaglia, A.L., Velasco, N.: A GRASP with evolutionary path relinking for the truck and trailer routing problem. Comput. Oper. Res. 38, 1319–1334 (2011). https://doi.org/10.1016/j.cor.2010.11.011

    Article  MATH  Google Scholar 

  16. Wang, C., Zhou, S., Gao, Y., Liu, C.: A self-adaptive bat algorithm for the truck and trailer routing problem. Engineering Computations (Swansea, Wales) (2018). https://doi.org/10.1108/EC-11-2016-0408

  17. Drexl, M.: Branch-and-price and heuristic column generation for the generalized truck-and-trailer routing problem. Revista de Metodos Cuantitativos Para La Economia y La Empresa 12(1), 5–38 (2011)

    Google Scholar 

  18. Derigs, U., Pullmann, M., Vogel, U.: Truck and trailer routing - Problems, heuristics and computational experience. Comput. Oper. Res. 40(2), 536–546 (2013). https://doi.org/10.1016/j.cor.2012.08.007

    Article  MATH  Google Scholar 

  19. Batsyn, M., Ponomarenko, A.: Heuristic for a real-life truck and trailer routing problem. Procedia Comput. Sci. 6, 778–792 (2014). https://doi.org/10.1016/j.procs.2014.05.328

    Article  Google Scholar 

  20. Li, T., Yang, W.-Y., Wang, L., Cai, C., Liang, K.-K.: Research on site selection of logistics nodes in expressway service area considering truck and trailer vehicle routing problem. CICTP 2019, 4938–4949 (2019). https://doi.org/10.1061/9780784482292.425

    Article  Google Scholar 

  21. Ma, H., Tao, L., Hu, X.: Container swap trailer transportation routing problem based on genetic algorithm. Math. Probl. Eng. 2018, 1–15 (2018). https://doi.org/10.1155/2018/6523764

    Article  MathSciNet  MATH  Google Scholar 

  22. Delaître, L., Routhier, J.L.: Mixing two French tools for delivery areas scheme decision making. Procedia-Soc. Behav. Sci. 2, 6274–6285 (2010). https://doi.org/10.1016/j.sbspro.2010.04.037

    Article  Google Scholar 

  23. Iwan, S., Małecki, K.: Utilization of cellular automata for analysis of the efficiency of urban freight transport measures based on loading/unloading bays example. Transp. Res. Procedia 25, 1021–1035 (2017). https://doi.org/10.1016/j.trpro.2017.05.476

    Article  Google Scholar 

  24. Alho, A.R., de Abreu e Silva, J.: Analyzing the relation between land-use/urban freight operations and the need for dedicated infrastructure/enforcement-Application to the city of Lisbon. Res. Transp. Bus. Manage. 11, 85–97 (2014). https://doi.org/10.1016/j.rtbm.2014.05.002

    Article  Google Scholar 

  25. Dablanc, L.: Freight transport for development toolkit: Urban Freight. In: The International Bank for Reconstruction and Development / The World Bank (2009)

    Google Scholar 

  26. Gonzalez-Feliu, J., Muñuzuri, J., Cedillo-Campos, G., Ambrosini, C., Taniguchi, E., Chiabaut, N.: Restrictions d’accès au centre-ville: à la recherche du véhicule optimal urbain. Logistique Manage. 23(2), 31–44 (2015). https://doi.org/10.1080/12507970.2015.11673822

    Article  Google Scholar 

  27. Holguín-Veras, J., Amaya Leal, J., Sánchez-Diaz, I., Browne, M., Wojtowicz, J.: State of the art and practice of urban freight management. Transportation Research Part A: Policy and Practice (2018). https://doi.org/10.1016/j.tra.2018.10.037

  28. Imane, M., Fouad, J.: Proposal methodology of planning and location of loading/unloading spaces for urban freight vehicle: a case study. Adv. Sci. Technol. Eng. Syst. J. 4(5), 273–280 (2019). https://doi.org/10.25046/aj040534

    Article  Google Scholar 

  29. López Ramos, F., Cedillo Campos, G., Fransoo, J. C., Santana Reynoso, A.: Multi-depot truck and trailer routing problem with multiple time windows. In: International Congress on Logistics and Supply Chain (CiLOG) (2018)

    Google Scholar 

  30. Holland, J.H.: Adaptation in Natural and Artificial Systems. MIT Press/Bradford Books editions, New York (1975)

    Google Scholar 

  31. Sastry, K., Goldberg, D., Kendall, G.: Genetic algorithms. In: Burke, E.K., Kendall, G. (eds.) Search Methodologies. Springer, Boston, MA (2005). https://doi.org/10.1007/0-387-28356-0-4

    Chapter  Google Scholar 

  32. Kuri, A., Galaviz, J.: Algorítmos Genéticos. Sociedad Mexicana de Inteligencia Artificial (2007)

    Google Scholar 

  33. Solomon, M.M.: Best known solutions identified by heuristics (2005). http://web.cba.neu.edu/msolomon/heuristi.htm

  34. Bartolini, E., Schneider, M.: A two-commodity flow formulation for the capacitated truck-and-trailer routing problem. Discrete Appl. Math. 275, 3–18 (2020). https://doi.org/10.1016/j.dam.2018.07.033

    Article  MathSciNet  Google Scholar 

  35. Maghfiroh, M.F., Hanaoka, S.: Dynamic truck and trailer routing problem for last mile distribution in disaster response. J. Human. Logist. Supp. Chain Manage. (2018). https://doi.org/10.1108/JHLSCM-10-2017-0050

  36. Yuan, S., Fu, J., Cui, F., Zhang, X.: Truck and trailer routing problem solving by a backtracking search algorithm. J. Syst. Sci. Inf. 8(3), 253–272 (2020). https://doi.org/10.21078/JSSI-2020-253-20

    Article  Google Scholar 

  37. Accorsi, L., Vigo, D.: A hybrid metaheuristic for single truck and trailer routing problems. Transportation Science (2020). https://doi.org/10.1287/trsc.2019.0943

Download references

Acknowledgment

The first author would like to thank CONACyT (Consejo Nacional de Ciencia y Tecnología) for the financial support of her Master studies under Scholarship 921004.

Author information

Authors and Affiliations

  1. Tecnologico de Monterrey, Estado de Mexico, Mexico

    Ana Bricia Galindo-Muro, Jaime Mora-Vargas & Fabiola Regis-Hernández

  2. Instituto Mexicano del Transporte, Queretaro, Mexico

    Miguel Gastón Cedillo-Campos

Authors
  1. Ana Bricia Galindo-Muro
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jaime Mora-Vargas
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Miguel Gastón Cedillo-Campos
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Fabiola Regis-Hernández
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ana Bricia Galindo-Muro .

Editor information

Editors and Affiliations

  1. Facultad de Ingeniería, Universidad Panamericana, Mexico City, Mexico

    Lourdes Martínez-Villaseñor

  2. Universidad Autónoma Metropolitana, Mexico City, Mexico

    Oscar Herrera-Alcántara

  3. Facultad de Ingeniería, Universidad Panamericana, Mexico City, Mexico

    Hiram Ponce

  4. Universidad Autónoma del Estado de Hidalgo, Hidalgo, Mexico

    Félix A. Castro-Espinoza

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Galindo-Muro, A.B., Mora-Vargas, J., Cedillo-Campos, M.G., Regis-Hernández, F. (2020). A Genetic Algorithm Approach for a Truck and Trailer Routing Problem in a Loading/Unloading Bays Application. In: Martínez-Villaseñor, L., Herrera-Alcántara, O., Ponce, H., Castro-Espinoza, F.A. (eds) Advances in Soft Computing. MICAI 2020. Lecture Notes in Computer Science(), vol 12468. Springer, Cham. https://doi.org/10.1007/978-3-030-60884-2_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-60884-2_22

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-60883-5

  • Online ISBN: 978-3-030-60884-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation