Optimasi Rute Pengangkutan Sampah di Jalan Utama Kota Surakarta Menggunakan Hybrid Adaptive Large Neighborhood Search yang Terintegrasi dengan Local Search

Penulis Utama : Yunita
NIM / NIP : I0321111
× <p>Permasalahan pengangkutan sampah di Kota Surakarta masih menghadapi tantangan efisiensi dan pemerataan beban kerja armada, terutama di wilayah jalan utama yang dikelola oleh Dinas Lingkungan Hidup (DLH). Sistem saat ini menunjukkan indikasi ketidakseimbangan rute, waktu tempuh yang bervariasi, serta kurang optimalnya distribusi muatan. Penelitian ini merumuskan masalah tersebut sebagai Capacitated Vehicle Routing Problem (CVRP) dan diselesaikan dengan pengembangan algoritma hybrid Adaptive Large Neighborhood Search (ALNS) yang terintegrasi dengan Local Search (LS).</p><p>Tahapan penelitian meliputi observasi lapangan dan pencatatan rute saat ini menggunakan GPS Logger, pemetaan titik pengangkutan, pembuatan matriks jarak dan waktu berbasis OpenRouteService API, serta pemodelan matematis CVRP. Selanjutnya, algoritma hybrid ALNS-LS diimplementasikan dalam Python dan dievaluasi melalui uji performa, benchmarking, serta analisis sensitivitas terhadap parameter kapasitas kendaraan, jumlah armada, volume sampah, dan jumlah iterasi.</p><p>Berdasarkan hasil yang diperoleh, penerapan algoritma hybrid ALNS-LS mampu menurunkan total jarak tempuh dari 132,04 km menjadi 113,60 km (−13,96%) dan waktu operasional dari 174,03 menit menjadi 155,07 menit (−10,89%). Efisiensi ini berdampak pada penghematan bahan bakar sebesar 1,716 liter per hari serta penurunan emisi CO₂ sekitar 4,6 kg. Distribusi muatan armada menjadi lebih seimbang, serta seluruh titik layanan berhasil terangkut tanpa melebihi kapasitas. Analisis sensitivitas menunjukkan bahwa konfigurasi lima kendaraan dengan kapasitas 2.200 kg dan 1.000 iterasi merupakan baseline optimal dalam studi ini.</p><p>Berdasarkan hasil tersebut, dapat disimpulkan bahwa algoritma hybrid ALNS-LS efektif dalam menyelesaikan CVRP untuk sistem pengangkutan sampah perkotaan. Pendekatan ini berkontribusi pada efisiensi dan membuka peluang terhadap keberlanjutan pasokan PLTSa. Disarankan agar penelitian selanjutnya mempertimbangkan variabel waktu kerja dan fluktuasi volume sampah harian untuk meningkatkan ketepatan algoritma dalam implementasi riil.</p>
×
Penulis Utama : Yunita
Penulis Tambahan : -
NIM / NIP : I0321111
Tahun : 2025
Judul : Optimasi Rute Pengangkutan Sampah di Jalan Utama Kota Surakarta Menggunakan Hybrid Adaptive Large Neighborhood Search yang Terintegrasi dengan Local Search
Edisi :
Imprint : Surakarta - Fak. Teknik - 2025
Program Studi : S-1 Teknik Industri
Kolasi :
Sumber :
Kata Kunci : Pengangkutan Sampah, Capacitated Vehicle Routing Problem, Adaptive Large Neighborhood Search, Local Search, ALNS-LS, Optimasi Rute
Jenis Dokumen : Skripsi
ISSN :
ISBN :
Link DOI / Jurnal : -
Link DOI : -
Status : Public
Pembimbing : 1. Ir. I Wayan Suletra, S.T., M.T.
Penguji : 1. Prof. Dr. Ir. Wakhid Ahmad Jauhari, S.T., M.T.
Catatan Umum :
Fakultas : Fak. Teknik
×
Halaman Awal : Harus menjadi member dan login terlebih dahulu untuk bisa download.
Halaman Cover : Harus menjadi member dan login terlebih dahulu untuk bisa download.
BAB I : Harus menjadi member dan login terlebih dahulu untuk bisa download.
BAB II : Harus menjadi member dan login terlebih dahulu untuk bisa download.
BAB III : Harus menjadi member dan login terlebih dahulu untuk bisa download.
BAB IV : Harus menjadi member dan login terlebih dahulu untuk bisa download.
BAB V : Harus menjadi member dan login terlebih dahulu untuk bisa download.
BAB Tambahan : Harus menjadi member dan login terlebih dahulu untuk bisa download.
Daftar Pustaka : Harus menjadi member dan login terlebih dahulu untuk bisa download.
Lampiran : Harus menjadi member dan login terlebih dahulu untuk bisa download.