PENERAPAN PEWARNAAN GRAF DALAM MENENTUKAN JADWAL PENGANGKUTAN SAMPAH DI KOTA MOJOKERTO

Abstract

Teori  graf  banyak  digunakan  dalam  kehidupan  sehari  –  hari,  mislnya  dalam menentukan  jadwal  pengangkutan  sampah.  Kota  Mojokerto  merupakan  kota  yang berkembang  dengan  pesat  dengan  munculnya  pusat  –  pusat  perbelanjaan,  perkantoran hingga  pemukiman.  Salah  satu  dampak  perkembangan  tersebut  yakni  jumlah  timbunan sampah  yang terus  meningkat setiap tahunnya. Oleh  karena itu, Dinas Lingkungan Hidup (DLH)  harus  menyiapkan  jadwal  pengangkutan  sampah  yang  efektif  dan  efisien.  Tujuan penelitian ini adalah untuk mendeskripsikan penerapan pewarnaan graf dalam menentukan jadwal  pengangkutan  sampah  di  Kota  Mojokerto.  Penelitian  ini  merupakan  penelitian kualitatif.  Metode  yang  digunakan  adalah  sumber  tertulis,  wawancara,  observasi  atau pengamatan  dan  dokumentasi.  Instrumen  yang  digunakan  adalah  pedoman  wawancara, lembar  observasi  dan  daftar  dokumentasi.  Keabsahan  data  yang  digunakan  yaitu triangulasi sumber. Hasil penelitian  menunjukkan bahwa penentuan jadwal pengangkutan sampah dari TPS ke TPA Kota Mojokerto dapat dilakukan dengan menerapkan pewarnaan sisi  pada  graf.  Dari  11  kendaraan  yang  ada  dan  17  TPS  yang  ada  di  Kota  Mojokerto didapatkan  2  waktu  pengangkutan  sampah  dalam  waktu  satu  hari.  Jadwal  pengangkutan sampah dilakukan pada hari Senin sampai dengan Sabtu di jam 07.00 WIB – 15.00 WIB.   

Kata kunci: graf, pewarnaan sisi, jadwal pengangkutan sampah.