Pratama, Agus Putra (2025) Algoritma acs-rvnd pada open vehicle routing problem with simultaneous delivery and pickup and time windows dan implementasinya / Agus Putra Pratama</p>. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
p Dalam distribusi barang terdapat berbagai aspek penting yang perlu diperhatikan seperti proses pengantaran dan pengambilan barang yang dilakukan secara bersamaan dalam batasan waktu tertentu dengan kendaraan tidak perlu kembali lagi ke depot. Masalah ini dikenal sebagai Open Vehicle Routing Problem with Simultaneous Delivery and Pickup and Time windows (OVRPSDPTW). Penelitian ini bertujuan untuk menyelesaikan permasalahan OVRPSDPTW menggunakan algoritma Ant Colony System ndash Randomized Variable Neighborhood Descent (ACS-RVND) yang diimplementasikan ke dalam program Borland Delphi 7.0. Tahapan algoritma ACS-RVND dimulai dengan menentukan solusi awal menggunakan algoritma ACS perbaikan solusi menggunakan algoritma RVND dan penerimaan kriteria (kondisi optimal). Program dirancang berupa input titik jarak antara depot dengan customer dan jarak antar customer data depot dan customer kapasitas dan kecepatan kendaraan service time starting time dan parameter yang meliputi . Output yang dihasilkan program berupa rute yang terbentuk total jarak tempuh total time windows dan visualisasi graf. Program diujikan menggunakan beberapa customer yaitu 6 15 25 dan 50 customer. Hasil dari uji 6 15 25 dan 50 customer diperoleh bahwa penggunaan algoritma ACS-RVND menghasilkan solusi yang lebih baik dibanding algoritma ACS dengan nilai gap sebesar 14 81% untuk 6 customer 29 48% untuk 15 customer 20 96% untuk 25 customer dan 18 11% untuk 50 customer. /p
| Item Type: | Thesis (Diploma) |
|---|---|
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 24 Sep 2025 04:29 |
| Last Modified: | 09 Sep 2025 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/421611 |
Actions (login required)
 |
View Item |