Abstract
In this article, a hybrid meta-heuristic algorithm is applied to solve a green vehicle routing problem with respect to economic aspects. In this research, a transportation model will be studied in which the fleet operates with eco-friendly fuels in order to collect used products in different nodes. By implementing value-added processes, the firm can sell products and gain profit. However, using alternative fuels causes some limitations because of lack of alternative fuel stations. These limitations usually affect the travel distance range of vehicles and, consecutively, route selection to serve desired customers. A proper formulation for this type of problem could be applicable to manage imposed costs of transportation pertaining to alternative fuels and related issues. To reach this goal, the proposed model represents the revenue and purchasing price of used products in the output. These results are attained by using an improved Simulated Annealing (SA) algorithm. The self-modifier of probability of section approach (SMPSA) featured with a SA algorithm can solve the model in less time compared with the classic SA algorithm. In addition, a heuristic algorithm is used to generate each initial solution with higher quality. Finally, the results and running time of the proposed algorithm are compared with the exact method and the SA algorithm without the SMPSA. Then the results are discussed.
Keywords
Get full access to this article
View all access options for this article.