Jurnal Ilmiah Matrik
MATRIK Vol.15 No.2 Agustus 2013

PENENTUAN RUTE PENGAMBILAN SAMPAH DI KOTA MERAUKE DENGAN METODE SAVING HEURISTIC

Perwitasari, Endah Wulan (Unknown)
Subanar, Subanar (Unknown)



Article Info

Publish Date
01 Aug 2013

Abstract

Waste distribution problem has the common characteristics of the poor of scheduling and poor establishing route of waste. The waste distribution problems cover several issues such as the selection the route for the vehicle and the minimizing the distribution cost. The waste collection route is modeled into Vehicle Routing Problem (VRP). VRP is the selection of which route used by the dump trucks. 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. Keywords: Waste Collection Route, Algorithm, VRP, and Saving Heustic

Copyrights © 2013






Journal Info

Abbrev

jurnalmatrik

Publisher

Subject

Computer Science & IT

Description

Peringkat Akreditasi Jurnal Ilmiah Periode III Tahun 2022 KEPUTUSAN DIREKTUR JENDERAL PENDIDIKAN TINGGI, RISET, DAN TEKNOLOGI KEMENTERIAN PENDIDIKAN, KEBUDAYAAN, RISET, DAN TEKNOLOGI REPUBLIK INDONESIA NOMOR 225/E/KPT/2022 TENTANG PERINGKAT AKREDITASI JURNAL ILMIAH PERIODE III TAHUN 2022. Jurnal ...