Shortest Route for Waste Transportation in Northern Bandung using Vehicle Routing Problem – Clarke and Wright – Saving Method
Wahyukaton1, Anni Rochaeni2
1Wahyukaton, Department of Industrial Engineering, Universitas Pasundan, Bandung, Indonesia.
2Anni Rochaeni, Department of Environmental Engineering, Universitas Pasundan, Bandung, Indonesia
Manuscript received on 10 June 2019 | Revised Manuscript received on 17 June 2019 | Manuscript Published on 19 June 2019 | PP: 679-686 | Volume-8 Issue-8S June 2019 | Retrieval Number: H11170688S19/19©BEIESP
Open Access | Editorial and Publishing Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open-access article under the CC-BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: Bandung is one of big cities in Indonesia, and like the big city around the world, waste is become the problem to keep the city’s clean, and particularly on waste problem is to transporting waste from transfer station (tempat pembuangan sampah – TPS) to intermediate facility (stasiun peralihan antara – SPA) then to a landfill/dump site (tempat pemrosesan akhir – TPA). There are 29 TPS’s in Northern Bandung with a difference waste volume for each TPS. The waste will be loaded up and be transferred using stationary container system (SCS) to SPA daily. This paper is discussing waste transportation for 4 trucks of 6 m3 capacity for each from truck pool to many TPS’s and to a single SPA to obtain the shortest route. Using modified VRP – Saving method resulting 11 routes with total travel distance is 466,88 km and total service time is 25.51 hours. Method of Nearest Neighbor is also being used to find the alternate shortest route which are also resulting 11 routes and found alternate shortest route with total travel distance is 450, 25 km and total service time is 24.60 hours.
Keywords: VRP; Saving; Clarke and Wright; Nearest Neighbor; Waste Transportation; Routes.
Scope of the Article: Transportation Engineering