نوع مقاله : مقاله پژوهشی
نویسندگان
1 دانشگاه آزاد اسلامی واحد تهران جنوب
2 عضو هیات علمی- دانشکده مهندسی صنایع واحد تهران جنوب
3 دپارتمان مهندسی صنایع، دانشکده مهندسی صنایع، دانشگاه آزاد اسلامی، واحد تهران جنوب، تهران، ایران
چکیده
امروزه، زیرساختهای حیاتی در سیستمهای تامین، در معرض حملات عمدی هستند که این امر سبب شده است تا برای فراهم آوردن آمادگی لازم و واکنش مناسب در برابر حملات، مسئله مستحکمسازی زیرساختهای حیاتی مطرح گردد. در این مقاله، نوع خاصی از مسئله مستحکمسازی زیرساختهای حیاتی مورد بحث قرار گرفته است که در آن، قبل از آنکه زیرساختهای حیاتی احداث گردند، در مورد مستحکمسازی آنها برنامه ریزی میشود. مسئله به صورت یک برنامه‌ریزی دو سطحی فرموله شده است که در سطح بالا، (مدافع) با در نظر گرفتن این‌که کدام تسهیلات احداث شوند، هر تسهیل، در شرایط پیش از حمله، به کدام مشتری خدمترسانی کند و برای شرایط بعد از حمله، برای هر تسهیل چه تعداد مدافع تخصیص داده شود، به دنبال کمینه‌سازی مجموع هزینه‌ها میباشد.این درحالی است که در سطح پایین، (حمله کننده) با در نظر گرفتن این‌که به کدام تسهیلات و با چه سطح شدتی حمله شود، به دنبال تحمیل حداکثر هزینه به سیستم است. برای حل مسئله، روش فراابتکاری مبتنی بر الگوریتم تبرید شبیه‌سازی شده پیشنهاد شده است و با حل یک مثال و مقایسه نتایج آن با نتایج حل دقیق، کارآیی روش سنجیده شده است.
کلیدواژه‌ها
عنوان مقاله [English]
The strategy of Protection of vital facilities in the presence of attacks with varying severity levels
نویسندگان [English]
- peiman ghasemi 1
- Kaveh Khalili 2
- Farshid Abdi 3
1 Azad Islamic university South Tehran Branch
2 Department of Industrial Engineering, South Tehran Branch, Islamic Azad University, Tehran, Iran
3 Department of Industrial Engineering, South Tehran Branch, Islamic Azad University, Tehran, Iran
چکیده [English]
Today, vital infrastructure of security systems, are at risk of deliberate attacks and to provide the necessary preparations and an appropriate response to the attacks, strengthening the vital infrastructure is considered. In this paper, a special type of strengthening the vital infrastructure is discussed that in which before they are constructed, there would be planning about strengthening them. The case is formulated as a two-level planning that in high level, the defender is looking for minimizing the total cost, considering which facilities are built, and each facility, in terms of pre-attack, services which costumer and in terms of post-attack, how many defenders assigned to each facility. While at a low level, (the attacker) is looking for imposing the maximum cost to the system considering which facility and at what level of severity, is attacked. To resolve the case, a meta-heuristic ways based on simulated annealing method suggested and by solving an example and compare its results with the results of the exact solution, the effectiveness of the method has been tested.
کلیدواژه‌ها [English]
- R-interdiction median problem
- Two level planning
- Probable strengthening
- Simulated annealing algorithm
)