PENERAPAN FLOWER POLLINATION ALGORITHM (FPA) UNTUK MENYELESAIKAN MULTI-DEPOT VEHICLE ROUTING PROBLEM (MDVRP)

A. NAFIS HAIKAL, 0815112333035 (2019) PENERAPAN FLOWER POLLINATION ALGORITHM (FPA) UNTUK MENYELESAIKAN MULTI-DEPOT VEHICLE ROUTING PROBLEM (MDVRP). Skripsi thesis, UNIVERSITAS AIRLANGGA.

[img] Text
MPM.92-19 Hai p abstrak.pdf

Download (27kB)
[img] Text
MPM.92-19 Hai p daftar isi.pdf

Download (24kB)
[img] Text
MPM.92-19 Hai p daftar pustaka.pdf

Download (86kB)
[img] Text (FULLTEXT)
MPM.92-19 Hai p.pdf
Restricted to Registered users only until 14 October 2022.

Download (1MB) | Request a copy
Official URL: http://lib.unair.ac.id

Abstract

Multi-Depot Vehicle Routing Problem (MDVRP) merupakan salah satu masalah penentuan rute distribusi yang setiap pelanggan harus dilayani oleh kendaraan yang berbasis di salah satu dari beberapa depot. Tujuan dari Multi- Depot Vehicle Routing Problem (MDVRP) adalah mencari beberapa rute pada masing-masing depot yang dapat meminimumkan total jarak tempuh kendaraan untuk melayani beberapa pelanggan tanpa melanggar kapasitas kendaraan dan kapasitas depot. Flower Pollination Algorithm (FPA) merupakan salah satu algoritma yang terinspirasi dari proses penyerbukan bunga pada tanaman. Terdapat dua proses utama yang terdapat pada algoritma ini, yatu penyerbukan global dan penyerbukan lokal yang ditentukan berdasarkan switch probability yang terletak pada interval [0,1]. Bahasa yang digunakan untuk menyelesaikan skripsi ini adalah bahasa pemrograman Java yang diimplementasikan pada 3 data yaitu, data kecil (4 depot, 50 pelanggan), data sedang (5 depot, 75 pelanggan), dan data besar (2 depot, 100 pelanggan). Diperoleh total jarak tempuh minimum untuk masing-masing data berturut-turut adalah 919.333; 1022.487; dan 2231.099. Berdasarkan hasil dari running program menunjukkan bahwa semakin besar parameter maksimum iterasi, maka nilai fungsi tujuan semakin baik; semakin besar parameter jumlah bunga, maka nilai fungsi tujuan cenderung semakin baik; dan semakin kecil parameter switch probability, maka nilai fungsi tujuan cenderung semakin baik.

Item Type: Thesis (Skripsi)
Additional Information: KKC KK MPM 92/19 Hai p
Uncontrolled Keywords: Vehicle Routing Problem (VRP), Multi-Depot Vehicle Routing Problem (MDVRP), Flower Pollination Algorithm (FPA).
Subjects: Q Science > QA Mathematics
Divisions: 08. Fakultas Sains dan Teknologi > Matematika
Creators:
CreatorsNIM/NIDN
A. NAFIS HAIKAL, 0815112333035UNSPECIFIED
Contributors:
ContributionNameNIDN/NIDK/NUP
ContributorDr. Herry Suprajitno, M.Si., NIDN:'0004046803UNSPECIFIED
Depositing User: Dwi Marina
Date Deposited: 14 Oct 2019 01:24
Last Modified: 14 Oct 2019 01:24
URI: http://repository.unair.ac.id/id/eprint/88981
Sosial Share:

Actions (login required)

View Item View Item