Skip to main content
SpringerLink
Log in

MILP Model for a Generalized Capacitated Vehicle Routing Problem with Multiple Depots and Multiple Pickup and Delivery Requests

  • Conference paper
  • First Online:
Proceedings of the 17th International Conference on Industrial Engineering and Industrial Management (ICIEIM) – XXVII Congreso de Ingeniería de Organización (CIO2023) (CIO 2023)

Part of the book series: Lecture Notes on Data Engineering and Communications Technologies ((LNDECT,volume 206))

  • 66 Accesses

Abstract

This document presents a generalized capacitated vehicle routing problem with multiple depots and multiple pickup and delivery requests (GCVRP-MDMPDR). Some commodities must be compulsorily delivered (required), while others are optional (to make the best use of the fleet). We analyze the performance and limits of this approach.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 219.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 279.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

References

  • Kachitvichyanukul, V., Sombuntham, P., Kunnapapdeelert, S.: Two solution representations for solving multi-depot vehicle routing problem with multiple pickup and delivery requests via PSO. Comput. Ind. Eng. 89, 125–136 (2015)

    Article  Google Scholar 

  • Naccache, S., Côté, J.-F., Coelho, L.C.: The multi-pickup and delivery problem with time windows. Eur. J. Oper. Res. 269(1), 353–362 (2018)

    Article  MathSciNet  Google Scholar 

  • Nguyen, P.K., Crainic, T.G., Toulouse, M.: Multi-trip pickup and delivery problem with time windows and synchronization. Ann. Oper. Res. 253, 899–934 (2017)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Depto. Ingeniería de Organización, Administración de Empresas y Estadística, ETSI Industriales, Universidad Politécnica de Madrid, Madrid, Spain

    Marta Sierra, María Casanova & Álvaro García-Sánchez

  2. Baobab Soluciones, Madrid, Spain

    Hugo Larzabal & David López

Authors
  1. Marta Sierra
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. María Casanova
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Álvaro García-Sánchez
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hugo Larzabal
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. David López
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Álvaro García-Sánchez .

Editor information

Editors and Affiliations

  1. ETSEIB, Universitat Politècnica de Catalunya, Barcelona, Spain

    Joaquín Bautista-Valhondo

  2. ETSEIB, Universitat Politècnica de Catalunya, Barcelona, Spain

    Manuel Mateo-Doll

  3. ETSEIB, Universitat Politècnica de Catalunya, Barcelona, Spain

    Amaia Lusa

  4. ETSEIB, Universitat Politècnica de Catalunya, Barcelona, Spain

    Rafael Pastor-Moreno

Rights and permissions

Reprints and permissions

Copyright information

© 2024 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

Sierra, M., Casanova, M., García-Sánchez, Á., Larzabal, H., López, D. (2024). MILP Model for a Generalized Capacitated Vehicle Routing Problem with Multiple Depots and Multiple Pickup and Delivery Requests. In: Bautista-Valhondo, J., Mateo-Doll, M., Lusa, A., Pastor-Moreno, R. (eds) Proceedings of the 17th International Conference on Industrial Engineering and Industrial Management (ICIEIM) – XXVII Congreso de Ingeniería de Organización (CIO2023). CIO 2023. Lecture Notes on Data Engineering and Communications Technologies, vol 206. Springer, Cham. https://doi.org/10.1007/978-3-031-57996-7_53

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-57996-7_53

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-57995-0

  • Online ISBN: 978-3-031-57996-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation