A Column Generation Model for the Electric and Fuel-Engined Vehicle Routing Problem

Electric vehicles have recently received attention due to the environmental and financial implication. However, they are still not popular because of their inconvenience, limited battery capacities and long recharge times. In order to grow popular of electric vehicles, several studies in the field of optimization have been engaged. One of the studies is routing problem for energy-optimized driving. In this paper, we deal with the electric and fuel-engined vehicle routing problem (EFVRP), this problem is a type of the vehicle routing problem where we use electric vehicles and fuel-engined vehicles (e.g. Gasoline-powered vehicles). We model the EFVRP and propose a column generation approach for the EFVRP. Experiments compare the results obtained using our model and algorithm with their lower bounds.