Finding Optimum Facility’s Layout By Developed Simulated Annealing Algorithm

Document Type: Research Paper


1 Young Researchers and Elite Club,Arak Branch,Islamic Azad Univercity,Arak, Iran.

2 Department of Industrial Engineering, Islamic Azad University of Arak, Arak, Iran.


The quadratic assignment problem(QAP) is one of the problems of combinatorial optimization belonging to the NP-hard problems’ class and has a wide application in the placement of facilities. Thus far, many efforts have been made to solve this problem and countless algorithms have been developed to achieve optimal solutions, one of which is the Simulated Annealing Algorithm(SA). This paper aims at finding a suitable layout for the facilities of an industrial workshop by using a developed Simulated Annealing Method (DSA).


Main Subjects