This paper aims to minimize the travelling time of vehicle routing problem that satisfies the customers’ demands and other constraints by implementing the clustering locations. Mathematical modeling represents the real problem under study and simulation of the distribution products was developed by using a simulation package in order to predict the changes. By adjusting the routes, customers demand and current location of customers, it helps to reduce the traveling and distribution time for vehicles. As a result, by implementing the clustering locations of vehicle routing problem, we predict the company will reduce the traveling time by 50% for the route 1 and 2 and 17% for route 3.