Skip to main content

2024 | OriginalPaper | Buchkapitel

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

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
Zurück zum Zitat 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
Zurück zum Zitat 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
Zurück zum Zitat 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
Metadaten
Titel
MILP Model for a Generalized Capacitated Vehicle Routing Problem with Multiple Depots and Multiple Pickup and Delivery Requests
verfasst von
Marta Sierra
María Casanova
Álvaro García-Sánchez
Hugo Larzabal
David López
Copyright-Jahr
2024
DOI
https://doi.org/10.1007/978-3-031-57996-7_53

    Marktübersichten

    Die im Laufe eines Jahres in der „adhäsion“ veröffentlichten Marktübersichten helfen Anwendern verschiedenster Branchen, sich einen gezielten Überblick über Lieferantenangebote zu verschaffen.