Jannah, Lailatul Nur (2023) Algoritma acs-rvnd pada multi trip vehicle routing problem with time windows (mtvrptw) dan implementasinya / Lailatul Nur Jannah</p>. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Permasalahan pendistribusian barang dari depot ke customer dapat diselesaikan dengan penentuan rute yang optimal menggunakan menggunakan teori graph yaitu Vehicle Routing Problem (VRP). Salah satu varian VRP yaitu Multi Trip Vehicle Routing Problem with Time Windows (MTVRPTW) yang memungkinkan kendaraan dapat melakukan perjalanan lebih dari satu rute. Pada penelitian ini permasalahan MTVRPTW akan diselesaikan menggunakan algoritma Ant Colony System - Randomized Variable Neighborhood Descent (ACS-RVND) yang diimplementasikan pada program Borland Delphi 7.0. Langkah-langkah algoritma ACS-RVND terdiri dari inisialisasi solusi awal menggunakan algoritma ACS perbaikan solusi menggunakan algoritma RVND dan penerimaan kriteria atau kondisi optimal. Input program berupa titik untuk depot dan customer jarak antara titik-titik permintaan customer waktu pelayanan kapasitas kecepatan kendaraan time windows banyak semut parameter perbandingan parameter pengendali intensitas visibilitas parameter penguapan pheromone lokal dan parameter penguapan pheromone global. Output program berupa hasil rute jarak tempuh waktu tempuh banyak kendaraan yang digunakan dan graph hasil. Program diuji coba untuk 8 15 25 50 customer dan diuji pada dataset Solomon R102_100 dan RC102_100 dengan 100 customer. Uji coba algoritma ACS-RVND pada dataset R102_100 menghasilkan gap kecil sebesar 0 39% dari hasil optimal dataset dan dataset RC102_100 menghasilkan gap kecil sebesar 0 27% dari hasil optimal dataset. Berdasarkan hasil uji dengan 3 nilai parameter semut (m 0 5n m n dan m 2n ) terhadap 25 customer diperoleh solusi terbaik dengan 2n dimana adalah banyak customer.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | ?? ?? |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 18 Jan 2023 04:29 |
| Last Modified: | 09 Sep 2023 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/318772 |
Actions (login required)
 |
View Item |