Penentuan Rute Terpendek Sistem Pengangkutan Sampah Kota Medan dengan Menggunakan Algoritma Dijkstra (Studi Kasus: Kecamatan Medan Baru)
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
MEDAN
2014
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
MEDAN
2014
Universitas Sumatera Utara
PERSETUJUAN
Judul
Kategori
Nama
NomorIndukMahasiswa
Program Studi
Departemen
Fakultas
:
Penentuan
Rute
Terpendek
Sistem
Pengangkutan Sampah Kota Medan dengan
Menggunakan Algoritma Dijkstra (Studi Kasus:
Kecamatan Medan Baru)
:
:
:
:
:
:
Skripsi
Yan Batara Putra Siringoringo
100803053
Sarjana (S1) Matematika
Matematika
Matematika dan Ilmu PengetahuanAlam
Universitas Sumatera Utara
Disetujui di
Medan, Juli2014
KomisiPembimbing
:
Pembimbing 2,
Drs. Agus Salim Harahap, M.Si
NIP. 19540828 198103 1 004
Pembimbing 1,
Prof. Dr. Drs. Iryanto, M.Si
NIP. 19460404 197107 1 001
Disetujui oleh
DepartemenMatematika FMIPA USU
Ketua,
Prof. Dr. Tulus,M.Si
NIP.19620901 198803 1 002
Universitas Sumatera Utara
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
YAN BATARA PUTRA SIRINGORINGO
100803053
Universitas Sumatera Utara
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
Yan Batara Putra Siringoringo
100803053
Universitas Sumatera Utara
PENENTUAN RUTE TERPENDEK SISTEM PENGANGKUTAN
SAMPAH KOTA MEDAN DENGAN MENGGUNAKAN
ALGORITMA DIJKSTRA
(STUDI KASUS: KECAMATAN MEDAN BARU)
ABSTRAK
Peningkatanjumlahpenduduk
di
Indonesia,
diikutiolehpeningkatanjumlahsampah
khususnya
yang
di
Kota
Medan,
dihasilkan.
Hal
initentunyaharusditunjangolehsaranadanprasaranapengelolaansampah
mendukungsupayatidakterjadipenumpukansampah.Kecamatan
Baruadalahsalahsatukecamatan
di
kelurahan.Pengangkutansampah
Kota
di
masingkelurahan.Jenismobil
truckmilikDinasKebersihan
Medan
yang
yang
Medan
terdiridari
6
kecamataninidilaksanakanolehmasingyang
Kota
digunakanadalahdump
Medan.
Rute
yang
biasadilaluiolehtrukdalammengangkutsampahkurangefektifakibatnyapengangkuta
nsampahkurang
optimal.AlgoritmaDijkstraadalahsebuahalgoritma
dipakaidalammemecahkanpermasalahanjarakterpendek
untuksebuahgrafberarahdenganbobot-bobotsisi
yang
(SPP)
yang
bernilaitaknegatif.
DenganmenggunakanAlgoritmaDijkstrapermasalahanrutepengangkutansampah di
Kecamatan
Medan
Barudapatmenjadi
optimal
danmeminimalkanbiayaoperasional.
Kata kunci: Sistem Pengangkutan Sampah,Algoritma Dijkstra
Universitas Sumatera Utara
DAFTAR ISI
Halaman
i
ii
Persetujuan
Pernyataan
Penghargaan
Abstrak
Daftar Isi
Daftar Tabel
Daftar Gambar
iii
iv
v
vii
viii
BAB 1.Pendahuluan
1.1
Latar Belakang
1.2
Perumusan Masalah
1.3
Batasan Masalah
1.4
Tujuan Penelitian
1.5
Manfaat Penelitian
1
3
3
4
4
BAB 2.Teori Dasar
2.1
Pengertian Sampah
5
2.2
Jenis-jenis Sampah
6
2.3
Sampah Khusus
7
2.4
Sumber Sampah
8
2.5
Pengertian Pengelolaan Sampah dan Penanganan Sampah
9
2.6
Teknik Pengelolaan Sampah Perkotaan
10
2.6.1 Persyaratan Teknis Pengelolaan Sampah Perkotaan
10
2.6.2 Teknik Operasional 12
2.7
Dampak Sampah Terhadap Lingkungan
25
2.8
Difinisi Graf
27
2.8.1 Macam-macam Graf
31
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
3.2
Metode Pengumpulan Data
3.3
Prosedur Penelitian
3.4
Pengolahan Data
3.5
Analisis Data
3.6
Kesimpulan dan Saran
BAB 4.Pembahasan
4.1
Pengumpulan Data
36
36
36
37
37
37
38
Universitas Sumatera Utara
4.2
4.3
4.4
Kondisi Pengangkutan Sampah Di Kecamatan Medan Baru 39
Kota Medan
Kelurahan dan daerah pelayanan
40
Pembahasan42
BAB 5. Kesimpulan dan Saran
5.1
Kesimpulan
5.2
Saran 71
68
Daftar Pustaka
72
Universitas Sumatera Utara
DAFTAR TABEL
Nomor
Tabel
2.1
2.2
2.3
4.1
4.2
4.3
4.4
4.5
4.6
4.7
4.8
Judul
Karakteristik Wadah Sampah
Contoh Wadah dan Penggunaannya
Jenis dan Alat Angkut Sampah
Data Persampahan di Kota Medan
Daerah Pelayanan Kelurahan Titi Rantai
Daerah Pelayanan Kelurahan Padang Bulan
Daerah Pelayanan Kelurahan Darat
Daerah Pelayanan Kelurahan Merdeka
Daerah Pelayanan Kelurahan Babura
Daerah Pelayanan Kelurahan Petisah Hulu
Perbandingan rute dan biaya pengangkutan
Halaman
14
14
22
38
40
40
40
41
41
42
66
Universitas Sumatera Utara
DAFTAR GAMBAR
Nomor
Gambar
2.1
2.2
2.3
2.4
2.5
2.6
2.7
4.1
4.2
4.3
4.4
4.5
4.6
4.7
4.8
Judul
Halaman
Diagram Teknik Operasional Pengelolaan Persampahan
Diagram Pelayanan masing-masing Pola Operasional Persampahan
Konsepsi Ruang masing-masing Pola Operasional Persampahan
Graf G dengan 5 Simpul dan 5 Sisi
Graf Terhubung
32
Graf Berbobot
33
Graf dan Sub Graf
dump truck
39
Rute Pengangkutan Sampah Kelurahan Titi Rantai
42
Rute Pengangkutan Sampah Kelurahan Padang Bulan
Rute Pengangkutan Sampah Kelurahan Darat
Rute Pengangkutan Sampah Kelurahan Merdeka
Rute Pengangkutan Sampah Kelurahan Babura
Rute Pengangkutan Sampah Kelurahan Petisah Hulu
Perbandingan Rute dan Biaya Pengangkutan
10
19
20
29
34
48
51
55
59
63
66
Universitas Sumatera Utara
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
MEDAN
2014
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
MEDAN
2014
Universitas Sumatera Utara
PERSETUJUAN
Judul
Kategori
Nama
NomorIndukMahasiswa
Program Studi
Departemen
Fakultas
:
Penentuan
Rute
Terpendek
Sistem
Pengangkutan Sampah Kota Medan dengan
Menggunakan Algoritma Dijkstra (Studi Kasus:
Kecamatan Medan Baru)
:
:
:
:
:
:
Skripsi
Yan Batara Putra Siringoringo
100803053
Sarjana (S1) Matematika
Matematika
Matematika dan Ilmu PengetahuanAlam
Universitas Sumatera Utara
Disetujui di
Medan, Juli2014
KomisiPembimbing
:
Pembimbing 2,
Drs. Agus Salim Harahap, M.Si
NIP. 19540828 198103 1 004
Pembimbing 1,
Prof. Dr. Drs. Iryanto, M.Si
NIP. 19460404 197107 1 001
Disetujui oleh
DepartemenMatematika FMIPA USU
Ketua,
Prof. Dr. Tulus,M.Si
NIP.19620901 198803 1 002
Universitas Sumatera Utara
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
YAN BATARA PUTRA SIRINGORINGO
100803053
Universitas Sumatera Utara
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
Yan Batara Putra Siringoringo
100803053
Universitas Sumatera Utara
PENENTUAN RUTE TERPENDEK SISTEM PENGANGKUTAN
SAMPAH KOTA MEDAN DENGAN MENGGUNAKAN
ALGORITMA DIJKSTRA
(STUDI KASUS: KECAMATAN MEDAN BARU)
ABSTRAK
Peningkatanjumlahpenduduk
di
Indonesia,
diikutiolehpeningkatanjumlahsampah
khususnya
yang
di
Kota
Medan,
dihasilkan.
Hal
initentunyaharusditunjangolehsaranadanprasaranapengelolaansampah
mendukungsupayatidakterjadipenumpukansampah.Kecamatan
Baruadalahsalahsatukecamatan
di
kelurahan.Pengangkutansampah
Kota
di
masingkelurahan.Jenismobil
truckmilikDinasKebersihan
Medan
yang
yang
Medan
terdiridari
6
kecamataninidilaksanakanolehmasingyang
Kota
digunakanadalahdump
Medan.
Rute
yang
biasadilaluiolehtrukdalammengangkutsampahkurangefektifakibatnyapengangkuta
nsampahkurang
optimal.AlgoritmaDijkstraadalahsebuahalgoritma
dipakaidalammemecahkanpermasalahanjarakterpendek
untuksebuahgrafberarahdenganbobot-bobotsisi
yang
(SPP)
yang
bernilaitaknegatif.
DenganmenggunakanAlgoritmaDijkstrapermasalahanrutepengangkutansampah di
Kecamatan
Medan
Barudapatmenjadi
optimal
danmeminimalkanbiayaoperasional.
Kata kunci: Sistem Pengangkutan Sampah,Algoritma Dijkstra
Universitas Sumatera Utara
DAFTAR ISI
Halaman
i
ii
Persetujuan
Pernyataan
Penghargaan
Abstrak
Daftar Isi
Daftar Tabel
Daftar Gambar
iii
iv
v
vii
viii
BAB 1.Pendahuluan
1.1
Latar Belakang
1.2
Perumusan Masalah
1.3
Batasan Masalah
1.4
Tujuan Penelitian
1.5
Manfaat Penelitian
1
3
3
4
4
BAB 2.Teori Dasar
2.1
Pengertian Sampah
5
2.2
Jenis-jenis Sampah
6
2.3
Sampah Khusus
7
2.4
Sumber Sampah
8
2.5
Pengertian Pengelolaan Sampah dan Penanganan Sampah
9
2.6
Teknik Pengelolaan Sampah Perkotaan
10
2.6.1 Persyaratan Teknis Pengelolaan Sampah Perkotaan
10
2.6.2 Teknik Operasional 12
2.7
Dampak Sampah Terhadap Lingkungan
25
2.8
Difinisi Graf
27
2.8.1 Macam-macam Graf
31
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
3.2
Metode Pengumpulan Data
3.3
Prosedur Penelitian
3.4
Pengolahan Data
3.5
Analisis Data
3.6
Kesimpulan dan Saran
BAB 4.Pembahasan
4.1
Pengumpulan Data
36
36
36
37
37
37
38
Universitas Sumatera Utara
4.2
4.3
4.4
Kondisi Pengangkutan Sampah Di Kecamatan Medan Baru 39
Kota Medan
Kelurahan dan daerah pelayanan
40
Pembahasan42
BAB 5. Kesimpulan dan Saran
5.1
Kesimpulan
5.2
Saran 71
68
Daftar Pustaka
72
Universitas Sumatera Utara
DAFTAR TABEL
Nomor
Tabel
2.1
2.2
2.3
4.1
4.2
4.3
4.4
4.5
4.6
4.7
4.8
Judul
Karakteristik Wadah Sampah
Contoh Wadah dan Penggunaannya
Jenis dan Alat Angkut Sampah
Data Persampahan di Kota Medan
Daerah Pelayanan Kelurahan Titi Rantai
Daerah Pelayanan Kelurahan Padang Bulan
Daerah Pelayanan Kelurahan Darat
Daerah Pelayanan Kelurahan Merdeka
Daerah Pelayanan Kelurahan Babura
Daerah Pelayanan Kelurahan Petisah Hulu
Perbandingan rute dan biaya pengangkutan
Halaman
14
14
22
38
40
40
40
41
41
42
66
Universitas Sumatera Utara
DAFTAR GAMBAR
Nomor
Gambar
2.1
2.2
2.3
2.4
2.5
2.6
2.7
4.1
4.2
4.3
4.4
4.5
4.6
4.7
4.8
Judul
Halaman
Diagram Teknik Operasional Pengelolaan Persampahan
Diagram Pelayanan masing-masing Pola Operasional Persampahan
Konsepsi Ruang masing-masing Pola Operasional Persampahan
Graf G dengan 5 Simpul dan 5 Sisi
Graf Terhubung
32
Graf Berbobot
33
Graf dan Sub Graf
dump truck
39
Rute Pengangkutan Sampah Kelurahan Titi Rantai
42
Rute Pengangkutan Sampah Kelurahan Padang Bulan
Rute Pengangkutan Sampah Kelurahan Darat
Rute Pengangkutan Sampah Kelurahan Merdeka
Rute Pengangkutan Sampah Kelurahan Babura
Rute Pengangkutan Sampah Kelurahan Petisah Hulu
Perbandingan Rute dan Biaya Pengangkutan
10
19
20
29
34
48
51
55
59
63
66
Universitas Sumatera Utara