Distance discount in the green vehicle routing problem offered by external carriers

Abstract

This study suggested a model for the Green Vehicle Routing Problem (GVRP) regarding distance discount strategy. For the frst time,we defned distance discount strategy based on intervals for a vehicle routing problem. The proposed model attempts to minimize the total cost of the system by selecting the diferent vehicles and paths that have time and fuel constraints while external carriers ofer the distance discount. This model is formulated by mixed-integer linear programming and classifed as NP-hard. The feasibility of this issue depends on the location of customers and fuel stations. Two metaheuristic algorithms such as tabu search (TS) and simulated annealing (SA) have been developed beside the exact method, and the efciency of our metaheuristic methods have been examined through 40 benchmark instances of different sizes and 16 randomly generated numerical instances. Computational results show superior performance of the simulated annealing in comparison with the tabu search for test problems and the cost efciency owing to the distance discount from the organization’s outlook.