LAPORAN TUGAS AKHIR PENERAPAN METODE SET COVERING PROBLEM DALAM PENENTUAN LOKASI DAN ALOKASI SAMPAH DI WILAYAH KOTA SURAKARTA

Transkripsi

1 LAPORAN TUGAS AKHIR PENERAPAN METODE SET COVERING PROBLEM DALAM PENENTUAN LOKASI DAN ALOKASI SAMPAH DI WILAYAH KOTA SURAKARTA Diajukan Sebagai Syarat Memperoleh Gelar Sarjana Teknik Jurusan Teknik Industri Fakultas Teknik Universitas Muhammadiyah Surakarta Diajukan oleh: Bekti Nugrahadi D JURUSAN TEKNIK INDUSTRI FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH SURAKARTA 2017

2 HALAMAN JUDUL PENERAPAN METODE SET COVERING PROBLEM DALAM PENENTUAN LOKASI DAN ALOKASI SAMPAH DI WILAYAH KOTA SURAKARTA Diajukan Sebagai Syarat Memperoleh Gelar Sarjana Teknik Jurusan Teknik Industri Fakultas Teknik Universitas Muhammadiyah Surakarta Diajukan oleh: Bekti Nugrahadi D JURUSAN TEKNIK INDUSTRI FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH SURAKARTA 2017 i

3 HALAMAN PENGESAHAN PENERAPAN METODE SET COVERING PROBLEM DALAM PENENTUAN LOKASI DAN ALOKASI SAMPAH DI WILAYAH KOTA SURAKARTA Tugas Akhir ini telah diterima dan disahkan sebagai salah satu syarat untuk menyelesaikan Studi S-1 untuk memperoleh gelar Sarjana Teknik Jurusan Teknik Industri Fakultas Teknik Universitas Muhammadiyah Surakarta. Hari : Tanggal : Disusun Oleh : Nama : Bekti Nugrahadi NIM : D Jur/Fak: Teknik Industri/Teknik Mengesahkan: Dosen Pembimbing (Eko Setiawan, ST., MT., PhD) ii

4 HALAMAN PERSETUJUAN PENERAPAN METODE SET COVERING PROBLEM DALAM PENENTUAN LOKASI DAN ALOKASI SAMPAH DI WILAYAH KOTA SURAKARTA Telah Dipertahankan pada Sidang Pendadaran Tugas Akhir Jurusan Teknik Industri Fakultas Teknik Universitas Muhammadiyah Surakarta Dihadapan Dewan Penguji Hari/Tanggal : Jam : Menyetujui: Dewan Penguji 1. Eko Setiawan, ST., MT., PhD. (Ketua Penguji) 2. Hari Prasetyo, ST., MT., PhD. (Anggota Penguji) 3. Much. Djunaidi, ST., MT (Anggota Penguji) Tanda Tangan Dekan Fakultas Teknik Mengetahui: Ketua Jurusan Teknik Industri (Ir. Sri Sunarjono, MT., PhD) (Eko Setiawan, ST., MT., PhD) iii

5 PERNYATAAN Dengan ini saya menyatakan bahwa tugas akhir ini tidak terdapat karya yang pernah diajukan untuk memperoleh gelar kesarjanaan di suatu perguruan tinggi, dan sepanjang sepengetahuan saya juga tidak terdapat karya atau pendapat yang pernah ditulis atau diterbitkan oleh orang lain, kecuali yang secara tertulis dikutip dalam naskah ini dan disebutkan dalam daftar pustaka. Surakarta, 6 Juli 2017 Bekti Nugrahadi iv

6 MOTTO If you cannot do great things, do small things in a great way (Napoleon Hill) Bermimpilah setinggi langit, jika engkau jatuh, engkau akan jatuh diantara bintang (Ir. Soekarno) It s fine to celebrate success but it is more important to heed the lessons of failure (Bill Gates) The only way to do great work, is to love what you do (Steve Jobs) Don t stop when you re tired. Stop when you re done (Unknown) Maka sesungguhnya bersama kesulitan itu ada kemudahan. Sesungguhnya bersama kesulitan itu ada kemudahan (Q.S. Al-Insyirah: 5-6) v

7 PERSEMBAHAN Laporan tugas akhir ini penulis persembahakan kepada: 1. Ayah dan ibu selaku orang tua yang selalu memberikan doa, usaha, dan tenaga serta motivasi kepada anaknya. 2. Seluruh keluarga besar yang selalu memberikan semangat dan perhatian. 3. Bapak Eko Setiawan ST., MT., PhD selaku pembimbing yang telah sabar membimbing dalam penyusunan laporan Tugas Akhir, dan seluruh dosen Teknik Industri UMS yang telah memberikan ilmunya. 4. Yesi Widiyastuti selaku partner dalam mengerjakan laporan Tugas Akhir dan Tim Oranye yang mengerjakan Tugas Akhir mengenai persampahan. 5. Anggita Bagus Pamadi, Nadya Ranti Haryati, Tsana Sekar Biru, Aprillya Sujarwati Putri, dan masih banyak lagi yang tidak dapat disebutkan satu persatu. 6. Teknik Industri angkatan Almamater Universitas Muhammadiyah Surakarta. vi

8 KATA PENGANTAR Assalamu alaikum Warohmatullahi Wabarakatuh Alhamdulillahirobbil alamin, segala puji dan syukur kehadirat Allah SWT karena atas segala nikmat dan rahmat yang telah diberikan kepada penulis hingga penulis pada akhirnya dapat menyelesaikan laporan Tugas Akhir. Laporan Tugas Akhir ini merupakan salah satu syarat wajib kelulusan pada jenjang pendidikan S 1 di Jurusan Teknik Industri, Fakultas Teknik Universitas Muhammadiyah Surakarta. Penulis menyadari dalam penyusunan laporan tugas akhir ini tentunya tidak akan dapat dilaksanakan dan diselesaikan dengan baik tanpa dukungan dari berbagai pihak. Untuk itu perkenankan penulis mengucapkan banyak terima kasih kepada Dinas Lingkungan Hidup Surakarta karena telah memberikan kesempatan kepada penulis untuk dapat melakukan penelitian mengenai persampahan. Tak lupa juga penulis mengucapkan terima kasih kepada pihak-pihak yang telah mendukung kelancaran pelaksanaan tugas akhir ini: 1. Orang tua dan keluarga besar yang telah memberikan doa dan dukungan penuh sehingga dapat mengerjakan laporan Tugas Akhir ini dengan lancar. 2. Bapak Eko Setiawan, ST., MT., PhD selaku pembimbing yang telah bersedia meluangkan waktu untuk membimbing dalam penyusunan laporan Tugas Akhir. 3. Teman-teman Teknik Industri angkatan 2013 yang selalu membantu, mendukung, dan memberi semangat. Penulis menyadari akan keterbatasan pengetahuan yang jauh dari sempurna, oleh karena itu dengan senang hari penulis menerima kritik dan saran yang membangun. Wassalamu alaikum Warohmatullahi Wabarakatuh Surakarta, 6 Juli 2017 Penulis vii

9 DAFTAR ISI HALAMAN JUDUL... i HALAMAN PENGESAHAN... ii HALAMAN PERSETUJUAN... iii PERNYATAAN... iv MOTTO... v PERSEMBAHAN... vi KATA PENGANTAR... vii DAFTAR ISI... viii DAFTAR GAMBAR... x DAFTAR TABEL... xi ABSTRAK... xii BAB I PENDAHULUAN Latar Belakang Masalah Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Sistematika Penulisan BAB I PENDAHULUAN BAB II LANDASAN TEORI BAB III METODE PENELITIAN BAB IV HASIL DAN PEMBAHASAN BAB V KESIMPULAN DAN SARAN... 4 BAB II LANDASAN TEORI TPS dan TPA di Kota Surakarta Pengelolaan Sampah di Kota Surakarta Metode Set Covering Tinjauan Pustaka BAB III METODOLOGI PENELITIAN Pengumpulan data viii

10 3.2 Identifikasi alternatif lokasi Sortasi alternatif lokasi Identifikasi jarak dan waktu tempuh Identifikasi data relevan Pembentukan formulasi matematis Uji Formula Tahap Analisis Kesimpulan BAB IV HASIL PENELITIAN DAN PEMBAHASAN Data Jumlah dan Lokasi TPS di Kota Surakarta Data Volume Sampah Tiap Kelurahan di Kota Surakarta Pengolahan Data Hasil Perhitungan Analisis dan Pembahasan Analisis Sensitivitas BAB V KESIMPULAN DAN SARAN Kesimpulan Saran DAFTAR PUSTAKA LAMPIRAN ix

11 DAFTAR GAMBAR Gambar 2.1 TPS SPSA... 6 Gambar 2.2 TPS Norowangsan... 6 Gambar 2.3 TPS Sondakan... 7 Gambar 2.4 TPS Pajang Rel... 7 Gambar 2.5 TPS Jurug... 8 Gambar 2.6 TPS Kedung Tungkul... 8 Gambar 2.7 TPS Bonoloyo... 9 Gambar 2.8 TPS Mojosongo... 9 Gambar 2.9 TPS Sondakan Kuburan Gambar 2.10 TPA Putri Cempo Gambar 2.11 Alur Pengangkutan Sampah Rumah Tangga Gambar 3.1 Kerangka Penelitian x

12 DAFTAR TABEL Tabel 4.1 Tabel TPS Konvensional di Kota Surakarta Tabel 4.2 Tabel TPS Setelah Tahap Sortasi Tabel 4.3 Volume Sampah Tiap Kelurahan di Kota Surakarta Tabel 4.4 Perbandingan Hasil Perhitungan xi

13 ABSTRAK Kota Surakarta menetapkan kebijakan untuk mengurangi 9 buah TPS. Sebagai tanggapan terhadap kebijakan tersebut, penelitian ini mencoba untuk meminimalkan jumlah total lokasi TPS dengan berbobot kapasitas. Untuk melakukan itu, masalah yang menjadi perhatian dirumuskan sebagai MILP dan diselesaikan dengan metode Set Covering. Dengan menggunakan kelurahan sebagai unit sumber sampah dan jumlah volume sampah maksimum yang dihasilkan, diperoleh bahwa seluruh sumber sampah dapat dilayani oleh TPS Sondakan Kuburan, TPS Norowangsan, TPS SPSA, TPS Pajang Rel, TPS Bonoloyo, dan TPS Kedung Tungkul. Sebaliknya, penggunaan jumlah volume sampah minimum yang dihasilkan hanya TPS Sondakan Kuburan, TPS Bonoloyo, dan TPS Kedung Tungkul yang dapat melayani seluruh sumber sampah. Kata Kunci: Set Covering Problem, Permasalahan lokasi-alokasi, TPS, Mixed Integer Linear Programming, Pengelolaan Sampah Abstract Municipality of Surakarta sets a policy of reducing its 9 temporary disposal sites. In response to the policy, this research tries to minimize the total number of capacity-weighted temporary disposal sites in the municipality. In order to do that, the problem under concern is formulated as a Mixed Integer Linear Programming problem and is subsequently solved by Set Covering Method. Using Kelurahan as household waste-generating units and total amount of maximum household waste generated, it is revealed that the household wastes should be served by disposal sites at Sondakan Kuburan, Norowangsan, SPSA, Pajang Rel, Bonoloyo, and Kedung Tungkul. In contrast, the use of total amount of minimum household waste generated leads to disposal sites at Sondakan Kuburan, Bonoloyo, and Kedung Tungkul only as the sites to serve all the wastes produced. Keywords: Set Covering Problem, Location-Allocation Problem, Temporary Disposal Sites, Mixed Integer Linear Programming, Waste Management xii