|
Solve the facility’s layout problem by developed genetic algorithm
|
| |
|
|
|
چکیده: (4199 مشاهده) |
| 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. |
|
| |
|
|
متن کامل [PDF 742 kb]
(1825 دریافت)
|
نوع مطالعه: پژوهشي |
موضوع مقاله:
عمومى
دریافت: 1396/5/19 | پذیرش: 1396/9/29
|
|
|
|
|
|
|
| ارسال نظر درباره این مقاله |
|
|
|
