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

Volume

2

fYear

2006

Firstpage

1519

Lastpage

1524

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ICSSSM.2006.320749

Filename

4114716