Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
On the Capture Time of Cops and Robbers Game on a Planar Graph Kapitel lesen Erstes Kapitel lesen

2016 | OriginalPaper | Buchkapitel

Solving Dynamic Vehicle Routing Problem with Soft Time Window by iLNS and hPSO

verfasst von : Xiaohan He, Xiaoli Zeng, Liang Song, Hejiao Huang, Hongwei Du

Erschienen in: Combinatorial Optimization and Applications

Verlag: Springer International Publishing

Einloggen

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

search-config
loading …

Abstract

Vehicle Routing Problem (VRP) is widely studied under the real logistics environments. For the reason that customers’ demands could appear dynamically and need to be served within fuzzy time windows, the dynamic vehicle routing problem with soft time windows (DVRPSTW) is studied in this paper. We use the improved large neighborhood search algorithm(iLNS) and the hybrid Particle Swarm Optimization(hPSO) to solve the problem. The performance of both algorithms comparing with benchmarks shows that our methods can solve DVRPSTW efficiently with more customers.

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Vorheriges Kapitel w-Centroids and Least (w, l)-Central Subtrees in Weighted Trees
Nächstes Kapitel Convex Independence in Permutation Graphs
Literatur
1.
2.
Larsen, A., Madsen, O., Solomon, M.: Partially dynamic vehicle routing-models and algorithms. J. Oper. Res. Soc. 53, 637–646 (2002)CrossRefMATH
3.
Hashimoto, H., Ibaraki, T., Imahori, S., Yagiura, M.: The vehicle routing problem with flexible time windows and traveling times. Discrete Appl. Math. 154, 2271–2290 (2006)MathSciNetCrossRefMATH
4.
Li, J., Mirchandani, P., Borenstein, D.: Real-time vehicle rerouting problems with timewindows. Eur. J. Oper. Res. 194, 711–727 (2009)MathSciNetCrossRefMATH
5.
Hong, L.: An improved LNS algorithm for real-time vehicle routing problem with time windows. Comput. Oper. Res. 39, 151–163 (2012)CrossRefMATH
6.
Yang, D., et al.: A hybrid large neighborhood search for dynamic vehicle routing problem with time deadline. In: The 9th Annual International Conference on Combinatorial Optimization and Applications (2015)
7.
Calvete, H., Galé, C., Sánchez-Valverde, B., Oliveros, M.: Vehicle routing problems with soft time windows: an optimization based approach. Monografias del Seminario Matematico Garcia de Galdeano 31, 295–304 (2004)MathSciNet
8.
Figliozzi, M.: An iterative route construction and improvement algorithm for the vehicle routing problem with soft time windows. Transp. Res. Part C 18, 668–679 (2010)CrossRef
9.
Qureshi, A., Taniguchi, E., Yamada, T.: Exact solution for the vehicle routing problem with semi soft time windows and its application. Proc.Soc. Behav. Sci. 2, 5931–5943 (2010)CrossRef
10.
Fan, X., Li, N., Zhang, B., Liu, Z.: Research on vehicle routing problem with soft time windows based on tabu search algorithm. In: IEEE International Conference on Industrial Engineering and Engineering Management (2011)
11.
Xu, J., Yan, F., Li, S.: Vehicle routing optimization with soft time windows in a fuzzy random environment. Transp. Res. Part E 47, 1075–1091 (2011)CrossRef
12.
Iqbal, S., Rahman, M.: Vehicle routing problems with soft time windows. In: 7th International Conference on Electrical and Computer Engineering (2012)
13.
Marinakis, Y., Marinaki, M.: A hybrid genetic-particle swarm optimization algorithm for the vehicle routing problem. Expert Syst. Appl. 37, 1446–1455 (2010)MathSciNetCrossRefMATH
14.
Khouadjia, M., Sarasola, B., Alba, E., Jourdan, L., Talbi, E.: A comparative study between dynamic adapted PSO and VNS for the vehicle routing problem with dynamic requests. Appl. Soft Comput. 12, 1426–1439 (2012)CrossRef
15.
Metadaten
Titel
Solving Dynamic Vehicle Routing Problem with Soft Time Window by iLNS and hPSO
verfasst von
Xiaohan He
Xiaoli Zeng
Liang Song
Hejiao Huang
Hongwei Du
Copyright-Jahr
2016
Buch
Combinatorial Optimization and Applications

Print ISBN: 978-3-319-48748-9

Electronic ISBN: 978-3-319-48749-6

Copyright-Jahr: 2016

DOI
https://doi.org/10.1007/978-3-319-48749-6_51