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

Cocok untuk model permasalahan penempatan ruangan dengan space yang

tersedia, penempatan fasilitas-fasilitas umum kepada tempat-tempat yang
tersedia, dan lain sebagainya

Menggunakan algoritma Differential Evolution (DE) untuk menyelesaikan

permasalahan QAP