Optimasi Rute Distribusi Pengangkutan Sampah Di Kabupaten Bangkalan Dengan Menggunakan Algoritma Genetika

Sekarsari, Sarah Fauziyyah (2019) Optimasi Rute Distribusi Pengangkutan Sampah Di Kabupaten Bangkalan Dengan Menggunakan Algoritma Genetika. Other thesis, Institut Teknologi Sepuluh Nopember.

[thumbnail of 05211540000076-Undergraduate_Thesis.pdf]
Preview
Text
05211540000076-Undergraduate_Thesis.pdf

Download (9MB) | Preview

Abstract

Sampah adalah salah satu masalah klasik yang dihadapi berbagai wilayah di Indonesia, tetapi juga kompleks untuk ditangani. Salah satu wilayah Indonesia yang memiliki masalah tersebut adalah Kabupaten Bangkalan, Madura, Jawa Timur. Adanya peningkatan jumlah penduduk di Kabupaten Bangkalan menimbulkan meningkatnya volume sampah yang dihasilkan sehingga dikhawatirkan permasalahan sampah tersebut mengganggu aktivitas masyarakat sehari-hari. Penanganan permasalahan sampah tersebut dapat diatasi dengan adanya pengelolaan sampah yang tepat dan melibatkan seluruh pemangku kepentingan, termasuk pemerintah daerah. Salah satu proses operasional pengelolaan sampah yang dikelola oleh pemerintah daerah adalah pengangkutan dan pengumpulan sampah yang sistematis. Sayangnya, rute pengangkutan dan pengumpulan sampah yang dilewati armada-armada pengangkut sampah masih bersifat subjektif dan cenderung menghasilkan rute yang panjang dan kurang optimal. Untuk mengurangi besarnya biaya operasional yang disebabkan oleh panjangnya rute pengangkutan dan pengumpulan sampah, maka diperlukan adanya optimasi pada rute tersebut. Salah satu cara untuk mengoptimalkan rute armada-armada pengangkut sampah tersebut adalah dengan menerapkan penyelesaian Vehicle Routing Problem (VRP). Agar penyelesaian VRP optimal, maka masing-masing armada harus melewati titik-titik tersebut tepat satu kali. Untuk menyelesaikan permasalahan VRP, diperlukan adanya algoritma sebagai panduan untuk medapatkan rute yang optimal. Salah satu algoritma yang dapat digunakan adalah Algoritma Genetika. Hasil yang diperoleh dari penelitian tugas akhir ini adalah adanya pengurangan jumlah jarak tempuh sebesar 10,66% dari total jarak tempuh seluruh armada sebesar 181,850 km berkurang menjadi 167,967 km. Dengan pengurangan rute ini dapat memangkas atau mengurangi biaya operasional untuk melakukan pengangkutan sampah.
=================================================================================================================================
Waste is a common problem in several regions in Indonesia, yet it is a complex problem to handle. This problem has been faced by Bangkalan regency, Madura, East Java. Since the total of Bangkalan population increased each year, the amount of its waste has increased significantly. This may cause interference with the population's convenience. As the amount of Bangkalan Regency's waste increasing, the waste problem becomes more complex. This problem can be handled by proper waste management and involving all stakeholders, including the local government. One of the operational processes of waste management managed by the local government is integrated transportation and waste management. Unfortunately, waste collection routes are still subjective and quite less optimal. To reduce operational costs caused by collecting waste with less optimal routes, the optimization of those routes is needed. Vehicle Routing Problem (VRP) is a combinatorial optimization that can optimize waste collection routes. In order to complete the optimal VRP, each vehicle must pass these points of locations exactly once. To solve VRP problems, it is necessary to have an algorithm as a guide to get the optimal route. Genetic Algorithm can be used as VRP's algorithm. The results obtained from this final project are reduction in the number of the mileage of 10.66% from the total mileage of the entire fleet of 181.850 km reduced to 167.967 km. By reducing this route, it can cut or reduce operational costs to carry out waste collection.

Item Type: Thesis (Other)
Additional Information: RSSI 511.8 Sek o-1 2019
Uncontrolled Keywords: Pengangkutan Sampah, Vehicle Routing Problem, Algoritma Genetika
Subjects: T Technology > T Technology (General) > T57.6 Operations research--Mathematics. Goal programming
Divisions: Faculty of Intelligent Electrical and Informatics Technology (ELECTICS) > Information System > 57201-(S1) Undergraduate Thesis
Depositing User: Sarah Fauziyyah Sekarsari
Date Deposited: 09 Oct 2024 06:57
Last Modified: 09 Oct 2024 06:57
URI: http://repository.its.ac.id/id/eprint/64612

Actions (login required)

View Item View Item