Robust Optimisation Approach for Vehicle Routing Problems with UncertaintyReportar como inadecuado

Robust Optimisation Approach for Vehicle Routing Problems with Uncertainty - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Mathematical Problems in Engineering - Volume 2015 2015, Article ID 901583, 8 pages -

Research Article

School of Mechatronics Engineering and Automation, Shanghai University, Shanghai 200072, China

School of Transportation and Vehicle Engineering, Shandong University of Technology, Zibo 255049, China

Received 15 November 2014; Accepted 19 March 2015

Academic Editor: Babak Shotorban

Copyright © 2015 Liang Sun and Bing Wang. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


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.

Autor: Liang Sun and Bing Wang



Documentos relacionados