A hybrid intelligent algorithm for vehicle routing models with fuzzy travel times

  • Authors:
  • Jin Peng;Gang Shang;Huanbin Liu

  • Affiliations:
  • College of Mathematics and Information Sciences, Huanggang Normal University, Hubei, China;College of Mathematics and Information Sciences, Huanggang Normal University, Hubei, China;College of Mathematics and Information Sciences, Huanggang Normal University, Hubei, China

  • Venue:
  • ICIC'06 Proceedings of the 2006 international conference on Intelligent computing: Part II
  • Year:
  • 2006

Quantified Score

Hi-index 0.04

Visualization

Abstract

Vehicle routing problems (VRP) arise in many real-life applications within transportation and logistics. This paper considers vehicle routing models with fuzzy travel times and its hybrid intelligent algorithm. Two new types of credibility programming models including fuzzy chance-constrained programming and fuzzy chance-constrained goal programming are presented to model fuzzy VRP. A hybrid intelligent algorithm based on fuzzy simulation and genetic algorithm is designed to solve the proposed fuzzy VRP models. Moreover, some numerical experiments are provided to demonstrate the applications of the models and the computational efficiency of the proposed approach.