Penyelesaian Tata Letak Fasilitas (Facility Layout) Menggunakan Formula QAP (Quadratic Assignment Problem)

Abstract

Tata Letak Fasilitas (facility layout) merupakan persoalan yang mempunyai konsep sederhana dan mudah dipaharni. Pada penyelesaian tata letak fasilitas, optimasi yang diinginkan agar ditemukan letak fasilitas dengan total biaya penugasan yang minimum. Perhitungan biaya dengan menggunakan formula QAP (Quadratic Assignment Problem) dan penentuan penugasan (letak fasilitas) dengan biaya yang paling minimum menggunakan metode heuristics. Tujuan yang ingin dicapai adalah mengaplikasikan formula QAP (Quadratic Assignment Problem) dengan menggunakan metode Improvement heuristics dan Construction heuristics untuk mendapatkan tata letak fasilitas dengan biaya yang m1rumum. Proses penelitian menggunakan data input berupa jumlah departemen/fasilitas, nilai jarak antar lokasi, nilai aliran perpindahan bahan antar departemen/fasilitas, maksimum iterasi, maksimum cacah yang kemudian akan diolah menggunakan formula QAP (Quadratic Assignment Problem) dengan metode Improvement heuristics atau Construction heuristics untuk menentukan tata letak fasilitas dengan biaya yang paling minimum.