In this paper, we consider the time-dependent multi-depot vehicle routing problem.The objective is to minimize the total heterogeneous fleet cost assuming that the Keyring travel time between locations depends on the departure time.Also, hard time window constraints for the customers and limitation on maximum number of the vehicles in depots must be satisfied.The problem is formulated as a mixed integer programming model.A constructive heuristic procedure is proposed for the problem.
Also, the efficiency of the proposed algorithm is evaluated on 180 test problems.The obtained computational results indicate that BROCCOLI the procedure is capable to obtain a satisfying solution.