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

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

کلیدواژه ها:

برنامه ریزی دوسطحی ، ممانعت ، مستحکم سازی ، روش تولید ستون و محدودیت