Title :
Dynamic Vehicle Routing Problems under Flexible Time Windows and Fuzzy Travel Times
Author :
Djadane, Mohamed ; Goncalves, Gilles ; Hsu, Tienté ; Dupas, R´my
Author_Institution :
Faculte des Sci. Appliquees, Univ. d´´Artois
Abstract :
The current transport systems have to provide a given level of service to the final customer. Dynamic piloting models, able to react quickly to the events must be designed to guarantee this level of service. In this article, we are interested in the dynamic management of a vehicles fleet, dedicated to the pick-up and/or delivery of parcels in a customers set. In order to have a more realistic model, travel times and time windows are subject to variations. We present two indicators qualifying a vehicle routing service level in such situation. They allow the decision maker to realize a compromise between service quality and risk taking. These indicators then integrated in our platform, to solve the dynamic problem under uncertainties
Keywords :
fuzzy set theory; genetic algorithms; transportation; decision maker; dynamic piloting model; dynamic vehicle routing problem; flexible time window; fuzzy travel times; genetic algorithm; transport system; Biological cells; Discrete event simulation; Fuzzy systems; Genetic algorithms; Java; Postal services; Routing; Uncertainty; Vehicle dynamics; Vehicles; Optimization in a dynamic environment; flexible time windows; fuzzy travel time; on line genetic algorithm; robustness; vehicle routing;
Conference_Titel :
Service Systems and Service Management, 2006 International Conference on
Conference_Location :
Troyes
Print_ISBN :
1-4244-0450-9
Electronic_ISBN :
1-4244-0451-7
DOI :
10.1109/ICSSSM.2006.320749