Finding optimum facility’s layout by developed simulated annealing algorithm
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...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Ayandegan Institute of Higher Education,
2020-06-01
|
| Series: | International Journal of Research in Industrial Engineering |
| Subjects: | |
| Online Access: | http://www.riejournal.com/article_107113_fd32d15dc611b92c9a317dd6dbdda604.pdf |
| Summary: | 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. |
|---|---|
| ISSN: | 2783-1337 2717-2937 |