Robust optimisation approach for vehicle routing problems with uncertainty
type: Item
instance of: scholarly article
title: Robust optimisation approach for vehicle routing problems with uncertainty
zbMATH Open document ID: 1394.90127
DOI: 10.1155/2015/901583
author: Y. Aharonov
published in: Mathematical Problems in Engineering
publication date: 2018-08-27T00:00:00Z
review text: Summary: We formulated a solution procedure for vehicle routing problems with uncertainty (VRPU for short) with regard to future demand and transportation cost. Unlike E-SDROA (expectation semideviation robust optimisation approach) for solving the proposed problem, the formulation focuses on robust optimisation considering situations possibly related to bidding and capital budgets. Besides, numerical experiments showed significant increments in the robustness of the solutions without much loss in solution quality. The differences and similarities of the robust optimisation model and existing robust optimisation approaches were also compared.
Mathematics Subject Classification ID: 90B06
zbMATH DE Number: 6927503
Wikidata QID: Q59120206
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1155/2015/901583
OpenAlex ID: W2026215967
cites work: Emergency vehicle dispatching and redistribution in highway network based on bilevel programming
cites work: A randomized granular tabu search heuristic for the split delivery vehicle routing problem
cites work: The split delivery vehicle routing problem: Applications, algorithms, test problems, and computational results
cites work: Cyclic-order neighborhoods with application to the vehicle routing problem with stochastic demand
cites work: An approximate dynamic programming approach for the vehicle routing problem with stochastic demands
cites work: The robust capacitated vehicle routing problem under demand uncertainty
cites work: Robust Optimization of Large-Scale Systems
cites work: Evacuation transportation planning under uncertainty: A robust optimization approach
cites work: Robust Optimization for Empty Repositioning Problems
cites work: Robust optimization model for a dynamic network design problem under demand uncertainty
cites work: The robust vehicle routing problem with time windows
cites work: A New Scenario Decomposition Method for Large-Scale Stochastic Optimization
cites work: Optimised crossover genetic algorithm for capacitated vehicle routing problem
description: scientific article; zbMATH DE number 6927503