A Simulation-Based Optimization Framework for Vehicle Routing Problem with Time Windows and Stochastic Travel and Service Time


This paper studied a vehicle routing problem with time windows and stochastic travel and service time. A simulation-based optimization framework is originally developed so that the significance of different stochastic parameters as well as distribution functions can be tested simultaneously in a single model. Genetic algorithm with route-sensitive crossover and route-sensitive mutation is applied to minimize the total delivery cost in a deterministic fashion, while Arena simulation models are used for performance analysis of stochastic parameters. Finally, some test instances with certain stochastic components and various distribution functions are established to investigate the performance of simulation models, then computational results are reported.

  • Abstract
  • Keywords:
  • 1. Introduction
  • 2. Literature Review
  • 3. Methodology
  • 4. Computational Results
  • 5. Conclusions and Future Research
  • References

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In