|
پژوهش های مهندسی صنایع در سیستم های تولید، جلد ۷، شماره ۱۵، صفحات ۲۵۵-۲۷۱
|
|
|
عنوان فارسی |
ارائه الگوریتم جستجوی ممنوعه جهت حل مسئله مکانیابی-حمله- حفاظت تسهیلات بحرانی در شرایط عدمتقارن اطلاعات |
|
چکیده فارسی مقاله |
اکثر فعالیتهای تروریستی که طی دو دهه گذشته به وقوع پیوسته است مبتنی بر اطلاعات دقیق انجام گرفتهاند که منجر به ایجاد اختلال در فعالیتهای اساسی کشور شده و خسارات گستردهای را بههمراه داشته است و ازاینرو این موضوع تهدیدی برای زیرساختهای عمومی میباشد. گسترش چشمگیر چنین فعالیتهایی، لزوم برای مکانیابی صحیح و حفاظت از این زیرساختها بهمنظور افزایش پایایی تسهیلات برای ارائه خدمات را نشان میدهد. در چنین شرایطی، بازی استکلبرگی بین طراح سیستم و مهاجم شکل میگیرد که طی آن بازیکنان بر اساس اطلاعاتی که از رقیب خود در اختیار دارند، در تلاشند تا با پیشبینی و پاسخگویی به استراتژی انتخابی رقیب، ریسک تصمیمگیری خود را کاهش دهند. بهدلیل ارزش بالای اطلاعات و در اختیار نداشتن اطلاعات دقیق و صحیح در شرایط تضاد منافع، در این تحقیق برآنیم تا با مدلسازی مسئله مکانیابی-حمله-حفاظت در شرایط عدمتقارن اطلاعات و با فرض امکان حملات جزئی، بهصورت یک مدل برنامهریزی دوسطحی به بررسی مزایا و ریسکهای ناشی از نادیده گرفتن عدمتقارن اطلاعات توسط طراح سیستم بپردازیم. با توجه به منطقی نبودن زمان حل روش کروش-کان-تاکر در مسائل بزرگ، در این تحقیق الگوریتم جستجوی ممنوعهای مبتنی بر هش ارائه مینماییم و با محاسبه معیارهایی همچون منطقی بودن موزون و مستقیم، کارایی و اثربخشی الگوریتم پیشنهادی را با اجرای الگوریتم بر روی تعدادی مسئله نمونه تولیدشده بهصورت تصادفی نشان میدهیم. |
|
کلیدواژههای فارسی مقاله |
|
|
عنوان انگلیسی |
A Tabu-search algorithm for location-interdiction-protection problem under asymmetric information |
|
چکیده انگلیسی مقاله |
Most of the terrorist activities that have taken place over the past two decades have been based on accurate information, which has led to disturbances in the security and some extensive damages and it is a major threat to public and government infrastructures. The dramatic expansion of such activities has shown the necessity and importance of the correct location and protection of these infrastructures in order to reduce the damage caused by the attack to increase the reliability of facilities for providing services. In such cases, a Stachelberg game is formed between the system designer and the attacker. Due to the high value and the lack of accurate information in the context of confliction, in this research, we are going to model the location-interdiction-protection problem under asymmetric information as a bi-level programming model and explore the advantages and risks of neglecting the information asymmetry in decision-making. In order to solve the suggested bi-level model, two solution methods are proposed. At first, Karush-Kuhn-Tucker conditions are used to convert the model to a single level model.Then for large size problems, we develop a matheuristic which searches the solution space of the upper level problem according to tabu search principles, where a hash function calculates and records the hash values of all visited solutions for the purpose of avoiding cycling, and resorts to a CPLEX based exact solution technique to tackle the lower level problem. Test results show efficiency and effectiveness of the proposed heuristic algorithm. |
|
کلیدواژههای انگلیسی مقاله |
|
|
نویسندگان مقاله |
معصومه مسی بیدگلی | دانشگاه گلپایگان
جاوید جوزدانی | عضو هیئت علمی
|
|
نشانی اینترنتی |
https://ier.basu.ac.ir/article_3264_6e224ce7dc14ed45df06ca11d49a2382.pdf |
فایل مقاله |
اشکال در دسترسی به فایل - ./files/site1/rds_journals/1430/article-1430-2414392.pdf |
کد مقاله (doi) |
|
زبان مقاله منتشر شده |
fa |
موضوعات مقاله منتشر شده |
|
نوع مقاله منتشر شده |
|
|
|
برگشت به:
صفحه اول پایگاه |
نسخه مرتبط |
نشریه مرتبط |
فهرست نشریات
|