Using AMPL/CPLEX to model and solve the electric vehicle routing problem (EVRP) with heterogeneous mixed fleet

Vehicle Routing Problem(VRP) is one of the most important and classical issues in the logistics distribution field. However, the excessive consumption of oil resources makes a dramatic increase in emissions of carbon dioxide in the atmosphere which causes a deterioration of the environment around us for the past few years. The electric vehicle(EV) is a better alternative which operates with batteries instead of using gasoline. In this paper, we present the Electric Vehicle Problem(EVRP) and describe it with a mathematical programming model. Then, we verity the model via the mathematic program software called AMPL/CPLEX and the mathematic instances are extracted from the Solomon's instances. We propose a programming algorithm as an exact solution approach for the EVRP. Problem examples and numerical calculation have been provided to evaluate the solution approach and the optimality.