PENGGUNAAN PROGRAM DINAMIK UNTUK PENGOPTIMALAN WAKTU TEMPUH PENGANGKUTAN SAMPAH DI KECAMATAN PADANGSIDIMPUAN UTARA DAN SELATAN.
iv
KATA PENGANTAR
Syukur Alhamdulillah penulis panjatkan kehadirat Allah SWT yang
telah memberikan curahan rahmat, taufiq dan hidayahNya sehingga skripsi
yang berjudul “Penggunaan Program Dinamik Untuk Pengoptimalan Waktu
Tempuh Pengangkutan Sampah Di Kecamatan Padangsidimpuan Utara dan
Selatan”
ini
dapat
terselesaikan.
Shalawat
serta
salam
semoga
tetap
terlimpahkan kepada junjungan nabi besar Muhammad SAW yang telah
membawa kita dari jalan yang gelap menuju jalan yang terang benderang.
Peneliti sangat menyadari bahwa penelitian skripsi ini tidak akan selesai
dengan baik tanpa adanya dukungan dari kedua orang tua peneliti baik secara
moril maupun materil, Ayahanda tersayang Drs. H. Nurdin Siregar dan Umak
tersayang Hj. Nirwana Sitompul yang telah bersusah payah dalam membesarkan,
mengasuh dan mendidik peneliti dengan penuh perjuangan, kesabaran, keikhlasan
dan doa cinta kasihnya sehingga peneliti sampai pada jenjang sarjana ini. Atas
segala yang diberikan oleh ayah dan umak, peneliti mengucapkan rasa syukur
yang sangat mendalam dan memberikan apresiasi yang setinggi-tingginya.
Peneliti juga mengucapkan terima kasih kepada kak Erlina Siregar, S.E, kak Enni
Sopiati Siregar, S.Hut, abang Amir Hamzah Siregar, S.Pi, Erlisa Rahma, S. PSi
serta adik-adikku, Raja Inal Siregar, dan Emrina Anggi Siregar.
Penulis menyadari bahwa dalam penulisan skripsi ini tidak akan
mendapatkan suatu hasil yang baik tanpa adanya bimbingan, bantuan, saran serta
doa dari berbagai pihak. Oleh karena itu penulis menyampaikan ungkapan
terimakasih kepada :
1. Bapak Mulyono M.Si selaku Dosen Pembimbing Skripsi yang telah
banyak memberikan pengarahan, bimbingan, dan petunjuk-petunjuk yang
sangat berharga selama penulisan skripsi ini, ditengah-tengah kesibukan
beliau sehari-hari.
v
2. Bapak Prof.Dr. Mukhtar, M.Pd selaku ketua Program Studi matematika.
3. Bapak Prof. Drs. Motlan, M.Sc., D Ph. selaku dekan FMIPA.
4. Kepada Bapak Drs. J. Ambarita, M.Pd, Bapak Drs. H. Banjarnahor,
M.Pd,dan Ibu Dra. Hamidah Nasution, M.Si selaku Dosen Penguji.
5. Seluruh staf pengajar Jurusan Matematika FMIPA yang telah memberikan
bimbingan kepada penulis semenjak mengikuti perkuliahan.
6. Seluruh staf pegawai di lingkungan FMIPA UNIMED.
7. Bapak Kepala Dinas Kebersihan, Pertamanan dan Pencegahan Kebakaran
Kota Padangsidimpuan serta seluruh staf pegawai Kantor Dinas
Kebersihan
yang telah banyak membantu penulis dalam memberikan
data-data yang diperlukan.
8. Tulang Pardomuan Sitompul, S.Si., M.Si. yang telah memberikan
semangat untuk terus maju. Semoga S3 nya cepat terselesaikan...Amin
9. Keluarga besar Udak Parluhutan yang telah memberikan motivasi sampai
akhir studi. buat Ana dan Tia makasih dah temani hari-hari ku.
10. Sahabatku tercinta tiga Darah Jelita ( Dina Afriati Nasution, Devi Agustina
Pulungan) dan Alpan ansori yang tidak mengenal lelah membantu penulis
mengumpulkan data (sampe dikejar-kejar polisi).
11. Sahabatku selama 4 tahun di masa kuliah (Pratiwi W.Simarmata S.si, Lidia
Astuti Sembiring S.si, Dalida Nasution, Rahayu Sashanti, Riana S.si).
Senang, Sedih selalu bersama. Buat Rahayu Sashanti dan Dalida semangat
untuk mengejarkan bulan 10.
12. Teman seperjuanganku : Riana, S.si, Andi Pranata, S.si, Dalida Nst,
Kristina Silalahi, S.SI, Muslena Layla, S.si, Vifi, Sardina dan Riadi
Setiawan yang selalu memberikan semangat dan selalu ada disaat suka
maupun duka.
13. Teman – temanku seperjuangan Non-Dik’08 yang tidak dapat saya
sebutkan satu persatu yang selama ini selalu memberikan dukungan,
semangat, dan doa.
14. Adik – adik stambuk yang selama ini selalu memberikan semangat,
terutama buat adec stambuk 010.
vi
Semoga Allah SWT memberikan balasan yang baik atas semua bantuan
dan bimbingan yang telah diberikan. Akhirnya, penulis berharap semoga skripsi
ini dapat bermanfaat bagi penulis khususnya dan bagi pembaca pada umumnya.
Medan, Maret 2013
Penulis,
Elvina Chodija Siregar
NIM. 082244510005
iii
PENGGUNAAN PROGRAM DINAMIK UNTUK PENGOPTIMALAN
WAKTU TEMPUH PENGANGKUTAN SAMPAH DI KECAMATAN
PADANGSIDIMPUAN UTARA DAN SELATAN
Elvina Chodijah Siregar
082244510005
ABSTRAK
Masalah kebersihan merupakan masalah yang sangat penting dalam
pembangungan sebuah kota, sehingga masalah kebersihan yang erat hubungannya
dengan masalah sampah perlu dianggapi dengan serius untuk mencapai
lingkungan yang nyaman dan kesehatan. Penelitian ini adalah suatu penelitian
langsung kelapangan yang berjudul “ Penggunaan Program Dinamik pada
Pengangkutan Sampah di Kota Padangsidimpuan”,yang merupakan suatu riset
yang bertujuan untuk menentukan rute pengangkutan sampah yang paling efesien
dalam hal ini waktu minimum (waktu paling singkat) dengan menggunakan
program dinamik karena dalam pengangkutanlah penggunaan biaya yang paling
mendominasi yaitu sekitar 50% dari total biaya yang digunakan dalam
pengelolaan sampah.
Diperoleh bahwa dengan menggunakan Program Dinamik yaitu untuk 6
buah Dump Truk di kecamatan padangsidimpuan utara dengan jumlah waktu
minimum yang digunakan adalah 1161 menit atau 19 jam 20 menit. Dengan
volume sampah 73,5 m3 perhari. Kecamatan Padangsidimpuan Selatan
menggunakan 5 Dump Truck dengan jumlah waktu minimum yang digunakan
adalah 822 menit atau 12 jam 20 menit. Dengan volume sampah 59,5 m3 per hari.
Volume sampah di dikecamatan padangsidimpuan utara diperkirakan sekitar
262,5 dan padangsidimpuan selatan diperkirakan sekitar 258 m3 perhari yang
dibuang ke TPA Batu Bola sedangkan menurut data yang diperoleh di kecamatan
utara 0,6 kg x 185565 jiwa = 111,339 ton atau sekitar 278 m3 per hari. Kecamatan
Padangsidimpuan Selatan 0.6kg x 114269 jiwa = 68,561 ton atau sekitar 274 m3
per hari.
ix
DAFTAR GAMBAR
Gambar 2.1 Pengambilan keputusan pada satu tahap
8
Gambar 2.2 Pengambilan keputusan pada tahap tunggal
9
Gambar 2.3 Rangkaian proses pengambilan keputusan bertahap ganda
10
Gambar 2.4 Diagram program dinamik Deterministik
12
Gambar 2.5 Contoh Rute Atau Pengangkutan Sampah
19
BAB I
PENDAHULUAN
1.1 Latar Belakang
Program dinamis adalah suatu teknik matematis yang biasanya digunakan
untuk membuat suatu keputusan dari serangkaian keputusan yang saling
berkaitan. Tujuan utama model ini adalah untuk mempermudah penyelesaian
persoalan optimasi yang mempunyai karakteristik tertentu ( Tarliah, 2010).
Penemu dan orang yang bertanggung jawab atas kepopuleran program
dinamik adalah Richard Bellman. Dalam tekhnik ini, keputusan yang menyangkut
suatu persoalan dioptimalkan secara bertahap dan bukan secara sekaligus. Inti
dari teknik ini adalah membagi satu persoalan atas beberapa bagian persoalan
yang dalam program dinamik disebut sebagai tahap, kemudian dipecahkan.
Penerapan pendekatan program dinamik mampu untuk menyelesaikan berbagai
masalah : alokasi, muatan (knapsack),
capital
budgeting, pengawasan
persediaan, dan lain-lain ( Mulyono, 2002 ).
Program dinamik memiliki kelebihan yaitu suatu pendekatan optimalisasi
yang mengalihkan sebuah persoalan kompleks ke dalam sederetan persoalan yang
lebih sederhana yang mempunyai karakteristik utama sebagai tahapan prosedur
optimalisasi. Di dalam tahapan tersebut terdapat keputusan yang bertahap.
Sehingga sangat sesuai untuk optimalisasi dari persoalan dengan keputusan
bertahap banyak. Oleh karena itu program dinamik dapat diterapkan pada
permasalahan yang dihadapi oleh dinas kebersihan kota padangsidimpuan dalam
proses penentuan waktu optimal yang dibutuhkan untuk mengangkut semua
sampah tanpa ada sisa.
Masalah pengangkutan sampah merupakan salah satu masalah penting
dalam sistem pengelolaan sampah secara keseluruhan. Jika sampah banyak yang
tidak terangkut, maka akan menimbulkan banyak masalah terutama masalah
lingkungan (Hanum dan Farida, 2011).
Sampah dapat menyebabkan berbagai sumber penyakit, pencemaran air
dan tanah, bau yang tidak sedap, bahkan menyebabkan banjir pada musim hujan
1
2
karena adanya penumpukan sampah diselokan maupun disungai dan juga dapat
mengganggu kelancaran lalu lintas serta dapat merusak estetika lingkungan (Rudy
C Tarumingkeng ).
Penanganan sampah kota terutama di pusat kota ditangani oleh Dinas
Kebersihan Kota Padangsidimpuan. Kota Padangsidimpuan juga mengalami
masalah dalam pengangkutan sampah. Pengangkutan yang tidak direncanakan
dengan baik mengakibatkan proses pengangkutannya tidak berjalan sesuai dengan
yang diinginkan.
Dalam hal ini Dinas kebersihan kota Padangsidimpuan sudah berusaha
dalam memanajemen sampah tersebar yaitu mulai dari kegiatan penumpukan
sampah tersebut yaitu mulai dari kegiatan penumpukan ketempat penampungan
sampah sementara (TPS), pengangkutan, pemusnahan dan pembuangan ke tempat
pembuangan akhir ( TPA) (Gayuh Sulistia Ningsih, 2002).
Manajemen pengangkutan yang ada di Kota Padangsidimpuan. masih
banyak mengalami permasalahan. Sebagai contoh yang dapat kita perhatikan
adalah pengangkutan sampah kota yang melewati beberapa ruas jalan protokol
pada jam sibuk yang berakibat timbulnya kemacetan lalu
lintas dan tingkat
penggunaan angkutan sampah pun tidak optimal. Belum lagi jumlah armada
pengangkut sampah yang ada, khususnya jenis dump truck milik Dinas
Kebersihan dan Pertamanan sebanyak 6 buah yang masih beroperasi, sepertinya
belum mencukupi untuk mengangkut volume sampah perhari. volume sampah di
Kota Padangsidimpuan yang dikumpulkan petugas kebersihan mencapai 280
meter kubik setiap hari. Jenis Tempat Pembuangan Sampah Sementara (TPS)
yang digunakan di Kota padangsidimpuan bervariasi berupa keranjang, karung,
kantong plastik dan bin kontainer yang tidak dilengkapi penutup.
Masalah ini terkait ada jalan yang diperbolehkan untuk dilewati kendaraan
pengangkut
sampah,
kepadatan
jalan,
kecepatan
optimum
kendaraan
pengangkutan sampah akibat kepadatan jalan yang ada, serta penundaan waktu
tempuh akibat sistem perambuan, system persignalan dan format jalan.
Perhitungan
ini yang akan menjadi perhitungan waktu tempuh yang harus
3
dibandingkan dengan perhitungan terhadap rute alternatif lainnya. Waktu tempuh
tersingkat akan memberikan biaya pengoperasian kendaraan terendah.
Berdasarkan uraian diatas maka penulis tertarik untuk meneliti dan
mengangkat judul penelitian yaitu “ Penggunaan Program Dinamik Untuk
Pengoptimalan
Waktu
Tempuh
Pengangkutan
Sampah
Di
Kecamatan
Padangsidimpuan Utara dan Selatan.
1.2 Pembatasan masalah
Batasan ruang lingkup masalah yang akan diteliti dalam penelitian ini
adalah :
1. Kondisi penumpukan sampah yang dimaksud adalah pada beberapa TPS
yang tersebar di Kota Padangsidimpuan.
2. Pola pengangkutan hanya dari POOL ke TPS dilanjutkan ke TPA dengan
alat angkut armroll truck berkapasitas 6 m3.
3. Waktu tempuh adalah waktu berangkatnya truk dari tempat asal ke tempat
tujuan dengan syarat semua sampah terangkut tanpa ada sisa dan
diharapkan dapat menghasilkan waktu tempuh tercepat.
4. Angkutan yang dipergunakan dalam mengangkut sampah adalah Dump
Truck.
5. Lokasi penelitiannya adalah kecamatan padangsidempuan utara dan
selatan.
1.3 Perumusan Masalah
Rumusan masalah dalam penelitian ini adalah cara yang digunakan untuk
mengangkut sampah di sekitar Padangsidimpuan dengan menggunakan Program
Dinamik yaitu :
1. Bagaimana memilih jalur yang waktunya paling singkat mulai dari titik
berangkat truk (pool) diteruskan ke TPS dan dilanjutkan ke TPA dengan
menggunaan Program Dinamik.
2. Bagaimana gambar dan bentuk jaringan transportasi (network) untuk
setiap rute truk yang paling minimum dalam setiap tahap.
4
1.4 Tujuan Penelitian
Berdasarkan permasalahan yang telah dirumuskan maka tujuan penelitian
ini adalah :
1. Untuk mengetahui jalur yang waktunya paling singkat mulai dari titik
berangkat truk (pool) diteruskan ke TPS dan dilanjutkan ke TPA dengan
menggunakan Metode Program Dinamik.
2. Untuk mendapatkan rute truk yang paling singkat dalam setiap tahap dan
menggambarkannya.
1.5 Manfaat Penelitian
Adapun manfaat dari penelitian ini adalah :
1. Manfaat bagi Penulis
Untuk memperdalam dan mengembangkan wawasan pengetahuan peneliti
tentang penggunaan program dinamik.
2. Manfaat bagi Dinas Kebersihan
Sebagai masukan untuk Dinas Kebersihan Kota Padangsidimpuan dalam
mengelola sampah, khususnya subsistem pengangkutan sampah dan hasil
penelitian ini diharapkan dapat diterapkan di Kota Padangsidimpuan.
3. Manfaat bagi pembaca
Sebagai bahan informasi bagi peneliti lain yang nantinya membahas
tentang manajemen sampah lebih lanjut.
46
DAFTAR PUSTAKA
Aminudin. 2005. Prinsip-prinsipRisetOperasi. Jakarta:Erlangga.
Hiller, Frederick S, dkk. 1990. Pengantar Riset Operasi(Edisi Kelima). Jakarta:
Erlangga.
Kakay, Thomas J. 2008.Pemrograman Linier.Yogyakarta : PenerbitAndi.
Metro,palas.2010.sampahmenumpuk.www.metrosiantar.com.Diaksestanggal27
Maret 2012.
Nurhidayah, Evi. 2012. Upaya Penanganan Sampah di Masyarakat Dengan
Prinsip
RE-USE.
wordpress.com/2012/06/01/upaya-penanganan-sampah-di-
masyarakat-dengan-prinsip-re-use. Diakses tanggal 10 Januari 2013.
Prawirosentono, Suyadi. 2005. RisetOperasi Dan Ekonofisika. Jakarta: PT.
BumiAksara.
Rohuman, Muhammad. 2011.Masalah Sampah. www. Scribd.com. Diakses
tanggal 22 Juli 2012.
Subagyo, Pangestu .1986. Dasar-dasarOperasional Research. Yogyakarta:
Penerbit BPFE Yogyakarta.
Suprapto, Johanes. 2006. Riset Operasi (UntukMengambil Keputusan). Jakarta
:Penerbit Universitas Indonesia.
Tarliah, Tjutju dan Dimyati, Ahmad., (2010), Oprations Research, Sinar Baru
Algesindo, Bandung.
Wiyung, 2010.Pelatihan Berbasis Kompetensi Bidang Persampahan(Balai
Tekhnik Air Minum dan Sanitasi Wilayah 2).Surabaya
KATA PENGANTAR
Syukur Alhamdulillah penulis panjatkan kehadirat Allah SWT yang
telah memberikan curahan rahmat, taufiq dan hidayahNya sehingga skripsi
yang berjudul “Penggunaan Program Dinamik Untuk Pengoptimalan Waktu
Tempuh Pengangkutan Sampah Di Kecamatan Padangsidimpuan Utara dan
Selatan”
ini
dapat
terselesaikan.
Shalawat
serta
salam
semoga
tetap
terlimpahkan kepada junjungan nabi besar Muhammad SAW yang telah
membawa kita dari jalan yang gelap menuju jalan yang terang benderang.
Peneliti sangat menyadari bahwa penelitian skripsi ini tidak akan selesai
dengan baik tanpa adanya dukungan dari kedua orang tua peneliti baik secara
moril maupun materil, Ayahanda tersayang Drs. H. Nurdin Siregar dan Umak
tersayang Hj. Nirwana Sitompul yang telah bersusah payah dalam membesarkan,
mengasuh dan mendidik peneliti dengan penuh perjuangan, kesabaran, keikhlasan
dan doa cinta kasihnya sehingga peneliti sampai pada jenjang sarjana ini. Atas
segala yang diberikan oleh ayah dan umak, peneliti mengucapkan rasa syukur
yang sangat mendalam dan memberikan apresiasi yang setinggi-tingginya.
Peneliti juga mengucapkan terima kasih kepada kak Erlina Siregar, S.E, kak Enni
Sopiati Siregar, S.Hut, abang Amir Hamzah Siregar, S.Pi, Erlisa Rahma, S. PSi
serta adik-adikku, Raja Inal Siregar, dan Emrina Anggi Siregar.
Penulis menyadari bahwa dalam penulisan skripsi ini tidak akan
mendapatkan suatu hasil yang baik tanpa adanya bimbingan, bantuan, saran serta
doa dari berbagai pihak. Oleh karena itu penulis menyampaikan ungkapan
terimakasih kepada :
1. Bapak Mulyono M.Si selaku Dosen Pembimbing Skripsi yang telah
banyak memberikan pengarahan, bimbingan, dan petunjuk-petunjuk yang
sangat berharga selama penulisan skripsi ini, ditengah-tengah kesibukan
beliau sehari-hari.
v
2. Bapak Prof.Dr. Mukhtar, M.Pd selaku ketua Program Studi matematika.
3. Bapak Prof. Drs. Motlan, M.Sc., D Ph. selaku dekan FMIPA.
4. Kepada Bapak Drs. J. Ambarita, M.Pd, Bapak Drs. H. Banjarnahor,
M.Pd,dan Ibu Dra. Hamidah Nasution, M.Si selaku Dosen Penguji.
5. Seluruh staf pengajar Jurusan Matematika FMIPA yang telah memberikan
bimbingan kepada penulis semenjak mengikuti perkuliahan.
6. Seluruh staf pegawai di lingkungan FMIPA UNIMED.
7. Bapak Kepala Dinas Kebersihan, Pertamanan dan Pencegahan Kebakaran
Kota Padangsidimpuan serta seluruh staf pegawai Kantor Dinas
Kebersihan
yang telah banyak membantu penulis dalam memberikan
data-data yang diperlukan.
8. Tulang Pardomuan Sitompul, S.Si., M.Si. yang telah memberikan
semangat untuk terus maju. Semoga S3 nya cepat terselesaikan...Amin
9. Keluarga besar Udak Parluhutan yang telah memberikan motivasi sampai
akhir studi. buat Ana dan Tia makasih dah temani hari-hari ku.
10. Sahabatku tercinta tiga Darah Jelita ( Dina Afriati Nasution, Devi Agustina
Pulungan) dan Alpan ansori yang tidak mengenal lelah membantu penulis
mengumpulkan data (sampe dikejar-kejar polisi).
11. Sahabatku selama 4 tahun di masa kuliah (Pratiwi W.Simarmata S.si, Lidia
Astuti Sembiring S.si, Dalida Nasution, Rahayu Sashanti, Riana S.si).
Senang, Sedih selalu bersama. Buat Rahayu Sashanti dan Dalida semangat
untuk mengejarkan bulan 10.
12. Teman seperjuanganku : Riana, S.si, Andi Pranata, S.si, Dalida Nst,
Kristina Silalahi, S.SI, Muslena Layla, S.si, Vifi, Sardina dan Riadi
Setiawan yang selalu memberikan semangat dan selalu ada disaat suka
maupun duka.
13. Teman – temanku seperjuangan Non-Dik’08 yang tidak dapat saya
sebutkan satu persatu yang selama ini selalu memberikan dukungan,
semangat, dan doa.
14. Adik – adik stambuk yang selama ini selalu memberikan semangat,
terutama buat adec stambuk 010.
vi
Semoga Allah SWT memberikan balasan yang baik atas semua bantuan
dan bimbingan yang telah diberikan. Akhirnya, penulis berharap semoga skripsi
ini dapat bermanfaat bagi penulis khususnya dan bagi pembaca pada umumnya.
Medan, Maret 2013
Penulis,
Elvina Chodija Siregar
NIM. 082244510005
iii
PENGGUNAAN PROGRAM DINAMIK UNTUK PENGOPTIMALAN
WAKTU TEMPUH PENGANGKUTAN SAMPAH DI KECAMATAN
PADANGSIDIMPUAN UTARA DAN SELATAN
Elvina Chodijah Siregar
082244510005
ABSTRAK
Masalah kebersihan merupakan masalah yang sangat penting dalam
pembangungan sebuah kota, sehingga masalah kebersihan yang erat hubungannya
dengan masalah sampah perlu dianggapi dengan serius untuk mencapai
lingkungan yang nyaman dan kesehatan. Penelitian ini adalah suatu penelitian
langsung kelapangan yang berjudul “ Penggunaan Program Dinamik pada
Pengangkutan Sampah di Kota Padangsidimpuan”,yang merupakan suatu riset
yang bertujuan untuk menentukan rute pengangkutan sampah yang paling efesien
dalam hal ini waktu minimum (waktu paling singkat) dengan menggunakan
program dinamik karena dalam pengangkutanlah penggunaan biaya yang paling
mendominasi yaitu sekitar 50% dari total biaya yang digunakan dalam
pengelolaan sampah.
Diperoleh bahwa dengan menggunakan Program Dinamik yaitu untuk 6
buah Dump Truk di kecamatan padangsidimpuan utara dengan jumlah waktu
minimum yang digunakan adalah 1161 menit atau 19 jam 20 menit. Dengan
volume sampah 73,5 m3 perhari. Kecamatan Padangsidimpuan Selatan
menggunakan 5 Dump Truck dengan jumlah waktu minimum yang digunakan
adalah 822 menit atau 12 jam 20 menit. Dengan volume sampah 59,5 m3 per hari.
Volume sampah di dikecamatan padangsidimpuan utara diperkirakan sekitar
262,5 dan padangsidimpuan selatan diperkirakan sekitar 258 m3 perhari yang
dibuang ke TPA Batu Bola sedangkan menurut data yang diperoleh di kecamatan
utara 0,6 kg x 185565 jiwa = 111,339 ton atau sekitar 278 m3 per hari. Kecamatan
Padangsidimpuan Selatan 0.6kg x 114269 jiwa = 68,561 ton atau sekitar 274 m3
per hari.
ix
DAFTAR GAMBAR
Gambar 2.1 Pengambilan keputusan pada satu tahap
8
Gambar 2.2 Pengambilan keputusan pada tahap tunggal
9
Gambar 2.3 Rangkaian proses pengambilan keputusan bertahap ganda
10
Gambar 2.4 Diagram program dinamik Deterministik
12
Gambar 2.5 Contoh Rute Atau Pengangkutan Sampah
19
BAB I
PENDAHULUAN
1.1 Latar Belakang
Program dinamis adalah suatu teknik matematis yang biasanya digunakan
untuk membuat suatu keputusan dari serangkaian keputusan yang saling
berkaitan. Tujuan utama model ini adalah untuk mempermudah penyelesaian
persoalan optimasi yang mempunyai karakteristik tertentu ( Tarliah, 2010).
Penemu dan orang yang bertanggung jawab atas kepopuleran program
dinamik adalah Richard Bellman. Dalam tekhnik ini, keputusan yang menyangkut
suatu persoalan dioptimalkan secara bertahap dan bukan secara sekaligus. Inti
dari teknik ini adalah membagi satu persoalan atas beberapa bagian persoalan
yang dalam program dinamik disebut sebagai tahap, kemudian dipecahkan.
Penerapan pendekatan program dinamik mampu untuk menyelesaikan berbagai
masalah : alokasi, muatan (knapsack),
capital
budgeting, pengawasan
persediaan, dan lain-lain ( Mulyono, 2002 ).
Program dinamik memiliki kelebihan yaitu suatu pendekatan optimalisasi
yang mengalihkan sebuah persoalan kompleks ke dalam sederetan persoalan yang
lebih sederhana yang mempunyai karakteristik utama sebagai tahapan prosedur
optimalisasi. Di dalam tahapan tersebut terdapat keputusan yang bertahap.
Sehingga sangat sesuai untuk optimalisasi dari persoalan dengan keputusan
bertahap banyak. Oleh karena itu program dinamik dapat diterapkan pada
permasalahan yang dihadapi oleh dinas kebersihan kota padangsidimpuan dalam
proses penentuan waktu optimal yang dibutuhkan untuk mengangkut semua
sampah tanpa ada sisa.
Masalah pengangkutan sampah merupakan salah satu masalah penting
dalam sistem pengelolaan sampah secara keseluruhan. Jika sampah banyak yang
tidak terangkut, maka akan menimbulkan banyak masalah terutama masalah
lingkungan (Hanum dan Farida, 2011).
Sampah dapat menyebabkan berbagai sumber penyakit, pencemaran air
dan tanah, bau yang tidak sedap, bahkan menyebabkan banjir pada musim hujan
1
2
karena adanya penumpukan sampah diselokan maupun disungai dan juga dapat
mengganggu kelancaran lalu lintas serta dapat merusak estetika lingkungan (Rudy
C Tarumingkeng ).
Penanganan sampah kota terutama di pusat kota ditangani oleh Dinas
Kebersihan Kota Padangsidimpuan. Kota Padangsidimpuan juga mengalami
masalah dalam pengangkutan sampah. Pengangkutan yang tidak direncanakan
dengan baik mengakibatkan proses pengangkutannya tidak berjalan sesuai dengan
yang diinginkan.
Dalam hal ini Dinas kebersihan kota Padangsidimpuan sudah berusaha
dalam memanajemen sampah tersebar yaitu mulai dari kegiatan penumpukan
sampah tersebut yaitu mulai dari kegiatan penumpukan ketempat penampungan
sampah sementara (TPS), pengangkutan, pemusnahan dan pembuangan ke tempat
pembuangan akhir ( TPA) (Gayuh Sulistia Ningsih, 2002).
Manajemen pengangkutan yang ada di Kota Padangsidimpuan. masih
banyak mengalami permasalahan. Sebagai contoh yang dapat kita perhatikan
adalah pengangkutan sampah kota yang melewati beberapa ruas jalan protokol
pada jam sibuk yang berakibat timbulnya kemacetan lalu
lintas dan tingkat
penggunaan angkutan sampah pun tidak optimal. Belum lagi jumlah armada
pengangkut sampah yang ada, khususnya jenis dump truck milik Dinas
Kebersihan dan Pertamanan sebanyak 6 buah yang masih beroperasi, sepertinya
belum mencukupi untuk mengangkut volume sampah perhari. volume sampah di
Kota Padangsidimpuan yang dikumpulkan petugas kebersihan mencapai 280
meter kubik setiap hari. Jenis Tempat Pembuangan Sampah Sementara (TPS)
yang digunakan di Kota padangsidimpuan bervariasi berupa keranjang, karung,
kantong plastik dan bin kontainer yang tidak dilengkapi penutup.
Masalah ini terkait ada jalan yang diperbolehkan untuk dilewati kendaraan
pengangkut
sampah,
kepadatan
jalan,
kecepatan
optimum
kendaraan
pengangkutan sampah akibat kepadatan jalan yang ada, serta penundaan waktu
tempuh akibat sistem perambuan, system persignalan dan format jalan.
Perhitungan
ini yang akan menjadi perhitungan waktu tempuh yang harus
3
dibandingkan dengan perhitungan terhadap rute alternatif lainnya. Waktu tempuh
tersingkat akan memberikan biaya pengoperasian kendaraan terendah.
Berdasarkan uraian diatas maka penulis tertarik untuk meneliti dan
mengangkat judul penelitian yaitu “ Penggunaan Program Dinamik Untuk
Pengoptimalan
Waktu
Tempuh
Pengangkutan
Sampah
Di
Kecamatan
Padangsidimpuan Utara dan Selatan.
1.2 Pembatasan masalah
Batasan ruang lingkup masalah yang akan diteliti dalam penelitian ini
adalah :
1. Kondisi penumpukan sampah yang dimaksud adalah pada beberapa TPS
yang tersebar di Kota Padangsidimpuan.
2. Pola pengangkutan hanya dari POOL ke TPS dilanjutkan ke TPA dengan
alat angkut armroll truck berkapasitas 6 m3.
3. Waktu tempuh adalah waktu berangkatnya truk dari tempat asal ke tempat
tujuan dengan syarat semua sampah terangkut tanpa ada sisa dan
diharapkan dapat menghasilkan waktu tempuh tercepat.
4. Angkutan yang dipergunakan dalam mengangkut sampah adalah Dump
Truck.
5. Lokasi penelitiannya adalah kecamatan padangsidempuan utara dan
selatan.
1.3 Perumusan Masalah
Rumusan masalah dalam penelitian ini adalah cara yang digunakan untuk
mengangkut sampah di sekitar Padangsidimpuan dengan menggunakan Program
Dinamik yaitu :
1. Bagaimana memilih jalur yang waktunya paling singkat mulai dari titik
berangkat truk (pool) diteruskan ke TPS dan dilanjutkan ke TPA dengan
menggunaan Program Dinamik.
2. Bagaimana gambar dan bentuk jaringan transportasi (network) untuk
setiap rute truk yang paling minimum dalam setiap tahap.
4
1.4 Tujuan Penelitian
Berdasarkan permasalahan yang telah dirumuskan maka tujuan penelitian
ini adalah :
1. Untuk mengetahui jalur yang waktunya paling singkat mulai dari titik
berangkat truk (pool) diteruskan ke TPS dan dilanjutkan ke TPA dengan
menggunakan Metode Program Dinamik.
2. Untuk mendapatkan rute truk yang paling singkat dalam setiap tahap dan
menggambarkannya.
1.5 Manfaat Penelitian
Adapun manfaat dari penelitian ini adalah :
1. Manfaat bagi Penulis
Untuk memperdalam dan mengembangkan wawasan pengetahuan peneliti
tentang penggunaan program dinamik.
2. Manfaat bagi Dinas Kebersihan
Sebagai masukan untuk Dinas Kebersihan Kota Padangsidimpuan dalam
mengelola sampah, khususnya subsistem pengangkutan sampah dan hasil
penelitian ini diharapkan dapat diterapkan di Kota Padangsidimpuan.
3. Manfaat bagi pembaca
Sebagai bahan informasi bagi peneliti lain yang nantinya membahas
tentang manajemen sampah lebih lanjut.
46
DAFTAR PUSTAKA
Aminudin. 2005. Prinsip-prinsipRisetOperasi. Jakarta:Erlangga.
Hiller, Frederick S, dkk. 1990. Pengantar Riset Operasi(Edisi Kelima). Jakarta:
Erlangga.
Kakay, Thomas J. 2008.Pemrograman Linier.Yogyakarta : PenerbitAndi.
Metro,palas.2010.sampahmenumpuk.www.metrosiantar.com.Diaksestanggal27
Maret 2012.
Nurhidayah, Evi. 2012. Upaya Penanganan Sampah di Masyarakat Dengan
Prinsip
RE-USE.
wordpress.com/2012/06/01/upaya-penanganan-sampah-di-
masyarakat-dengan-prinsip-re-use. Diakses tanggal 10 Januari 2013.
Prawirosentono, Suyadi. 2005. RisetOperasi Dan Ekonofisika. Jakarta: PT.
BumiAksara.
Rohuman, Muhammad. 2011.Masalah Sampah. www. Scribd.com. Diakses
tanggal 22 Juli 2012.
Subagyo, Pangestu .1986. Dasar-dasarOperasional Research. Yogyakarta:
Penerbit BPFE Yogyakarta.
Suprapto, Johanes. 2006. Riset Operasi (UntukMengambil Keputusan). Jakarta
:Penerbit Universitas Indonesia.
Tarliah, Tjutju dan Dimyati, Ahmad., (2010), Oprations Research, Sinar Baru
Algesindo, Bandung.
Wiyung, 2010.Pelatihan Berbasis Kompetensi Bidang Persampahan(Balai
Tekhnik Air Minum dan Sanitasi Wilayah 2).Surabaya