PENENTUAN RUTE TERPENDEK SISTEM PENGANGKUTAN
SAMPAH KOTA MEDAN DENGAN MENGGUNAKAN
ALGORITMA DIJKSTRA
(STUDI KASUS: KECAMATAN MEDAN BARU)
SKRIPSI
YAN BATARA PUTRA SIRINGORINGO
100803053
DEPARTEMEN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS SUMATERA UTARA
PENENTUAN RUTE TERPENDEK SISTEM PENGANGKUTAN
SAMPAH KOTA MEDAN DENGAN MENGGUNAKAN
ALGORITMA DIJKSTRA
(STUDI KASUS: KECAMATAN MEDAN BARU)
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Sains
YAN BATARA PUTRA SIRINGORINGO 100803053
DEPARTEMEN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA
PERSETUJUAN
Judul : Penentuan Rute Terpendek Sistem Pengangkutan Sampah Kota Medan dengan Menggunakan Algoritma Dijkstra (Studi Kasus: Kecamatan Medan Baru)
Kategori : Skripsi
Nama : Yan Batara Putra Siringoringo NomorIndukMahasiswa : 100803053
Program Studi : Sarjana (S1) Matematika Departemen : Matematika
Fakultas : Matematika dan Ilmu PengetahuanAlam Universitas Sumatera Utara
Disetujui di Medan, Juli2014
KomisiPembimbing :
Pembimbing 2, Pembimbing 1,
Drs. Agus Salim Harahap, M.Si Prof. Dr. Drs. Iryanto, M.Si NIP. 19540828 198103 1 004 NIP. 19460404 197107 1 001
Disetujui oleh
DepartemenMatematika FMIPA USU Ketua,
Prof. Dr. Tulus,M.Si
PERNYATAAN
PENENTUAN RUTE TERPENDEK SISTEM PENGANGKUTAN SAMPAH KOTA MEDAN DENGAN MENGGUNAKAN
ALGORITMA DIJKSTRA
(STUDI KASUS: KECAMATAN MEDAN BARU)
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil karya sendiri, kecuali beberapakutipan dan ringkasan yang masing-masingdisebutkan sumbernya.
Medan, Juli 2014
PENGHARGAAN
PujidansyukurpenulispanjatkankepadaTuhan Yang MahaKuasa, denganlimpahankaruniaNyapenulisdapatmenyelesaikanpenyusunanskripsiinideng
anjudulPenentuanRuteTerpendekSistemPengangkutanSampah Kota Medan denganMenggunakanAlgoritmaDijkstra (StudiKasus: Kecamatan Medan Baru).
Penulis juga mengucapkan terimakasih kepada pihak-pihak yang turut mendukung dalam penulisan Skripsi ini :
1. Bapak Prof. Dr . Drs Iryanto, M.Siselaku pembimbing1 dan Bapak Drs. Agus Salim Harahap, M.Si selaku pembimbing 2 yang telah banyak memberikan bimbingan, nasehat, motivasi, yang diberikan kepada penulisdalam mengerjakan skripsi ini.
2. Terimakasih kepada Ibu Dr. Esther S M Nababan, M.Sc selaku pembanding 1 dan Ibu Dra. Normalina Napitupulu, M.Sc selaku pembanding 2 yang telah memberikan kritik dan saran yang membangun dalam penyempurnaan skripsi ini.
3. Terimakasih kepada Bapak Prof. Dr. Tulus, M.Si dan Ibu Dr. Mardiningsih, M.Si selakuKetua dan Sekretaris Departemen Matematika FMIPA USU.
4. Terimakasih kepada Bapak Dr. Sutarman, M.Sc selaku Dekan FMIPA USU.
5. Pembantu Dekan FMIPA USU, seluruh Staff dan Dosen Matematika FMIPA USU, pegawai FMIPA USU.
6. Terimakasih kepada Balitbang dan Dinas Kebersihan Kota Medan yang telah memberikan data yang dibutuhkan dalam pengerjaan skripsi ini. 7. Buat sahabat-sahabatku Jl.Marakas 66, Gang Merdeka, dan Jendral 2010. 8. Terimakasih buat yang terkasih Novia Elizabeth Rumahorbo selalu
memberikan dukungan dalam penyelesaian skripsi ini.
9. Akhirnya tidak terlupakan kepada kedua orang tua saya ayahanda M. Siringoringo M.H dan ibunda R. Simanjuntak S.Km serta saudara saudari penulis Subandi Armando, Nelson Prabowo, Ave Pratiwi, Ratu Elizabeth yang selama ini memberikan bantuan dan dorongan dalam pengerjaan skripsi ini. Semoga Tuhan Yang Maha Kuasa akan membalasnya.
Medan, Juli 2014 Penulis
PENENTUAN RUTE TERPENDEK SISTEM PENGANGKUTAN SAMPAH KOTA MEDAN DENGAN MENGGUNAKAN
ALGORITMA DIJKSTRA
(STUDI KASUS: KECAMATAN MEDAN BARU)
ABSTRAK
Peningkatanjumlahpenduduk di Indonesia, khususnya di Kota Medan, diikutiolehpeningkatanjumlahsampah yang dihasilkan. Hal initentunyaharusditunjangolehsaranadanprasaranapengelolaansampah yang mendukungsupayatidakterjadipenumpukansampah.Kecamatan Medan Baruadalahsalahsatukecamatan di Kota Medan yang terdiridari 6
kelurahan.Pengangkutansampah di kecamataninidilaksanakanolehmasing-masingkelurahan.Jenismobil yang digunakanadalahdump
truckmilikDinasKebersihan Kota Medan. Rute yang
biasadilaluiolehtrukdalammengangkutsampahkurangefektifakibatnyapengangkuta nsampahkurang optimal.AlgoritmaDijkstraadalahsebuahalgoritma yang dipakaidalammemecahkanpermasalahanjarakterpendek (SPP) untuksebuahgrafberarahdenganbobot-bobotsisi yang bernilaitaknegatif. DenganmenggunakanAlgoritmaDijkstrapermasalahanrutepengangkutansampah di
Kecamatan Medan Barudapatmenjadi optimal danmeminimalkanbiayaoperasional.
DAFTAR ISI
Daftar Gambar viii BAB 1.Pendahuluan 1.1 Latar Belakang 1 1.2 Perumusan Masalah 3
1.3 Batasan Masalah 3 1.4 Tujuan Penelitian 4 1.5 Manfaat Penelitian 4 BAB 2.Teori Dasar 2.8.2 Terminologi dalam Graf 31 2.8.3 Graf terhubung, berbobot, dan Sub Graf 32
2.9 Algoritma Dijkstra 34 BAB 3.Metodologi Penelitian 3.1 Waktu dan Tempat 36
3.2 Metode Pengumpulan Data 36
3.3 Prosedur Penelitian 36 3.4 Pengolahan Data 37 3.5 Analisis Data 37
3.6 Kesimpulan dan Saran 37
BAB 4.Pembahasan
4.2 Kondisi Pengangkutan Sampah Di Kecamatan Medan Baru 39 Kota Medan
4.3 Kelurahan dan daerah pelayanan 40
4.4 Pembahasan42 BAB 5. Kesimpulan dan Saran
5.1 Kesimpulan 68 5.2 Saran 71
DAFTAR TABEL
Nomor Judul Halaman
Tabel
2.1 Karakteristik Wadah Sampah 14
2.2 Contoh Wadah dan Penggunaannya 14
2.3 Jenis dan Alat Angkut Sampah 22
4.1 Data Persampahan di Kota Medan 38
4.2 Daerah Pelayanan Kelurahan Titi Rantai 40 4.3 Daerah Pelayanan Kelurahan Padang Bulan 40
4.4 Daerah Pelayanan Kelurahan Darat 40
4.5 Daerah Pelayanan Kelurahan Merdeka 41
4.6 Daerah Pelayanan Kelurahan Babura 41
DAFTAR GAMBAR
Nomor Judul Halaman
Gambar
2.1 Diagram Teknik Operasional Pengelolaan Persampahan 10 2.2 Diagram Pelayanan masing-masing Pola Operasional Persampahan 19 2.3 Konsepsi Ruang masing-masing Pola Operasional Persampahan 20 2.4 Graf G dengan 5 Simpul dan 5 Sisi 29
2.5 Graf Terhubung 32
2.6 Graf Berbobot 33
2.7 Graf dan Sub Graf 34
4.1 dump truck 39
