Bella, Alvira Yunda (2022) Algoritma hybrid AS (Ant System) - sweep pada Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) dan implementasinya / Alvira Yunda Bella. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Matematika merupakan ilmu pengetahuan yang dalam pengaplikasiannya dapat digunakan untuk menyelesaikan permasalahan dalam distribusi. Permasalahan distribusi dapat diselesaikan dengan menerapkan ilmu matematika yaitu teori graph pada materi Vehicle Routing Problem (VRP). Capacitated Vehicle Routing Problem with Time Windows (CVRPTW) merupakan varian dari VRP yang dimana memiliki kendala pada kapasitas kendaraan dan setiap pelanggan harus dilayani pada interval waktu tertentu. Penelitian ini algoritma yang digunakan dalam penyelesaian masalah CVRPTW adalah Algoritma Hybrid AS-Sweep yang terdiri dari tahap clustering yaitu mengubah titik koordinat menjadi sudut polar dan mengurutkan nilai sudut polar dari yang terkecil sampai terbesar dan tahap rekonstruksi yaitu perbaikan rute sampai diperoleh rute yang optimal. Implementasi dari permasalahan ini dituangkan dalam bahasa pemrograman Borland Deplhi 10.4. Parameter yang diinputkan dalam program yaitu jumlah kendaraan kapasitas kendaraan kecepatan rata-rata waktu pelayanan dan jumlah permintaan tiap customer. Output yang dihasilkan pada program ini adalah berupa rute yang terbentuk beserta total jarak total waktu dan visualisasi graph. Program telah diuji coba dengan 10 45 dan 75 titik dan 3 dataset yang sudah terstandar. Pada uji coba dataset hasil algoritma AS-Sweep yang mendekati solusi optimum berdasarkan nilai gap paling kecil yaitu dataset E-n51-k5 dengan presentase nilai gap sebesar 1 5%. Dalam hal ini dapat diketahui bahwa Algoritma Hybrid AS-Sweep sudah mendekatai hasil optimum.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | ?? ?? |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 16 Dec 2022 04:29 |
| Last Modified: | 09 Sep 2022 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/272989 |
Actions (login required)
 |
View Item |