نام پژوهشگر: نسرین علی اکبریان
نسرین علی اکبریان فرزاد دهقانیان
اختلال ناشی از خرابکاری های عمدی و حملات تروریستی همواره به عنوان یک تهدید اصلی برای دولت-ها مطرح بوده است. از این رو شناسایی تسهیلات حساس و برنامه ریزی برای دفاع از آن ها از جمله اقدامات ضروری به منظور حفظ پایداری سیستم در مقابل این تهدیدها می باشد. در این پایان نامه یک سیستم خدمت رسانی با تسهیلات حساس سلسله مراتبی مورد بررسی قرار گرفته و یک مدل برنامه ریزی دو سطحی برای آن ارائه گردیده است تا به کمک آن، تسهیلات حساس در هر سطح شناسایی شده و با توجه به محدودیت منابع، موثرترین آن ها تقویت گردند. بدین ترتیب در مدل ارائه شده، در سطح اول، مدافع به عنوان برنامه ریز سیستم به دنبال پیدا کردن تسهیلاتی است که با تقویت آن ها تأثیر بدترین ترکیب حمله به تسهیلات تقویت نشده یا خرابکاری در آن ها را حداقل کند. از طرفی با این فرض که مهاجم، از مکان تسهیلات تقویت شده مطلع است و امکان ایجاد اختلال در آن ها را ندارد، برنامه خرابکاری خود را به گونهای طرح ریزی می کند که هزینه مدافع را بعد از بین رفتن تسهیلات حداکثر کند. چنانچه هر کدام از تسهیلات در هر سطحی غیرفعال شده و فعالیت آن ها مختل گردد، نقاط تقاضای تخصیص یافته به آن ها مجدداً به نزدیکترین تسهیلاتی که بتوانند خدمت مورد نیاز را فراهم کنند، تخصیص مییابند. در این مدل، فواصل وزن دهی شده بین نقاط تقاضا و تسهیلات و نیز فاصله وزن دهی شده بین تسهیلات سطوح مختلف به عنوان هزینه سیستم در نظر گرفته شده است. به منظور حل مدل دو سطحی، از یک روش دقیق برای داده های کوچک و از سه روش ابتکاری sa، vdns و روش ابتکاری ترکیبی sa و vdns برای داده هایی با ابعاد مختلف استفاده شده است. سپس نتایج حاصل با یکدیگر مقایسه شده و کارایی روش های حل مطرح شده، مورد بررسی قرار گرفته است.