Putri, Nabella Maulia (2024) Implementasi algoritma grey wolf optimizer dengan interchange descent (gwo-id) pada capacitated vehicle routing problem with time windows (cvrptw) / Nabella Maulia Putri</p>. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Masalah pendistribusian untuk meminimalkan total jarak dan waktu tempuh perjalanan merupakan salah satu terapan dari teori graph yaitu Vehicle Routing Problem (VRP). Selanjutnya perluasan dari VRP yaitu Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) dengan tambahan kendala kapasitas dan time windows. Tujuan dari penelitian ini adalah menyelesaikan CVRPTW dengan menggunakan Algoritma GWO dengan perbaikan Interchange Descent (ID) yang diimplementasikan menggunakan bahasa pemrograman Borland Delphi 7.0. Langkah-langkah Algoritma GWO pada CVRPTW yaitu tahap pembentukan giant tour tahap pembentukan rute dan tahap perbaikan solusi dengan Interchange Descent. Aplikasi program GWO-ID pada CVRPTW dengan input titik antar depot dan customer jarak antar depot dan customer permintaan customer service time kapasitas kendaraan kecepatan rata-rata serta waktu pelayanan customer. Output program berupa visualisasi graph dari rute yang diperoleh serta rute hasil perhitungan. Berdasarkan hasil uji coba dengan 3 dataset diperoleh hasil sebagai berikut dataset R101_50 total jarak 737 679 km dengan gap 0 29 dataset C101_50 total jarak 516 343 km dengan gap 42 dataset RC101_50 dengan hasil perbaikan yaitu 834 967 km dengan gap 0 13 sehingga aplikasi Algoritma GWO dapat menjadi alternatif untuk menyelesaikan permasalahan CVRPTW.
| Item Type: | Thesis (Diploma) |
|---|---|
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 03 Sep 2024 04:29 |
| Last Modified: | 09 Sep 2024 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/370486 |
Actions (login required)
 |
View Item |