Applications of two new algorithms of cuckoo optimization (CO) and forest optimization (FO) for solving single row facility layout problem (SRFLP)
Nowadays, due to inherent complexity of real optimization problems, it has always been a challenging issue to develop a solution algorithm to these problems. Single row facility layout problem (SRFLP) is a NP-hard problem of arranging a number of rectangular facilities with varying length on one sid...
| Published in: | Journal of Artificial Intelligence and Data Mining |
|---|---|
| Main Authors: | , , |
| Format: | Article |
| Language: | English |
| Published: |
Shahrood University of Technology
2016-01-01
|
| Subjects: | |
| Online Access: | http://jad.shahroodut.ac.ir/article_559_a59f0c2eac491714d69004455ba0a598.pdf |
| Summary: | Nowadays, due to inherent complexity of real optimization problems, it has always been a challenging issue to develop a solution algorithm to these problems. Single row facility layout problem (SRFLP) is a NP-hard problem of arranging a number of rectangular facilities with varying length on one side of a straight line with aim of minimizing the weighted sum of the distance between all facility pairs. In this paper two new algorithms of cuckoo optimization and forest optimization are applied and compared to solve SRFLP for the first time. The operators of two algorithms are adapted according to the characteristics of SRFLP and results are compared for two groups of benchmark instances of the literature. These groups consist of instances with the number of facilities less and more than 30. Results on two groups of instances show that proposed cuckoo optimization based algorithm has better performance rather than proposed forest optimization based algorithm in both aspects of finding the best solution and Computational time. |
|---|---|
| ISSN: | 2322-5211 2322-4444 |