@thesis{thesis, author={Simanjuntak Josua P}, title ={Optimasi Rute Pengangkutan Sampah di Kota Medan Menggunakan Metode Saving Matrix dan Metode Floyd-Warshall (studi Kasus Medan Barat dan Medan Kota)}, year={2018}, url={}, abstract={Kecamatan Medan Kota dan Kecamatan Medan Barat merupakan salah satu Kecamatan dengan kepadatan penduduk tertinggi di Kota Medan Hal ini mengakibatkan besarnya laju timbulan sampah di Kota medan yang harus dikelola. Keterbatasan alat angkut sampah mengakibatkan penumpukan sampah di berbagai TPS yang ada di kota medan Penelitian ini bertujuan untuk, menerapkan metode saving matrix untuk mengoptimalkan rute pengangkutan sampah di kota medan. Metode ini memungkinkan pengoptimalan rute dengan memperhatikan kapasitas kendaraan dan volume sampah untuk masing-masing TPS. Data yang digunakan adalah jarak antar Pool dengan titik titik TPS dan jarak antar titik-titik TPS, jumlah volume sampah masing-masing titik TPS, dan kapasitas kendaraan. Optimalisasi rute menggunakan Algoritma Saving yang akan menghasilkan rute yang meminimalkan biaya bahan bakar dengan jumlah sampah yang diangkut lebih banyak. Hasil penelitian ini menghasilkan Rute usulan dengan menggunakan metode saving matrix menghemat jarak tempuh sejauh 115,50 km dari total jarak aktual yang dilalu oleh truk pengangkut sampah} }