Mufida, Khofifa Nur (2025) Algoritma adaptive large neighborhood search-tabu search (alns-ts) pada vehicle routing problem with pickup-delivery and time windows (vrppdtw) dan implementasinya / Khofifa Nur Mufida</p>. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
p Salah satu pendekatan untuk optimalisasi distribusi adalah dengan menggunakan Vehicle Routing Problem (VRP). Beberapa peneliti mengembangkan berbagai varian VRP dengan batasan tambahan untuk mengatasi permasalahan distribusi yang lebih kompleks salah satunya yaitu Vehicle Routing Problem with Pickup-Delivery and Time Windows (VRPPDTW). Tujuan penulisan skripsi ini untuk menyelesaikan permasalahan VRPPDTW menggunakan algoritma Adaptive Large Neighborhood Search-Tabu Search (ALNS-TS) yang diimplementasikan pada program Borland Delphi 7.0 sebagai alat bantu hitung. Tahapan algoritma meliputi inisialisasi solusi awal menggunakan algoritma Nearest Neighborhood pencarian solusi alternatif dengan ALNS (Destroy and Repair) dan perbaikan solusi untuk mendapat hasil optimal menggunakan Tabu Search. Desain program meliputi input proses dan output. Input program berupa data depot jarak customer pemintaan waktu pelayanan jumlah kendaraan kapasitas dan kecepatan kendaraan time window parameter Iterasi TS dan Iterasi ALNS-TS. Output program berupa hasil rute jumlah kendaraan jarak tempuh dan visualisasi graph. Program disimulasikan dengan beberapa customer yaitu 16 30 40 dan 60 customer. Pengujian dengan dataset terstandar program dibandingkan dengan algoritma Large Neighborhood Search (LNS). Hasil pengujian memberikan solusi 4 71% lebih baik dari solusi algoritma LNS. Implementasi studi kasus optimalisasi distribusi juga disajikan pada skripsi ini. /p
| Item Type: | Thesis (Diploma) |
|---|---|
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 11 Jun 2025 04:29 |
| Last Modified: | 09 Sep 2025 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/421255 |
Actions (login required)
 |
View Item |