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

	Text (ABSTRAK) MPM 40-19 Rok p - ABSTRAK.pdf Download (51kB)
	Text (ABSTRACT) MPM 40-19 Rok p - ABSTRACT.pdf Download (50kB)
	Text (DAFTAR ISI) MPM 40-19 Rok p - DAFTAR ISI.pdf Download (102kB)
	Text (DAFTAR PUSTAKA) MPM 40-19 Rok p - DAFTAR PUSTAKA.pdf Download (89kB)
	Text (FULLTEXT) MPM 40-19 Rok p.pdf Restricted to Registered users only until 27 June 2022. Download (2MB) | Request a copy

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.

Actions (login required)

View Item