The important logistical decisions include inventory allocation, VRP and supply effectiveness. In this paper we have described and evaluated a VRP of multi-depot system with time constraint based on an improved GA operators. The proposed approach is based on an improvement of GA crossover operator by edge-2 crossover. Also we have developed an improved GUI-based program and applied to TSP-type problems benchmarks range from 10- to 99-city TSPs of varied size of nodes. It has been found that the proposed model is potentially efficient and useful in solving multi-depot problem. However the proposed model can be used for logistic decision makers to get best supply schedule. For the academic users, we have developed a software package with user manual and opened to the public use by free.