Research Article Open Access

Solving the Vehicle Routing Problem with Stochastic Demands via Hybrid Genetic Algorithm-Tabu Search

Z. Ismail and Irhamah

Abstract

This study considers a version of the stochastic vehicle routing problem where customer demands are random variables with known probability distribution. A new scheme based on a hybrid GA and Tabu Search heuristic is proposed for this problem under a priori approach with preventive restocking. The relative performance of the proposed HGATS is compared to each GA and TS alone, on a set of randomly generated problems following some discrete probability distributions. The problem data are inspired by real case of VRPSD in waste collection. Results from the experiment show the advantages of the proposed algorithm that are its robustness and better solution qualities resulted.

Journal of Mathematics and Statistics
Volume 4 No. 3, 2008, 161-167

DOI: https://doi.org/10.3844/jmssp.2008.161.167

Submitted On: 28 July 2008 Published On: 30 September 2008

How to Cite: Ismail, Z. & Irhamah, (2008). Solving the Vehicle Routing Problem with Stochastic Demands via Hybrid Genetic Algorithm-Tabu Search . Journal of Mathematics and Statistics, 4(3), 161-167. https://doi.org/10.3844/jmssp.2008.161.167

  • 3,470 Views
  • 3,085 Downloads
  • 20 Citations

Download

Keywords

  • Vehicle routing problem with stochastic demands
  • genetic algorithm
  • tabu search
  • hybrid algorithm