KENZO FATHUR RAMA, - (2022) Penerapan Whale Optimization Algorithm untuk menyelesaikan Uncapacitated Facility Location Problem. Skripsi thesis, UNIVERSITAS AIRLANGGA.

	Text (HAL JUDUL) HAL JUDUL.pdf Download (393kB)
	Text (BAB I) BAB I.pdf Download (48kB)
	Text (FULL TEXT) FULL TEXT.pdf Restricted to Registered users only Download (1MB) | Request a copy

Abstract

Permasalahan penempatan suatu fasilitas pada suatu lokasi (Facility Location Problem) adalah penempatan beberapa fasilitas pada beberapa lokasi agar seluruh pelanggan mendapatkan pelayanan yang maksimal dengan biaya yang minimal. Salah satu permasalahan penempatan fasilitas adalah Uncapacitated Facility Location Problem (UFLP). UFLP adalah permasalahan menentukan jumlah lokasi yang akan didirikan, dengan mempertimbangkan biaya pelayanan sehingga total biaya dapat diminimalkan. Kendala yang diambil pada permasahan ini adalah tidak ada batasan kapasitas untuk setiap fasilitas agar seluruh permintaan dari setiap pelanggan dapat dilayani oleh minimal satu fasilitas. Skripsi ini akan membahas penyelesaian UFLP dengan menggunakan Whale Optimization Algorithm (WOA). WOA adalah algoritma meta-heuristik yang terinspirasi dari perilaku sosial paus bungkuk pada saat berburu mangsa. Pada WOA tedapat tiga metode perburuan yaitu mengitari mangsa, mencari mangsa, dan menyerang mangsa dengan gelembung. Dalam skripsi ini, pembuatan program menggunakan bahasa pemrograman C++ dengan software Visual Studio Code dan diimplementasikan pada dua jenis data yaitu data kecil dengan 10 pelanggan dan 15 lokasi sedangkan data besar terdiri dari 50 pelanggan dan 50 lokasi. Solusi yang diperoleh berupa biaya total yang terdiri dari biaya pembangunan ditambahkan dengan biaya pelayanan. Berdasarkan hasil running program menunjukkan bahwa semakin banyak jumlah iterasi maka solusi yang dihasilkan semakin baik. Sedangkan banyak paus dan nilai b tidak mempengaruhi hasil sehingga hasil yang didapat tidak berbeda secara signifikan.

Actions (login required)

View Item