مساله ممانعت جزئی دوسطحی با امکان مستحکمسازی احتمالی و برونسپاری تقاضا

محافظت از زیرساختهای حیاتی در سیستمهای تامین و خدماترسانی حائز اهمیت میباشد. مدلهای ممانعتی با افزایش امنیت و مستحکمسازی زیرساختهای حیاتی نظیر پالایشگاهها، نیروگاهها، بیمارستانها و... به پایداری وبهرهوری سیستم خدمات در هنگام حملات عمدی کمک میکنند. در این مقاله، برای اولین بار تاثیر مستحکمسازی در مسأله R -میانه با ممانعت جزئی تسهیلات ظرفیت محدود وارد شده است. مدل ریاضی دوسطحی مساله به صورتیک بازی استکلبرگ استاتیک بین مهاجم و مدافع هوشمند ارائه گردیده است. هدف مهاجم رهبر تحمیل بیشترین اختلال ممکن در شبکه خدماترسانی مدافع با توجه به محدودیت بودجه میباشد. از طرفی مدافع پیرو قصد مستحکمسازی تسهیلات خدماترسانی خود، با امکانات محدود و احتمال موفقیت معلوم را دارد. با توجه به ماهیت NP-hard مدلهای دوسطحی، یک روش ابتکاری ترکیبی جهت حل مدل پیشنهاد گردیده است. در این روش، ترکیبی از الگوریتم ژنتیک و حل دقیق برنامهریزی عدد صحیح برای سطوح اول و دوم مدل به طور همزمان بکار گرفته شدهاند. نهایتاً عملکرد الگوریتم با حل 48 مساله نمونه بررسی شده است.

کلیدواژه ها:

ممانعت جزئی ، مستحکمسازی احتمالی ، مدل دوسطحی ، الگوریتم ژنتیک