Skripsi

Algoritma acs-rvnd pada vehicle routing problem with simultaneous delivery and pickup and time windows (vrpsdptw) dan implementasinya / Nurkhaida Kartika Putri

Abstrak
Pendistribusian barang memiliki beberapa hal yang harus diperhatikan seperti proses pengiriman dan pengembalian barang yang dilakukan secara bersaman dengan waktu yang terbatas disebut dengan Vehicle Routing Problem with Simultaneous Delivery and Pickup and Time Windows (VRPSDPTW). Permasalahan tersebut dapat diselesaikan menggunakan algoritma Ant Colony System ndash Randomized Variable Neighborhood Descent (ACS-RVND) yang diimplementasikan ke dalam program Borland Delphi 7.0. Algoritma ACS-RVND dimulai dengan menentukan inisialisasi solusi awal menggunakan algoritma ACS perbaikan solusi menggunakan algoritma RVND dan penerimaan kriteria (kondisi optimal). Hasil design program berupa input titik jarak antar customer dan antara depot dengan customer data depot dan customer kecepatan kendaraan kapasitas kendaraan unloading time starting time dan parameter meliputi semut (m) q0 rho beta dan a. Output yang diberikan berupa rute total time windows total jarak dan visualisasi graph. Program diuji coba menggunakan data simulasi 6 25 dan 50 titik serta uji coba dataset 75 customer. Analisis uji coba program menggunakan parameter semut (m) yang menunjukkan bahwa nilai semut (m) yang tepat akan mempengaruhi solusi menjadi lebih optimal. Selain itu analisis hasil uji coba dataset pada algoritma ACS yang diperbaiki dengan algoritma RVND menunjukkan peningkatan solusi menjadi lebih optimal dan perbandingan solusi menggunakan dataset antara algoritma ACS-RVND dengan algoritma pembanding mengasilkan Gap(%) sebesar 6 86.

Informasi Detail

DDC

SKRIPSI DIGITAL

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2023.

Deskripsi Fisik

xi, 59 lembar : ilus. ; 30 cm

Bahasa

Indonesia

No Reg

0617/RS/24

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2023

Subjek

1. ALGORITMA
2. DISTRIBUSI BARANG (MATEMATIKA)
3. ALGORITHM

Pembimbing

1. Dra. Hj. Sapti Wahyuningsih, M.si

Lampiran Berkas