A SIMULATED ANNEALING HEURISTIC FOR THE GREEN VEHICLE ROUTING PROBLEM
Program Studi Sistem Informasi
Fakultas Sains dan Teknologi
UIN Sunan Ampel Surabaya
Vincent F. Yu
Department of Industrial Management,
National Taiwan University of Science and Technology
Nowadays, the encouragement of the use of green vehicle is greater than it previously has ever been. In the United States, transportation sector is responsible for 28% of national greenhouse gas emissions in 2009. Therefore, there have been many studies devoted to the green supply chain management including the green vehicle routing problem (GVRP). GVRP plays a very important role in helping organizations with alternative fuel-powered vehicle fleets overcome obstacles resulted from limited vehicle driving range in conjunction with limited fuel infrastructure. The objective of GVRP is to minimize total distance traveled by the alternative fuel vehicle fleet. This study develops a mathematical model and a simulated annealing (SA) heuristic for the GVRP. Computational results indicate that the SA heuristic is capable of obtaining good GVRP solutions within a reasonable amount of time.
SYSTEMIC : Information System and Informatics Journal Progam Studi Sistem Informasi Fakultas Sains dan Teknologi Universitas Islam Negeri Sunan Ampel Surabaya. Jl. Ahmad Yani 117 Surabaya, Jawa Timur 60237, Indonesia.