1. Robust Optimisation Approach for Vehicle Routing Problems with Uncertainty.
- Author
-
Sun, Liang and Wang, Bing
- Subjects
- *
UNCERTAINTY (Information theory) , *ROBUST control , *MATHEMATICAL optimization , *VEHICLE routing problem , *TRANSPORTATION costs , *PROBLEM solving - Abstract
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. [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF