Putri, Nurkhaida Kartika (2023) Algoritma acs-rvnd pada vehicle routing problem with simultaneous delivery and pickup and time windows (vrpsdptw) dan implementasinya / Nurkhaida Kartika Putri</p>. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
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.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | ?? ?? |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 26 Jan 2023 04:29 |
| Last Modified: | 09 Sep 2023 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/319045 |
Actions (login required)
 |
View Item |