REZA ABID ABISTHA, - (2022) Implementasi Honey Badger Algorithm (HBA) dalam Menyelesaikan Vehicle Routing Problem with Simultaneous Pickup and Delivery (VRPSPD). Skripsi thesis, UNIVERSITAS AIRLANGGA.

	Text (HALAMAN I) 081911233079 HALAMAN I.pdf Download (1MB)
	Text (BAB I) 081911233079 BAB I.pdf Download (47kB)
	Text (FULL TEXT) 081911233079.pdf Download (2MB)

Abstract

Vehicle Routing Problem (VRP) didefinisikan sebagai permasalahan optimasi dalam menentukan rute yang optimal bagi armada kendaraan dengan biaya transportasi yang minimal. Salah satu varian dari VRP adalah Vehicle Routing Problem with Simultaneous Pickup and Delivery (VRPSPD) yang menambahkan batasan berupa permintaan, yaitu pengambilan dan pengiriman barang, untuk setiap pelanggan dalam satu kunjungan harus dipenuhi. Penyelesaian VRPSPD pada skripsi ini menggunakan Honey Badger Algorithm (HBA) yang merupakan algoritma metaheuristik dengan menerapkan perilaku musang madu dalam mencari makanannya, yaitu pada fase menggali dan fase madu. Proses algoritma ini diawali dengan membangkitkan posisi awal musang madu, mengevaluasi fungsi tujuan, menentukan mangsa, menentukan faktor kepadatan, menentukan intensitas, menentukan posisi baru musang madu menggunakan fase menggali atau fase madu, mengevaluasi fungsi tujuan baru, memperbarui posisi dan fungsi tujuan musang madu, memperbarui posisi dan fungsi tujuan mangsa, kemudian mengulangi proses pembaruan posisi musang madu untuk semua musang madu dalam populasi hingga diperoleh solusi terbaik dan iterasi maksimum terpenuhi. Program penyelesaian dibuat menggunakan bahasa pemrograman C++ dengan bantuan software Visual Studio Code 1.76 yang diimplementasikan pada tiga macam ukuran data, yaitu data kecil dengan 13 pelanggan, data sedang dengan 75 pelanggan, dan data besar dengan 100 pelanggan. Berdasarkan hasil yang diperoleh, dapat disimpulkan bahwa semakin besar batas maksimum iterasi dan semakin banyak musang madu dalam populasi, maka hasil yang diperoleh semakin baik. Sementara semakin kecil parameter C, salah satu parameter konstan pada HBA, maka hasil yang diperoleh cenderung semakin baik dengan total jarak tempuh lebih kecil.

Actions (login required)

View Item