PENERAPAN CAPACITATED VEHICLE ROUTING PROBLEM UNTUK MENENTUKAN RUTE OPTIMAL KENDARAAN PENGANGKUT SAMPAH DENGAN MENGGUNAKAN METODE ALGORITMA GENETIKA DI KABUPATEN SIDOARJO JAWA TIMUR

CHITAM, HUSNUL (2025) PENERAPAN CAPACITATED VEHICLE ROUTING PROBLEM UNTUK MENENTUKAN RUTE OPTIMAL KENDARAAN PENGANGKUT SAMPAH DENGAN MENGGUNAKAN METODE ALGORITMA GENETIKA DI KABUPATEN SIDOARJO JAWA TIMUR. Skripsi thesis, Universitas Pembangunan Nasional Veteran Yogyakarta.

	Text 1_Skripsi Full_222222003_Husnul Chitam.pdf Restricted to Repository staff only Download (2MB)
	Text 2_Cover_222222003_Husnul Chitam.pdf Download (294kB)
	Text 3_Abstrak_222222003_Husnul Chitam.pdf Download (14kB)
	Text 4_Halaman Pengesahan_222222003_Husnul Chitam.pdf Download (859kB)
	Text 5_Daftar Isi_222222003_Husnul Chitam.pdf Download (70kB)
	Text 6_Daftar Pustaka_222222003_Husnul Chitam.pdf Download (416kB)

Abstract

Pertumbuhan jumlah penduduk sidoarjo setiap tahunnya berdampak pada
peningkatan jumlah timbulan sampah yang dihasilkan. Salah satu upaya untuk
mengurangi timbulan tersebut adalah dengan meningkatkan upaya pelayanan sampah,
khususnya dari segi pengangkutan sampah. Dengan jumlah kendaraan dan biaya
operasional yang terbatas berdampak pada proses pengangkutan sampah yang belum
optimal di zona 3.
Pendekatan masalah penentuan rute optimal pengangkutan sampah pada
penelitian ini diselesaikan dengan metode Algoritma Genetika (AG) menggunakan
bantuan Excel add-in solver yaitu GeneHunter dari Ward System Group, Inc.
Parameter AG yang digunakan pada penelitian ini yaitu parameter pertama
populasi 100, crossover 0,8, mutasi 0,05 dan generasi 400. Kedua populasi 125,
crossover 0,7, mutasi 0,03 dan generasi 300. Ketiga populasi 150, crossover 0, 6,
mutasi 0,01 dan generasi 200. Algoritma ini digunakan karena dapat menghasilkan
solusi efisien yang mendekati optimal dengan waktu yang singkat.
Hasil penelitian menunjukkan bahwa jarak pengangkutan yang lebih singkat
dibandingkan pada kondisi riil. Total jarak awal semula 1179,15 km turun menjadi
1085,02 km. Hasil tersebut memberikan penghematan jarak sejauh 94,13 km.
Sedangkan dari segi biaya transportasi yang semula sebesar Rp1.130.569,02 turun
menjadi Rp1.040.317,18. Hasil tersebut memberikan penghematan biaya transportasi
sebesar Rp90.251,84 atau dapat memberikan efisiensi sebesar 8%. Penelitian
selanjutnya dapat dilakukan menggunakan algoritma optimasi yang lain dan dapat
mempertimbangkan emisi karbon yang dihasilkan dari sampah dan akibat kemacetan
lalu lintas kendaraan

Kata Kunci: Masalah perutean kendaraan, Algoritma Genetika, Pengangkutan
sampah

Item Type:	Tugas Akhir (Skripsi)
Uncontrolled Keywords:	Masalah perutean kendaraan, Algoritma Genetika, Pengangkutan sampah
Subjek:	Q Science > Q Science (General)
Divisions:	Fakultas Teknik Industri > (S1) Teknik Industri
Depositing User:	Eny Suparny
Date Deposited:	28 Jan 2026 03:27
Last Modified:	28 Jan 2026 03:27
URI:	http://eprints.upnyk.ac.id/id/eprint/46864

Actions (login required)

View Item