SOLVING GREEN VEHICLE ROUTING PROBLEM FOR COLLECTION SYSTEM. A CASE STUDY AT SITIAWAN, PERAK

Abstract

Green logistic concept has emerged and inherently driven by the environmental sustainability challenges. The implementation of Vehicle Routing Problem (VRP) in real world relates with Green Vehicle Routing Problem (GVRP). The research is discussing about solving GVRP for waste collection system in Sitiawan, Perak. The purpose of this research is to design a vehicle routes selection for waste collection system using general optimization method and to examine the result associates with GVRP. The methods used in this research is Optimization method such as Travelling Salesman Problem (TSP) by Branch and Bound Algorithm approach that have been simulated using Matrix Laboratory (MATLAB) Programming to compute the data. The expected outcome shown in this paper would be statistical analysis between actual routes and suggested routes to find the best routes. Result shows that routes suggested by TSP had better efficiency which had less distance, less time and less carbon emission than actual routes. However, the actual routes had only had slight differences with the suggested TSP routes. Therefore, the result illustrates that the application of actual route selection by the driver is efficient and the suggested routes by TSP can be applied in real world applications.