METODE BRANCH AND BOUND DALAM PENGOPTIMALAN JUMLAH TRUK PENGANGKUT SAMPAH (Studi Kasus: Dinas Kebersihan dan Pertamanan Kota Padang) SKRIPSI NADYA LORENZA 100803021 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2014
1 METODE BRANCH AND BOUND DALAM PENGOPTIMALAN JUMLAH TRUK PENGANGKUT SAMPAH (Studi Kasus: Dinas Kebersihan dan Pertamanan Kota Padang) SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Sains NADYA LORENZA 100803021 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2014
2 PERSETUJUAN JUDUL : METODE BRANCH AND BOUND DALAM PENGOPTIMALAN JUMLAH TRUK PENGANGKUT SAMPAH (Studi Kasus: Dinas Kebersihan dan Pertamanan Kota Padang) KATEGORI : SKRIPSI NAMA : NADYA LORENZA NOMOR INDUK MAHASISWA : 100803021 PROGRAM STUDI : SARJANA (S1) MATEMATIKA DEPARTEMEN : MATEMATIKA FAKULTAS : MATEMATIKA DAN ILMU PENGETAHUAN ALAM (FMIPA) UNIVERSITAS SUMATERA UTARA Komisi Pembimbing : Diluluskan di Medan, Juli 2014 Pembimbing 2 Pembimbing 1 Drs. Sawaluddin, M.IT. Dr. Esther S M Nababan, M.Sc NIP. 19591231 199802 1 001 NIP. 19610318 198711 2 001 Diketahui/Disetujui oleh Departemen Matematika FMIPA USU Ketua Prof. Dr. Tulus, M.Si. NIP. 19620901 198803 1 002
3 PERNYATAAN METODE BRANCH AND BOUND DALAM PENGOPTIMALAN JUMLAH TRUK PENGANGKUT SAMPAH (Studi Kasus: Dinas Kebersihan dan Pertamanan Kota Padang) SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya Medan, Juli 2014 NADYA LORENZA 100803021
4 PENGHARGAAN Segala pujian dan ucapan syukur kepada Tuhan Yesus Kristus atas kasih-nya, setiap pertolongan dan penyertaannya yang dirasakan oleh penulis dalam keseluruhan hidup yang dipercayakannya terkhusus dalam proses pengerjaan skripsi ini. Penulis juga mengucapkan terimakasih kepada pihak-pihak yang turut mendukung dalam penulisan skripsi ini: 1. Ibu Dr. Esther S M Nababan, M.Sc. dan Bapak Drs. Sawaluddin, M.Si. sebagai Dosen Pembimbing yang telah banyak memberikan bimbingan, nasehat, motivasi, dan kepercayaan yang diberikan kepada penulis dalam mengerjakan skripsi ini. 2. Bapak Drs. Suyanto, M.Kom. dan Drs. Rosman Siregar, M.Si. sebagai Dosen Pembanding yang memberikan saran dan masukan dalam penyelesaian skripsi ini. 3. Bapak Prof. Dr. Tulus, M.Si. sebagai Ketua Departemen Matematika dan Ibu Drs. Mardiningsih, M.Si. selaku Sekretaris Departemen Matematika FMIPA USU. 4. Bapak Dr. Sutarman, M.Sc. sebagai Dekan Fakultas Matematika dan Ilmu Pengetahuan Alam. 5. Semua Dosen di Departemen Matematika FMIPA USU atas segala ilmu dan bimbingan yang diberikan kepada penulis selama perkuliahan, serta seluruh Staf Administrasi yang ada di Departemen Matematika FMIPA USU. 6. Bapak Alfiandi dan seluruh staf Dinas Kebersihan dan Pertamanan Kota Padang yang telah memberikan bantuan kepada penulis dalam melakukan penelitian ini. 7. Rekan-rekan seperjuangan di Matematika 2010, Anna, Huide, Jeje, Mega, Nadine, Naomi, Yuri, Diky, Ningot, Nuel, Junko, Frans, Erick, Septian, Imel, dkk. Dan juga dukungan dari senior-senior dan adik-adik stambuk 2011, 2012, dan 2013. 8. Rekan seperjuangan kost Pembangunan 70, Anna Natalia, Meirini Lingga, Nova Simatupang, Vera Nova Silalahi, dan Evi Sitohang, atas dukungan, motivasi, dan gelak tawa yang selalu diberikan. 9. Adik-adik, Togi Andreas Simanjuntak dan Tommy Ferdinand Simanjuntak, keluarga besar Simanjuntak dan Manullang yang memberikan doa dan dukungan lepada penulis dalam menyelesaikan skripsi ini. 10. Teristimewa kepada kedua orang tua penulis Bapak Ir. Rikson Simanjuntak dan Ibu Roma Manullang atas doa, nasehat, bimbingan, dan dukungan moril dan materiil, yang menjadi sumber motivasi bagi penulis untuk tetap semangat dalam perkuliahan dan penulisan skripsi ini. Mengingat keterbatasan dan kemampuan yang ada, penulis menyadari bahwa skripsi ini masih terdapat banyak kekurangan, Untuk itu penulis sangat mengharapkan kritik dan saran yang membangun guna kesempurnaan skripsi ini. Semoga skripsi ini bermanfaat bagi pembaca. Damai sejahtera dari Tuhan senantiasa menyertai kita. Medan, Juli 2014
5 Nadya Lorenza 100803021
6 METODE BRANCH AND BOUND DALAM PENGOPTIMALAN JUMLAH TRUK PENGANGKUT SAMPAH (Studi Kasus: Dinas Kebersihan dan Pertamanan Kota Padang) ABSTRAK Permasalahan pengoptimalan merupakan permasalahan yang sering dihadapi oleh setiap perusahaan, instansi, atau industri. Penelitian ini membahas aplikasi metode branch and bound dalam pengoptimalan jumlah truk pengangkut sampah. Dinas Kebersihan dan Pertamanan Kota Padang tidak memiliki metode tertentu yang pasti dalam menentukan jumlah truk yang beroperasi. Oleh karena itu, perlu diteliti apakah jumlah truk yang beroperasi selama ini sudah optimal atau belum. Metode yang digunakan dalam penelitian ini adalah metode branch and bound. Penelitian ini ditinjau berdasarkan jumlah bahan bakar yang digunakan, jumlah ritasi, jumlah truk, dan kuota berat sampah tiap truk. Hasil penelitian diperoleh bahwa jumlah masing-masing truk (truk arm roll, dump truck, truk kayu, truk kecamatan, truk dinas pasar, truk swasta dan LSM) adalah 21, 16, 4, 6, 7, dan 6 buah truk. Dengan penghematan biaya bahan bakar sebesar Rp160.000,00 per hari. Kata Kunci : Metode Branch and Bound, Pengoptimalan
7 BRANCH AND BOUND METHOD IN OPTIMIZING THE AMOUNT OF TRASH TRANSPORTATION TRUCK (Study Case: Dinas Kebersihan dan Pertamanan Kota Padang) ABSTRACT The problem of optimization frequently is a problem that happened in some companies, instances, or industries. This research works through the application of branch and bound method in optimizing the amount of trash transportation truck. Dinas Kebersihan dan Pertamanan Kota Padang does not have a specific method to determine the amount of trash transportation truck that operates every day. Therefore, it would need to make a research about this case, the amount of trash transportation up till now has been optimum or not. The method that is used to solve this case is branch and bound method. The research is observed by the amount of the fuel of each truck, the amount of points, the amount oh the trucks, and the amount of haulage of each truck. The outcome of this research shows that the amount of each truck (arm roll truck, dump truck, wood truck, sub district truck, market service truck, private and LSM truck) is 21, 16, 4, 6, 7, and 6 trucks. And the cost-saving of fuel cost is Rp160.000,00 per day. Keywords : Branch and Bound Method, Optimization