Disaster Relief Routing Under Uncertainty: A Robust Optimization Approach

This report addresses the capacitated vehicle routing problem (CVRP) and the split delivery vehicle routing problem (SDVRP) with uncertain travel times and demands when planning vehicle routes for delivering critical supplies to the affected population in need after a disaster. A robust optimization approach is used to formulate the CVRP and the SDVRP with uncertain travel times and demands for five objective functions: minimization of the total number of vehicles deployed (minV), minimization of the total travel times/travel costs (minT), minimization of the summation of arrival times (minS), minimization of the summation of demand-weighted arrival times (minD), and minimization of the latest arrival time (minL). The minS, minD, and minL are critical for deliveries to be fast and fair in routing for relief efforts, while the minV and minT are common cost-based objective functions in the traditional VRP. A two-stage heuristic method that combines the insertion algorithm and tabu search is used to solve the VRP models for large-scale problems. The solutions of the CVRP and the SDVRP are compared for different examples.

  • Record URL:
  • Record URL:
  • Supplemental Notes:
    • This document was sponsored by the U.S. Department of Transportation, University Transportation Centers Program.
  • Corporate Authors:

    State University of New York, Binghamton

    Department of Systems Science and Industrial Engineering
    Binghamton, NY  United States 

    University Transportation Research Center

    City College of New York
    Marshak Hall, Suite 910, 160 Convent Avenue
    New York, NY  United States  10031

    Office of the Assistant Secretary for Research and Technology

    University Transportation Centers Program
    Department of Transportation
    Washington, DC  United States  20590
  • Authors:
    • Chung, Sung Hoon
    • Li, Yinglei
  • Publication Date: 2017-5


  • English

Media Info

  • Media Type: Digital/other
  • Edition: Final Report
  • Features: Figures; References; Tables;
  • Pagination: 44p

Subject/Index Terms

Filing Info

  • Accession Number: 01641068
  • Record Type: Publication
  • Contract Numbers: 49198-14-27
  • Created Date: Jul 17 2017 9:32AM