Vehicle routing problem with time windows and fuzzy demands: an approach based on the possibility theory

Gilles Goncalves (1) , Tiente Hsu (1) , Jian Xu

1 LGI2A - Laboratoire de Génie Informatique et d'Automatique de l'Artois

In this paper, the vehicle routing problem with time windows and fuzzy demands (VRPTWFD) is considered and a fuzzy recourse model based on the possibility theory is proposed. A stochastic simulation and a genetic algorithm (GA) are integrated to design a hybrid intelligent algorithm to solve the fuzzy version of a stochastic recourse model. Moreover, an adaptation of the Solomon's benchmark is proposed in order to assess the quality of the proposed approach.

Mots clés: vehicle routing problem; VRP; fuzzy sets; simulation; possibility theory; genetic algorithms; GAs; optimisation; fuzzy logic

Domaines: Recherche opérationnelle [math.OC]

Gilles Goncalves, Tiente Hsu, Jian Xu. Vehicle routing problem with time windows and fuzzy demands: an approach based on the possibility theory. International Journal of Advanced Operations Management, 2009, 1 (4), pp.312. ⟨10.1504/IJAOM.2009.031247⟩. ⟨hal-03820431⟩