Applications of two new algorithms of cuckoo optimization (CO) and forest optimization (FO) for solving single row facility layout problem (SRFLP)

امروزه با توجه به پيچيدگي ذاتي مسايل بهينه سازي واقعي، همواره توسعه ي يك الگوريتم براي حل اين مسايل به عنوان يك موضوع چالش برانگيز مطرح بوده است. مساله ي چيدمان تسهيلات تك رديفه، يك مساله ي NP-hard براي چيدمان تعدادي تسهيلات مستطيلي شكل با طول متغير بر روي يك سطر و با هدف حداقل سازي مجموع وزن دار فاصله ي بين هر جفت از تسهيلات است. در اين مقاله براي اولين بار دو الگوريتم بهينه سازي فاخته و بهينه سازي جنگل براي حل مساله ي چيدمان تسهيلات تك رديفه به كار گرفته شده و با يكديگر مقايسه شده اند. عملگرهاي هر دو الگوريتم با توجه به ويژگي هاي مساله ي فوق تغيير داده شده و با مساله وفق داده شده اند و نتايج حاصل براي دو گروه از مثال هاي معيار موجود در ادبيات پژوهش مقايسه شده اند. در گروه اول تعداد تسهيلات كوچكتر مساوي 30 و در گروه دوم تعداد تسهيلات بزرگتر از 30 است. نتايج حاصل نشان دهنده ي عملكرد بهتر الگوريتم پيشنهادي مبتني بر بهينه سازي فاخته نسبت به الگوريتم پيشنهادي مبتني بر بهينه سازي جنگل، در هر دو گروه از مثال ها چه از نظر يافتن بهترين جواب و چه از نظر زمان محاسباتي الگوريتم است.

Nowadays, due to the inherent complexity of the real optimization problems, it is a challenging issue to develop a solution algorithm to these problems. Single row facility layout problem (SRFLP) is an NP-hard problem of arranging a number of rectangular facilities with varying lengths on one side of a straight line with the aim of minimizing the weighted sum of the distances between all the facility pairs. In this work, the two new algorithms cuckoo optimization (CO) and forest optimization (FO) are applied and compared to solve SRFLP for the first time. The operators of these two algorithms are adapted according to the characteristics of SRFLP, and the results obtained 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. The results obtained from the two groups of instances show that the proposed cuckoo optimization algorithm (COA) has a better performance than the proposed forest optimization algorithm (FOA) in both aspects of finding the best solution and the computational time.