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
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
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
Komisi Pembimbing :
Pembimbing 2 Pembimbing 1
Drs. Sawaluddin, M.IT. Dr. Esther S M Nababan, M.Sc
NIP NIP. 19610318 198711 2 001
Diketahui/Disetujui oleh
Departemen Matematika FMIPA USU Ketua
Prof. Dr. Tulus, M.Si.
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
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 Universitas Sumatera Utara.
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.
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.
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.
