Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal MATHunesa: Jurnal Ilmiah Matematika
Syah, Maretha Arrosika
Unknown Affiliation
Mathematics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Optimalisasi Rute Distribusi Galon Air Menggunakan Algoritma Hybrid Dan Clarke And Wright Dengan Alat Bantu Program Delphi Syah, Maretha Arrosika; Wahyuningsih, Sapti
MATHunesa: Jurnal Ilmiah Matematika Vol. 14 No. 1 (2026)
Publisher : Universitas Negeri Surabaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.26740/mathunesa.v14n1.p535-541

Abstract

Optimalisasi rute distribusi galon air masih menjadi masalah utama yang dihadapi oleh Depo Agen Tirtanadi Malang yang menentukan rute secara manual. Penelitian ini bertujuan untuk mengatasi masalah tersebut dengan menggunakan pendekatan Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) untuk meminimalkan jarak tempuh dan total waktu yang dibutuhkan, dengan menggunakan algoritma Hybrid, Iterated Local Search - Random Variable Neighborhood Descent (ILS-RVND) dan Clarke and Wright Savings (CWS), yang diimplementasikan pada alat bantu program Delphi. Penelitian dilakukan pada 15 titik pelanggan (direduksi dari 60 titik) dengan mempertimbangkan kapasitas kendaraan (maksimum 456 kg) dan jendela waktu selama 420 menit (05.00-12.00 WIB), menghasilkan 4 rute optimal dengan total jarak tempuh 16,67 km dan total waktu operasional sebanyak 106 menit. Dibandingkan dengan rute manual (sekitar 180 menit) yang digunakan oleh Depo, rute hasil peneiitian ini menghasilkan penghematan waktu sekitar 41,11%. Sehingga, dapat disimpulkan bahwa hasil penerapan algoritma ILS-RVND dan CWS dengan alat bantu program Delphi terbukti efektif dalam mengatasi permasalahan rute distribusi di Depo.
Co-Authors Sapti Wahyuningsih, Sapti