LUTHFIANA ERLISTYA, - (2022) Penyelesaian Quadratic Assignment Problem (QAP) Menggunakan Algoritma Grey Wolf Optimizer (GWO). Skripsi thesis, UNIVERSITAS AIRLANGGA.

	Text (HAL JUDUL) HAL JUDUL.pdf Download (695kB)
	Text (BAB 1) BAB 1.pdf Download (114kB)
	Text (FULLTEXT) 081811233093.pdf Restricted to Registered users only Download (2MB) | Request a copy

Abstract

Tujuan dari penulisan skripsi ini adalah untuk menyelesaikan permasalahan Quadratic Assignment Problem (QAP) menggunakan Algoritma Grey Wolf Optimizer (GWO). Quadratic Assignment Problem (QAP) adalah pengembangan dari permasalahan Assignment Problem. Pada Assignment Problem pengalokasian sumber-sumber kepada kegiatan-kegiatan atas dasar satu-satu (one to one basis). Jadi setiap sumber atau petugas (assignee) ditugaskan secara khusus kepada suatu kegiatan atau tugas, misalnya orang ke tugas, tenaga penjual ke lokasi, atau dapat juga mesin ke pekerjaan. Namun pada QAP itu sendiri merupakan masalah pengalokasian fasilitas ke sejumlah lokasi dengan diketahui arus perpindahan antar fasilitas dan jarak antar lokasi yang bertujuan untuk meminimalkan total biaya. Pada penempatan ini setiap fasilitas ditempatkan tepat pada satu lokasi begitu juga sebaliknya. Algoritma Grey Wolf Optimizer (GWO) merupakan algoritma yang terinspirasi dari mekanisme berburu dan hierarki kepemimpinan serigala abu-abu di alam. Dalam GWO, proses utama dalam memperbarui solusi dilakukan melalui proses perburuan mangsa, dimana solusi yang baru diperoleh berdasarkan tiga serigala terbaik yang diperoleh sebelumnya yang dapat direpresentasikan sebagai alpha wolf, beta wolf, dan delta wolf. Bahasa pemrograman yang digunakan untuk menyelesaikan skripsi ini adalah bahasa pemrograman C++, dengan bantuan software Visual Studio Code. Terdapat tiga jenis data yang digunakan, yaitu data kecil dengan 4 fasilitas dan 4 lokasi, data sedang dengan 16 fasilitas 16 lokasi dan data besar dengan 32 fasilitas 32 lokasi. Berdasarkan hasil dari running program, diperoleh kesimpulan bahwa semakin besar iterasi dan jumlah serigala abu-abu maka solusi yang diperoleh menjadi semakin baik.

Actions (login required)

View Item