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
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,
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
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.
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
1 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
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.
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
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
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.
