Metode Branch And Bound Dalam Pengoptimalan Jumlah Truk Pengangkut Sampah (Studi Kasus: Dinas Kebersihan dan Pertamanan Kota Padang)

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