Finding optimum facility’s layout by developed simulated annealing algorithm
نویسندگان
1 Department of Industrial Engineering, Islamic Azad University of Arak, Arak, Iran.
2 Department of Industrial Engineering, Islamic Azad University of Arak, Arak, Iran.
3 Young Researchers and Elite Club, Arak Branch, Islamic Azad University, Arak, Iran.
doi
10.22105/riej.2020.218913.1119چکیده
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 the optimal solutions; one of which is the Simulated Annealing (SA) algorithm. This paper aims at finding a suitable layout for the facilities of an industrial workshop by using a Developed Simulated Annealing (DSA) method.