Selective vehicle routing problems under uncertainty without recourse

Mahdieh Allahviranloo, Joseph Y.J. Chow, Will W. Recker

Research output: Contribution to journalArticlepeer-review


We argue that the selective vehicle routing problem is more appropriate than the conventional VRP in handling uncertainty with limited resources. However, previous formulations of selective VRPs have all been deterministic. Three new formulations are proposed to account for different optimization strategies under uncertain demand (or utility) level: reliable, robust, and fuzzy selective vehicle routing problems. Three parallel genetic algorithms (PGAs) and a classic genetic algorithm are developed and compared to the deterministic solution. PGAs differ based on their communication strategies and diversity in sub-populations. Results show that a PGA, wherein communication between demes, or subpopulations, occurs in every generation and does not eliminate repeated chromosomes, outperforms other algorithms at the cost of higher computation time. A faster variation of PGA is used to solve the non-convex reliable selective VRP, robust selective VRP and the large-scale fuzzy selective VRP, consisting of 200 nodes. Large scale application demonstrates the value of fuzzy selective vehicle routing problem FSVRP in humanitarian logistics.

Original languageEnglish (US)
Pages (from-to)68-88
Number of pages21
JournalTransportation Research Part E: Logistics and Transportation Review
StatePublished - Feb 2014


  • Fuzzy optimization
  • Humanitarian logistics
  • Parallel genetic algorithm
  • Reliability
  • Robust optimization
  • Selective vehicle routing problem
  • Stochastic optimization

ASJC Scopus subject areas

  • Business and International Management
  • Civil and Structural Engineering
  • Transportation


Dive into the research topics of 'Selective vehicle routing problems under uncertainty without recourse'. Together they form a unique fingerprint.

Cite this