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

	Text MPM.92-19 Hai p abstrak.pdf Download (27kB)
	Text MPM.92-19 Hai p daftar isi.pdf Download (24kB)
	Text MPM.92-19 Hai p daftar pustaka.pdf Download (86kB)
	Text (FULLTEXT) MPM.92-19 Hai p.pdf Restricted to Registered users only until 14 October 2022. Download (1MB) | Request a copy

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.

Actions (login required)

View Item