Applications of two new algorithms of cuckoo optimization (CO) and forest optimization (FO) for solving single row facility layout problem (SRFLP) | ||
| Journal of AI and Data Mining | ||
| مقاله 5، دوره 4، شماره 1، خرداد 2016، صفحه 35-48 اصل مقاله (1.07 M) | ||
| نوع مقاله: Original/Review Paper | ||
| شناسه دیجیتال (DOI): 10.5829/idosi.JAIDM.2016.04.01.05 | ||
| نویسندگان | ||
| M. Maadi1؛ M. Javidnia* 2؛ M. Ghasemi2 | ||
| 1Department of Industrial Engineering, Damghan, Iran. | ||
| 2Department of Computer Engineering, Damghan, Iran. | ||
| چکیده | ||
| 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. | ||
| کلیدواژهها | ||
| Facility layout problem؛ Single row facility layout problem؛ Cuckoo optimization algorithm؛ Forest optimization algorithm | ||
|
آمار تعداد مشاهده مقاله: 2,351 تعداد دریافت فایل اصل مقاله: 3,857 |
||