OPTIMATION TRANSPORT ROUTE OPTIMIZATION USING VEHICLE ROUTING PROBLEM METHOD WITH GENETIC ALGORITHM
Bagaskara(*), S S Hidayat, A Suharjono
Electrical Enginering Departement, Politeknik Negeri Semarang, Jl. Prof. H. Soedarto S.H.,
Tembalang, Semarang 50275, indonesia
*bagaskara565.bb[at]gmail.com
Abstract
Determination of effective and efficient waste transportation routes and appropriate systems in optimizing waste transportation costs. In Tembalang District there is still a pile of garbage in the landfill, this is because the transportation of waste is less effective and efficient. This study aims to determine the waste transportation system from the waste point at the garbage dumb then sent to the landfill using genetic algorithm methods, which is known as a concept to determine the best route for garbage transportation vehicles. The results of this study are to obtain a model of waste transportation system that can be applied in an effective and efficient route collection application. The results obtained in Tembalang sub-district with the distance of the route is 17.90 km with a travel time of 49 minutes. Compared to the standard used by the Sanitation Department for Landscaping, the route is 18.20 km, the travel time is 1.15 hours. The collection distance is short and determines the minimum number of vehicles needed for garbage collection to become node waste in the city of Semarang.
Keywords: garbage dumb; garbage transportation vehicles; generic algorithm; optimizing; distance of the route
Topic: Electrical Engineering