Skip to main content
Top

2024 | OriginalPaper | Chapter

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

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
go back to reference 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)CrossRef 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)CrossRef
go back to reference 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)MathSciNetCrossRef 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)MathSciNetCrossRef
go back to reference 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)MathSciNetCrossRef 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)MathSciNetCrossRef
Metadata
Title
MILP Model for a Generalized Capacitated Vehicle Routing Problem with Multiple Depots and Multiple Pickup and Delivery Requests
Authors
Marta Sierra
María Casanova
Álvaro García-Sánchez
Hugo Larzabal
David López
Copyright Year
2024
DOI
https://doi.org/10.1007/978-3-031-57996-7_53

Premium Partners