BKG

Pratiwi, Fara El Nandhita (2019) Optimalisasi Rute Dan Penjadwalan Pengangkutan Sampah Dengan Metode Insertion Heuristic Dan Intra-Route Improvement (Studi Kasus: Universitas Brawijaya Malang). Sarjana thesis, Universitas Brawijaya.

Indonesian Abstract

Selama ini jadwal pengangkutan sampah di lingkungan Universitas Brawijaya Malang (UB) bertabrakan dengan jam padat lalu lintas kendaraan. Selain itu, pihak kebersihan UB belum mempertimbangkan penggunaan kapasitas kendaraan yang ada dalam pengangkutan sampah. Salah satu metode heuristik untuk menyelesaikan permasalahan yang dihadapi pihak kebersihan UB adalah metode insertion heuristic. Rute yang diperoleh dengan metode insertion heuristic kemudian diperbaiki kembali dengan menggunakan metode intra-route improvement, yaitu metode 2-opt dan Or-opt. Setelah didapatkan rute minimum dan kendaraan yang menghasilkan biaya operasional paling minimum, selanjutnya dilakukan penjadwalan pengangkutan sampah. Hasil dari penelitian ini adalah terbentuknya 6 rute baru dengan total jarak 18,22 km dan penggunaan satu buah Pick Up untuk melakukan pengangkutan sampah. Biaya operasional awal pengangkutan sampah sebesar Rp 1.199.600 menjadi Rp 1.015.200 atau berkurang sebesar Rp 184.400 per bulannya (berkurang sebesar 15,372% dari biaya operasional awal). Penjadwalan pengangkutan sampah yang dibuat dapat menjadi acuan bagi pihak kebersihan UB agar tidak bertabrakan dengan jam padat lalu lintas di lingkungan UB sehingga bisa meminimalisir kemacetan.

English Abstract

During this time the trash transportation schedule in University of Brawijaya Malang (UB) collides with rush hours of vehicle traffic. In addition, the UB sanitation parties have not taken the use of vehicle capacity in trash transportation into consideration. One of the heuristic methods to solve these problems faced by the UB sanitation departement is insertion heuristic method. The routes obtained by the insertion heuristic method are then corrected using the intra-route improvement method, namely the 2-opt and Or-opt methods. After obtaining the minimum route and the vehicle that produces the minimum operational costs, then the trash transportation scheduling is carried out. The results of this study are the formation of 6 new routes with a total distance of 18,22 km and the use of one Pick Up to carry out trash transportation. The initial operational costs of transporting trash amounted from Rp. 1.199.600 to Rp. 1.015.200 or reduced by Rp. 184.400 per month (reduced by 15,372% from the initial operational costs). The scheduling of trash transportation that is made, may become a reference for UB sanitation departement in order to it does not collide with the rush hours in UB so that it can minimize the congestion

Other Language Abstract

-

Item Type: Thesis (Sarjana)
Identification Number: SKR/MIPA/2019/88/051910791
Uncontrolled Keywords: rute, kendaraan, insertion heuristic, intra-route improvement, penjadwalan pengangkutan sampah. route, vehicle, insertion heuristic, intra-route improvement, trash transportation schedule.
Subjects: 500 Natural sciences and mathematics > 515 Analysis > 515.7 Functional analysis
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika
Depositing User: Budi Wahyono
URI: http://repository.ub.ac.id/id/eprint/176867
Text
Fara El Nandhita Pratiwi (3).pdf

Download | Preview

Actions (login required)

View Item View Item