Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Wireless Personal Communications
Published in: Wireless Personal Communications 1/2018

09-02-2018

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

Authors: Liang Sun, Bing Wang

Published in: Wireless Personal Communications | Issue 1/2018

Log in

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

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.
previous article Forecasting Citywide Traffic Congestion Based on Social Media
next article ANSYS is Used on Drilling Inner Blind Hole on Deep Hole

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

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!

inform 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!

inform now

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!

inform now
Literature
1.
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.
Metadata
Title
A Goal-Robust-Optimization Approach for Solving Open Vehicle Routing Problems with Demand Uncertainty
Authors
Liang Sun
Bing Wang
Publication date
09-02-2018
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 1/2018
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-018-5496-9

Other articles of this Issue 1/2018

Wireless Personal Communications 1/2018 Go to the issue

OriginalPaper

Research on Multi-objective Job Shop Scheduling with Dual Particle Swarm Algorithm Based on Greedy Strategy

OriginalPaper

Image Adaptive Denoising Based on Nonsubsampled Contourlet Transform

OriginalPaper

Traffic State Estimation of Signalized Intersections Based on Stacked Denoising Auto-Encoder Model

OriginalPaper

Effect of Hazard Identification and Information Amount Calculation in Coal Mine Safety Signs Design

OriginalPaper

Two-Layer IMM Tracker with Variable Structure for Curvilinear Maneuvering Targets

OriginalPaper

The Classification Performance of a Three-Product Cyclone