In recent years, the rapid growth of e-commerce creates the opportunities for the logistics service provider. In this study, we developed an e-commerce logistics network for vehicle routing problem in order to minimize the total distance, which has a direct relation to the travel time, and formulated a mixed integer nonlinear programming (MINLP) model, which minimize the travelling time and the time required for maintenance of vehicles. The formulated model is solved by using both the approaches; classical (used LINGO 18) and metaheuristics i.e., GA. The computational experiment reveals that LINGO 18 performs better than GA in term of the objective function, but GA computation time is better than LINGO.