Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2015, Article ID 901583, 8 pages
Research Article

Robust Optimisation Approach for Vehicle Routing Problems with Uncertainty

1School of Mechatronics Engineering and Automation, Shanghai University, Shanghai 200072, China
2School 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.