|
Solve the facility’s layout problem by developed genetic algorithm
|
H. Jafari   , M. Faraji , M. Ehsanifar |
| Young Researchers and Elite Club, Arak Branch, Islamic Azad University, Arak, Iran. |
|
|
Abstract: (6675 Views) |
| 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 Genetic Algorithm (GA). This paper aims at finding a suitable layout for the facilities of an industrial workshop by using a developed genetic algorithm. The research method in the current study is mathematical modeling and data was analyzed using genetic algorithm in MATLAB. The results show that the developed genetic algorithm (DGA) is highly efficient, as it has the power to discover many optimal solutions. |
|
| Keywords: Optimization, Facility’s Layout, Genetic Algorithm, Quadratic Assignment Problem |
|
|
Full-Text [PDF 742 kb]
(3216 Downloads)
|
Type of Study: Research |
Subject:
General
Received: 2017/08/10 | Accepted: 2017/12/20
|
|
|
|
|
|
