A Model of MDVRPTW with Fuzzy Travel Time and Time-Dependent and Its Solution

The Multi-Depot Vehicle Routing Problem with time-dependent and fuzzy travel time is very difficult to solve to optimality even for relatively small size instances. So few or no literatures have focused on the problem so far. But it is very close to real world and can make the schedule more availability and more flexible. So this paper focuses on modeling and solution of the problem. A model of MDVRPTW with time-dependent and fuzzy travel time is established. Many factors, which include time-dependent problem, fuzzy travel time problem and FIFO problem, are taken into account. Then a hybrid genetic algorithm, which is seasoned with the model and combined with ant colony algorithm, is presented. The computational results show that the approach has good computation performance and acceptable computational time.