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
Wireless Personal Communications
Erschienen in: Wireless Personal Communications 1/2018

09.02.2018

A Goal-Robust-Optimization Approach for Solving Open Vehicle Routing Problems with Demand Uncertainty

verfasst von: Liang Sun, Bing Wang

Erschienen in: Wireless Personal Communications | Ausgabe 1/2018

Einloggen

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

search-config
loading …

Abstract

We investigate a goal-robust-optimization approach for solving open vehicle routing problem with demand uncertainty. The approach obtains an optimal solution that minimizes the weighted sum of undesirable deviations from a predetermined time window; for any realizations of the demand-uncertainty set, the solution enables the cumulative travel time for each route to finish within a predetermined time window as closely as possible. To improve the probability of finding exact solution for the robust-optimization model using a heuristic algorithm, we also propose a particle swarm optimization based on genetic algorithms (HPSO-GA) within the framework of hyper-heuristic to solve the goal-robust-optimization model. The computational results demonstrate that the optimal solution obtained by our goal-robust-optimization approach substantially reduced the penalty cost incurred by deviations from a predetermined time window.
Vorheriger Artikel Forecasting Citywide Traffic Congestion Based on Social Media
Nächster Artikel ANSYS is Used on Drilling Inner Blind Hole on Deep Hole

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

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+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 "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
Literatur
1.
Bertsimas, D. J. (1992). A vehicle routing problem with stochastic demand. Operational Research, 40, 574–585.MathSciNetCrossRef
2.
Cao, E., & Lai, M. (2010). The open vehicle routing problem with fuzzy demands. Expert Systems with Applications, 37(3), 2405–2411.CrossRef
3.
Han, J., Lee, C., & Park, S. (2013). A robust scenario approach for the vehicle routing problem with uncertain travel times. Transportation Science, 48(3), 373–390.CrossRef
4.
Adulyasak, Y., & Jaillet, P. (2015). Models and algorithms for stochastic and robust vehicle routing with deadlines. Transportation Science, 50(2), 608–626.CrossRef
5.
Sungur, I., Ordóñez, F., & Dessouky, M. (2008). A robust optimization approach for the capacitated vehicle routing problem with demand uncertainty. IIE Transactions, 40(5), 509–523.CrossRef
6.
Gounaris, C. E., Wiesemann, W., & Floudas, C. A. (2013). The robust capacitated vehicle routing problem under demand uncertainty. Operational Research, 61(3), 677–693.MathSciNetCrossRef
7.
Lee, C., Lee, K., & Park, S. (2011). Robust vehicle routing problem with deadlines and travel time/demand uncertainty. Journal of the Operational Research Society, 63(9), 1294–1306.CrossRef
8.
Agra, A., Christiansen, M., Figueiredo, R., et al. (2013). The robust vehicle routing problem with time windows. Computers & Operations Research, 40(3), 856–866.MathSciNetCrossRef
9.
Cao, E., Lai, M., & Yang, H. (2014). Open vehicle routing problem with demand uncertainty and its robust strategies. Expert Systems with Applications, 41(7), 3569–3575.CrossRef
10.
Lei, W., Mhand, H., & Hiba, B. (2017). A new robust criterion for the vehicle routing problem with uncertain travel time. Computers & Industrial Engineering, 112, 607–615.CrossRef
11.
Gounaris, C. E., Repoussis, P. P., Tarantilis, C. D., et al. (2014). An adaptive memory programming framework for the robust capacitated vehicle routing problem. Transportation Science, 50(4), 1239–1260.CrossRef
12.
Solano, C. E., Prins, C., & Santos, A. C. (2015). Local search based meta-heuristics for the robust vehicle routing problem with discrete scenarios. Applied Soft Computing, 32, 518–531.CrossRef
13.
Braaten, S., Gjønnes, O., Hvattum, L. M., et al. (2017). Heuristics for the robust vehicle routing problem with time windows. Expert Systems with Applications, 77, 136–147.CrossRef
14.
Fischetti, M., & Monaci, M. (2009). Light robustness. In R. K. Ahuja, R. H. Möhring, & C. D. Zaroliagis (Eds.), Robust and online large-scale optimization (pp. 61–84). Berlin: Springer.CrossRef
15.
Bertsimas, D., & Sim, M. (2009). Robust discrete optimization and network flows. Mathematical Programming, 98, 49–71.MathSciNetCrossRef
16.
Fisher, M. (1994). Optimal solution of vehicle routing problems using minimum k-trees. Operational Research, 42, 626–642.MathSciNetCrossRef
17.
Li, F., Golden, B., & Wasil, E. (2004). The open vehicle routing problem: Algorithms, large-scale test problems, and computational results. Computers & Operations Research, 34(10), 2918–2930.CrossRef
18.
Christofides, N., Mingozzi, A., & Toth, P. (1979). The vehicle routing problem. Combinatorial optimization (pp. 315–338). Chichester: Wiley.MATH
19.
Solomon, M. M. (1987). Algorithms for the vehicle routing and scheduling problems with time window constraints. Operations Research, 35(2), 254–265.MathSciNetCrossRef
20.
Goldberg, D. E. (1989). Genetic algorithms in search, optimization, and machine learning. Reading: Addison Weekly.MATH
21.
Davis, L. (1991). Handbook of genetic algorithm. New york: Van nostrand reinhold.
Metadaten
Titel
A Goal-Robust-Optimization Approach for Solving Open Vehicle Routing Problems with Demand Uncertainty
verfasst von
Liang Sun
Bing Wang
Publikationsdatum
09.02.2018
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 1/2018
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-018-5496-9

Weitere Artikel der Ausgabe 1/2018

Wireless Personal Communications 1/2018 Zur Ausgabe

OriginalPaper

An Adaptive Tabu Search Algorithm for the Open Vehicle Routing Problem with Split Deliveries by Order

OriginalPaper

A New Scalable Lightweight Grouping Proof Protocol for RFID systems

OriginalPaper

Multi-Ontology Based Points of Interests (MO-POIS) and Parallel Fuzzy Clustering (PFC) Algorithm for Travel Sequence Recommendation with Mobile Communication on Big Social Media

OriginalPaper

Research on the Influence of District Opening of Urban Road Base on Multi-decision and Network Vulnerability Models

OriginalPaper

Study on Replica Strategy Based on Access Pattern Mining in Smart City Cloud Storage System

OriginalPaper

The Effect of Satisfaction on Loyalty in Consumption and Service Industry Based on Meta-analysis and It’s Algorithm

Neuer Inhalt

    Bildnachweise