Wahyu Syafrizal, 4611418023 (2022) ELECTRIC VEHICLE ROUTING PROBLEM DENGAN FUZZY TIME WINDOWS MENGGUNAKAN ALGORITMA GENETIKA DAN PENCARIAN TABU. Under Graduates thesis, Universitas Negeri Semarang.

PDF - Published Version Restricted to Repository staff only Download (3MB) | Request a copy

Abstract

Distribusi barang menjadi hal yang sangat diperhitungkan dalam aspek ekonomi, terutama dalam kasus distribusi yang luas dan kompleks. Semakin besar jangkauan distribusi barang maka membutuhkan perhitungan yang tepat, cepat, dan akurat. Secara spesifik, perhitungan distribusi yang diperlukan mulai dari jarak tempuh, total waktu tempuh, tingkat kepuasan pelanggan berdasarkan time windows pelanggan, dan biaya operasional. Sehingga diperlukan sebuah metode yang dapat melakukan perhitungan yang kompleks dalam waktu yang singkat. Vehicle Routing Problem (VRP) menjadi solusi untuk permasalahan distribusi barang dari depot kepada para pelanggannya. Penelitian ini bertujuan untuk menentukan rute teroptimal. Metode yang digunakan untuk optimalisasi VRP adalah metode Algoritma Genetika (GA) dan Pencarian Tabu (TS). Permasalahan yang dihadapi dalam proses optimalisasi pada dataset “E-VRPTW Instances” yang berasal dari Mendeley Data adalah time windows pelanggan yang beraneka macam sangat mempengaruhi nilai fitness pada E-VRPTW. Logika Fuzzy digunakan untuk memberikan kelonggaran pada batasan parameter time windows, sehingga memberikan toleransi waktu dalam hal ketibaan kendaraan lebih awal atau keterlambatan dalam pengiriman. Kemudian perlu dilakukan penentuan parameter E-VRPFTW, yang salah satunya adalah parameter nilai toleransi time windows. Pengolahan data menggunakan kombinasi GA-TS dilakukan sebanyak dua jenis uji coba yaitu uji coba dengan satu dataset yang sama sebanyak sepuluh kali dan uji coba dengan berbagai jenis dataset sebanyak sepuluh kali. Perolehan hasil nilai fitness uji coba pertama dengan fuzzy pada E-VRPTW mengalami peningkatan sebesar 14,39% dibandingkan hasil nilai fitness E-VRPTW yang tidak menggunakan fuzzy. Hasil dari uji coba kedua juga mengalami peningkatan sebesar 8,49% dibandingkan hasil nilai fitness E-VRPTW yang tidak menggunakan fuzzy. Oleh karena itu, penambahan logika fuzzy berpengaruh dalam penentuan rute optimum E-VRPTW.

Actions (login required)

View Item