PENERAPAN FLOWER POLLINATION ALGORITHM (FPA) UNTUK MENYELESAIKAN OPEN VEHICLE ROUTING PROBLEM (OVRP)

Khoirul Rokhim, 081511233110 (2019) PENERAPAN FLOWER POLLINATION ALGORITHM (FPA) UNTUK MENYELESAIKAN OPEN VEHICLE ROUTING PROBLEM (OVRP). Skripsi thesis, Universitas Airlangga.

[img] Text (ABSTRAK)
MPM 40-19 Rok p - ABSTRAK.pdf

Download (51kB)
[img] Text (ABSTRACT)
MPM 40-19 Rok p - ABSTRACT.pdf

Download (50kB)
[img] Text (DAFTAR ISI)
MPM 40-19 Rok p - DAFTAR ISI.pdf

Download (102kB)
[img] Text (DAFTAR PUSTAKA)
MPM 40-19 Rok p - DAFTAR PUSTAKA.pdf

Download (89kB)
[img] Text (FULLTEXT)
MPM 40-19 Rok p.pdf
Restricted to Registered users only until 27 June 2022.

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

Abstract

Penulisan skripsi ini bertujuan untuk menyelesaikan Open Vehicle Routing Problem dengan menggunakan Flower Pollination Problem. Open Vehicle Routing (OVRP) merupakan salah satu variasi dari Vehicle Routing Problem (VRP) yaitu suatu permasalahan penentuan rute kendaraan, sehingga diperoleh rute dengan biaya minimum tanpa melanggar kendala kapasitas muatan kendaraan, dan kendaraan tidak kembali ke depot setelah melayani pelanggan terakhir. OVRP berfokus pada masalah dimana perusahaan tidak memiliki kendaraan sama sekali untuk pendistribusian produk ke pelanggan. Permasalahan tersebut memaksa perusahaan menyewa beberapa kendaraan untuk merealisasikan pendistribusian produk. Flower Pollination Algorithm (FPA) merupakan salah satu algoritma yang terinspirasi dari alam, yaitu dari proses penyerbukan bunga pada tanaman. Dalam FPA, terdapat dua langkah kunci yaitu penyerbukan global dan penyerbukan lokal yang ditentukan oleh switch probability. Bahasa pemrograman yang digunakan pada skripsi ini adalah Java yang diimplementasikan pada tiga contoh kasus yaitu data kecil dengan 18 pelanggan, data sedang dengan 75 pelanggan, data besar dengan 100 pelanggan serta biaya per satuan jarak sebesar E 0.6 dan biaya sewa sebesar E 15 per kendaraan. Berdasarkan hasil implementasi program diperoleh total biaya yang dikeluarkan masing-masing data berurutan adalah sebesar E 155.3618, E 1194.7476, dan E 1609.2984. Hasil dari output program menunjukkan bahwa semakin banyak jumlah maksimal iterasi dan jumlah bunga, serta semakin besar nilai switch probability, maka penyelesaian OVRP lebih baik yakni dengan total biaya yang dikeluarkan lebih minimum.

Item Type: Thesis (Skripsi)
Additional Information: KKC KK MPM 40/19 Rok p
Uncontrolled Keywords: Flower Pollination Algorithm (FPA), Open Vehicle Routing Problem (OVRP).
Subjects: Q Science > QA Mathematics > QA1 Mathematics (General)
Q Science > QA Mathematics > QA1-939 Mathematics
Divisions: 08. Fakultas Sains dan Teknologi > Matematika
Creators:
CreatorsNIM/NIDN
Khoirul Rokhim, 081511233110UNSPECIFIED
Contributors:
ContributionNameNIDN/NIDK/NUP
ContributorAsri Bekti Pratiwi, S.Si., M.Si.UNSPECIFIED
ContributorHerry Suprajitno, Dr., M.Si.UNSPECIFIED
Depositing User: Diah Widjayanti
Date Deposited: 27 Jun 2019 10:27
Last Modified: 27 Jun 2019 10:27
URI: http://repository.unair.ac.id/id/eprint/84245
Sosial Share:

Actions (login required)

View Item View Item