QAP

ABS 2

ABS 3
Vita Giovanna 25413006 Rachel Novia Pornomo 25413054
Aviator Kevin 25413015 Glory Anastasia

25413072

Belinda Kristanto 25413018 Cerianto Chandra 25413074

Andreas Wibawa 25413021 Arnold Samuel 25413078
Filling Octaviana 25413053 Christian Wibisono

25413084

Model Quadratic Assignment

Problem
Quadratic Assignment Problem (QAP) merupakan dasar
interpretasi dalam pengerjaan metode CRAFT, dimana:
Permasalahannya adalah menentukan lokasi sejumlah
fasilitas ke sejumlah titik-titik tertentu, berdasarkan
hubungan kedekatan aliran orang ataupun material
fasilitas yang memiliki hubungan kedekatan yang tinggi
perlu diletakkan pada lokasi yang berdekatan
Tujuannya untuk meminimumkan biaya perpindahan
Mengabaikan dimensi fasilitas dan lokasi karena telah
memiliki koordinat X dan koordinat Y tertentu

Model Quadratic Assignment

Problem
Cocok untuk model permasalahan penempatan ruangan
dengan space yang tersedia, penempatan fasilitasfasilitas umum kepada tempat-tempat yang tersedia,
dan lain sebagainya
algoritma Differential Evolution (DE) untuk
menyelesaikan permasalahan QAP