Metode Branch And Bound Dalam Pengoptimalan Jumlah Truk Pengangkut Sampah (Studi Kasus: Dinas Kebersihan dan Pertamanan Kota Padang)
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
Universitas Sumatera Utara
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
Universitas Sumatera Utara
2
PERSETUJUAN
JUDUL
:
METODE BRANCH AND BOUND
DALAM
PENGOPTIMALAN
JUMLAH TRUK PENGANGKUT
SAMPAH
(Studi
Kasus:
Dinas
Kebersihan dan Pertamanan Kota
Padang)
KATEGORI
NAMA
NOMOR INDUK MAHASISWA
PROGRAM STUDI
DEPARTEMEN
FAKULTAS
:
:
:
:
:
:
SKRIPSI
NADYA LORENZA
100803021
SARJANA (S1) MATEMATIKA
MATEMATIKA
MATEMATIKA
DAN
ILMU
PENGETAHUAN ALAM (FMIPA)
UNIVERSITAS SUMATERA UTARA
Diluluskan di
Medan,
Juli 2014
Komisi Pembimbing
:
Pembimbing 2
Pembimbing 1
Drs. Sawaluddin, M.IT.
NIP. 19591231 199802 1 001
Dr. Esther S M Nababan, M.Sc
NIP. 19610318 198711 2 001
Diketahui/Disetujui oleh
Departemen Matematika FMIPA USU
Ketua
Prof. Dr. Tulus, M.Si.
NIP. 19620901 198803 1 002
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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 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.
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
Universitas Sumatera Utara
5
Nadya Lorenza
100803021
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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
Universitas Sumatera Utara
2
PERSETUJUAN
JUDUL
:
METODE BRANCH AND BOUND
DALAM
PENGOPTIMALAN
JUMLAH TRUK PENGANGKUT
SAMPAH
(Studi
Kasus:
Dinas
Kebersihan dan Pertamanan Kota
Padang)
KATEGORI
NAMA
NOMOR INDUK MAHASISWA
PROGRAM STUDI
DEPARTEMEN
FAKULTAS
:
:
:
:
:
:
SKRIPSI
NADYA LORENZA
100803021
SARJANA (S1) MATEMATIKA
MATEMATIKA
MATEMATIKA
DAN
ILMU
PENGETAHUAN ALAM (FMIPA)
UNIVERSITAS SUMATERA UTARA
Diluluskan di
Medan,
Juli 2014
Komisi Pembimbing
:
Pembimbing 2
Pembimbing 1
Drs. Sawaluddin, M.IT.
NIP. 19591231 199802 1 001
Dr. Esther S M Nababan, M.Sc
NIP. 19610318 198711 2 001
Diketahui/Disetujui oleh
Departemen Matematika FMIPA USU
Ketua
Prof. Dr. Tulus, M.Si.
NIP. 19620901 198803 1 002
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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 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.
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
Universitas Sumatera Utara
5
Nadya Lorenza
100803021
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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
Universitas Sumatera Utara