مدل‌سازی یک مساله مکان‌یابی تدافعی چندهدفه با هزینه ساخت و ظرفیت و حل به کمک یک الگوریتم جستجوی فاخته کارا

این مقاله به دنبال ارایه یک مدل جدید برای مساله مکان یابی تدافعی چندهدفه (mdlp) با هزینه ساخت و با در نظر گرفتن ظرفیت متفاوت برای امکانات در یک شبکه می باشد. در mdlp جدید، جهت جلوگیری از دستیابی مهاجم به سایت های استراتژیک (هسته)، مدافع امکانات گوناگون را در راس های شبکه مکان یابی می کند. در این راستا، یک مساله برنامه ریزی صحیح مختلط برای پیدا کردن جواب های استکلبرگ فرمول بندی شده است که مدافع و مهاجم به ترتیب تصمیم گیرنده های سطح بالا و پایین هستند. در این مطالعه، هدف استراتژی تدافعی، بیشینه سازی فاصله بین هسته ها و مهاجم است که هدفش رسیدن به نزدیک ترین راس ممکن به هسته ها است. از طرفی ازآنجایی که مساله ارایه شده یک مساله سخت است، برای یافتن یک جواب رضایت بخش، روش فازی تعاملی بر اساس الگوریتم جستجوی فاخته معرفی می شود. کاربرد روش با حل دو نمونه تصادفی از mdlp نشان داده می شود.

Modeling a MultiObjective Defensive Location Problem with Manufacturing Cost and Capacity and Solving by an Efficient Cuckoo Search Algorithm

This paper seeks to present a new multiobjective defensive location problem (MDLP) with the manufacturing cost and considering different capacities for facilities in a network. In the novel MDLP, to prevent the attacker from reaching strategic sites (cores), the defender locates various facilities in the vertices of the network. In this regard, a mixed integer programming is formulated to find the Stackelberg solutions that defender and attacker are the upper and lowerlevel decision makers, respectively. In this study, the goal of defensive strategy is to maximize the distance between the cores and the attacker, which aims at reaching the closest possible vertices to the cores. On the other hand, since the problem is an NPhard problem, to find a satisfactory solution, an interactive fuzzy method based on the cuckoo search algorithm has been introduced. The application of the method is illustrated solving two random instances of MDLP.