Penentuan Rute Terpendek Sistem Pengangkutan Sampah Kota Medan dengan Menggunakan Algoritma Dijkstra (Studi Kasus: Kecamatan Medan Baru)

10  16  Download (1)

Teks penuh

(1)

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

(2)

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

(3)

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

(4)

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

(5)

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

(6)

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.

(7)

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

(8)

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

(9)

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

(10)

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

Figur

Memperbarui...

Referensi

Memperbarui...