ELECTRIC VEHICLE ROUTING PROBLEM WITH TIME WINDOWS AND BATTERY SWAPPING STATIONS IN GOODS DISTRIBUTION USING TABU SEARCH Tito Bisma May Willis (a), Ahmad Rusdiansyah (b)
a) Institut Teknologi Sepuluh Nopember
b) Institut Teknologi Sepuluh Nopember
Abstract
In accordance with the development and regulation of battery-based electric motorized vehicles (Battery Electric Vehicles) in Indonesia as well as support from various parties in the development of electric motorized vehicles which are considered cleaner and environmentally friendly because they can reduce greenhouse gas emissions. The application of electric-based motorized vehicles to goods delivery service companies is an innovation and a step in supporting the acceleration program. There are still a few delivery service companies in Indonesia that have successfully transitioned from conventional vehicles to electric vehicles. In achieving a successful transition to electric vehicles, it is necessary to have efficient route planning by considering the characteristics of the vehicle to the maximum range of the vehicle. The purpose of this research is to make a model of Electric Vehicle Routing Problem with Time Windows and battery swapping stations in distributing goods with Tabu Search. The results from the existing data are 225 nodes with a total weight of 147.02 Kg, the use of electric motors with Tabu Search optimization is more profitable with the smallest total distribution cost of IDR 21,923 and the shortest total distance of 137,296 Km, visits to SPBKLU on electric motorbike routes which have an impact on additional costs and distance.
Keywords: battery electric vehicle, electric vehicle routing problem, tabu search
