PENENTUAN RUTE PENGAMBILAN SAMPAH DI KOTA MERAUKE DENGAN METODE SAVING HEURISTIC

ENDAH WULAN PERWITASARI, Prof. Drs.Subanar, Ph.D.

2012 | Tesis | S2 Ilmu Komputer

Permasalahan distribusi sampah mempunyai karakteristik diantaranya tidak ada penjadwalan ataupun pemilihan rute yang tepat untuk pengambilan sampah pada TPS. Permasalahan distribusi sampah melibatkan beberapa pertimbangan utama meliputi rute kendaraan, kendaraan sampai dengan minimasi ongkos distribusi, sehingga dapat memperluas wilayah pelayanan dari pengambilan sampah dengan armada yang terbatas. Pada penelitian ini di konsentrasikan pada penentuan rute pengambilan sampah. Permasalahan tersebut di modelkan dengan Vehicle Routing Problem (VRP). VRP adalah masalah penentuan rute yang digunakan oleh armada untuk memberikan pelayanan kepada konsumen. Dimana VRP mempunyai tujuan untuk minimasi waktu tempuh, jarak tempuh kendaraan dan minimasi ongkos distribusi. Terdapat dua macam metode untuk penyelesaian permasalahan VRP, yaitu metode eksak dan metode heuristic, dimana metode eksak lebih ditekankan pada hasil yang optimal, sedangkan pada metode heuristic hasil yang dicapai mendekati optimal namun mempunyai waktu komputasi yang cepat. Hasil yang diperoleh dalam penelitian ini adalah kombinasi antara metode eksak dan metode heuristic berhasil diimplementasikan dengan baik dan dapat membentuk rute yang memenuhi karakteristik permasalahan distribusi sampah.

Waste distribution problem has the common characteristics of the poor of scheduling and poor establishing route of waste collection to the temporary waste dump. The waste distribution problems cover several issues such as the selection the route for the vehicle and the minimizing the distribution cost so the service area of waste collection can be expanded with limited number of dump trucks. This research will be focused on the choice of waste collection route. The waste collection route is modeled into Vehicle Routing Problem (VRP). VRP is the selection of which route used by the dump trucks to serve the public. The purpose of VRP is to minimize the time, distance, and distribution cost. There are two methods to deal with the VRP problems, which are the exact and heuristic methods. The exact method aimed to the optimum result, whereas heuristic method put emphasis on near-to-optimum but with quicker computing time. The result obtained by this research is the combination between exact and heuristic method. This combination is successfully implemented and it is able to determine which route to fulfill the problems of waste distribution.

Kata Kunci : rute pengambilan sampah, algoritma, VRP, saving heuristic