The newspaper industry has some distinctive qualification which makes it stands out from other industries especially in the distribution process. The strict is a short delivery deadline that will affect the product price.  Because of the demand is defined, with some agencies spread on an area so the problem in the newspaper industry will be the Vehicle Routing Problem with Time Window (VRPTW). Optimal route can be determined using Differential Evolution Algorithm to calculate the shortest route for every agency and maximized the usage of the vehicle using coordinates and demands of the agencies. The result shows that there is an optimal route which have shorter route and shorter travel time than the existing route in the distribution process.