RIZA, Muthia Atikah (2023) Penentuan Rute Truk Pengangkutan Sampah dengan Metode Clarke And Wright Savings dan Metode Nearest Neighbor (Studi Kasus di Kabupaten Purbalingga). Skripsi thesis, Universitas Jenderal Soedirman.

	PDF (Cover) COVER-Muthia Atikah Riza-H1E017020-Skripsi-2023.pdf Download (42kB)
	PDF (Legalitas) LEGALITAS-Muthia Atikah Riza-H1E017020-Skripsi-2023.pdf Restricted to Repository staff only Download (390kB)
	PDF (Abstrak) ABSTRAK-Muthia Atikah Riza-H1E017020-Skripsi-2023.pdf Download (81kB)
	PDF (BabI) BAB-I-Muthia Atikah Riza-H1E017020-Skripsi-2023.pdf Restricted to Repository staff only Download (61kB)
	PDF (BabII) BAB-II-Muthia Atikah Riza-H1E017020-Skripsi-2023.pdf Restricted to Repository staff only Download (385kB)
	PDF (BabIII) BAB-III-Muthia Atikah Riza-H1E017020-Skripsi-2023.pdf Restricted to Repository staff only Download (179kB)
	PDF (BabIV) BAB-IV-Muthia Atikah Riza-H1E017020-Skripsi-2023.pdf Restricted to Repository staff only Download (3MB)
	PDF (BabV) BAB-V-Muthia Atikah Riza-H1E017020-Skripsi-2023.pdf Restricted to Repository staff only Download (1MB)
	PDF (BabVI) BAB-VI-Muthia Atikah Riza-H1E017020-Skripsi-2023.pdf Download (37kB)
	PDF (DaftarPustaka) DAFTAR PUSTAKA-Muthia Atikah Riza-H1E017020-Skripsi-2023.pdf Download (181kB)
	PDF (Lampiran) LAMPIRAN-Muthia Atikah Riza-H1E017020-Skripsi-2023.pdf Restricted to Repository staff only Download (692kB)

Abstract

Penentuan rute pengangkutan sampah yang optimal oleh pemerintah daerah merupakan faktor penting dalam memberikan pelayanan dan operasional pengelolaan sampah yang baik kepada masyarakat. Masalah penentuan rute pengangkutan sampah termasuk salah satu masalah Traveling Salesman Problem (TSP) dan tergolong dalam permasalahan combinatorial optimization NP-Complete. Penelitian ini bertujuan untuk menentukan rute truk pengangkutan sampah di Kabupaten Purbalingga, sehingga dapat meminimasi jarak, dan mengimplementasikan rute hasil metode optimal terpilih pada peta online yaitu Google Maps. Metode yang digunakan dalam penentuan rute dalam penelitian ini yaitu metode Clarke and Wright Savings dan metode Nearest Neighbor, yang dipilih salah satu metode optimalnya untuk dilakukan implementasi. Permasalahan pengangkutan sampah di Kabupaten Purbalingga yaitu terdapat 42 daerah yang kemudian dikelompokkan menjadi 3 kelompok dan akan diangkut dengan 3 ditambah 1 unit truk. Berdasarkan hasil penelitian diketahui metode Clarke and Wright Savings dan metode Nearest Neighbor dapat meminimasi jarak tempuh truk pengangkut sampah. Pada penelitian ini metode terpilih adalah metode Nearest Neighbor dengan jarak tempuh dalam satu minggu yaitu 717,90 Km dan persentase penurunan jarak sebesar 2,57%. Rute dari metode Nearest Neighbor diimplementasikan ke dalam Google Maps sehingga didapatkan perkiraan perjalanan rute truk pengangkutan sampah pada kondisi sesungguhnya di lapangan.

Actions (login required)

View Item