Routes Transportation Problem for Waste Collection System at Sitiawan, Perak, Malaysia

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. Travelling Salesman Problem (TSP) is used as main optimization method and simulated using MATLAB Programming. 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 about 0.32% which had less distance and 7% (392 minutes) less time 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.