Traditionally, the Quadratic Assignment Problem (QAP)model has been used for layout problems. The QAP was
introduced by Koopmans and Beckman in 1957for modeling the problem of locating interacting plants of equal
areas[1]. The QAP has been widely applied in various applications such as urban planning, control panel layout and
wiring design and also stated that the QAP is a special case of the facility layout problem due to the assumptions
that all departments have equal areas and locations are fixed with a known priority [5]. The well-known
Construction algorithms like CORELAP (Computerized Relationship Layout Planning) and ALDEP (Automated
Layout Design Program) produce the solution ab initio without requiring any starting layout. Improvement
algorithms, such as CRAFT and COFAD (Computerized Facilities Design), were used to start with an initial layout
and try to improve it with exchanging facility. Hybrid approaches provides both construction phase and final
improvement of arranging facilities.