چکیده:
از دیرباز، یکی از مسائل مهم در جنگها عملیاتهای دشمن در جهت تخریب امکانات و شبکههای ارتباطی بوده است. تخریب پلها و جادهها، حملات هوایی، موشکی یا توپخانه و در سالیان اخیر حملات بیشمار سایبری گواه این موضوع است که یکی از اهداف اصلی دشمن در جنگها، تضعیف از طریق تخریب امکانات و تجهیزات میباشد. در مقابل، نیروهای مدافع درصدد استفاده حداکثری از منابع و امکانات خود هستند تا مانع از رسیدن دشمن به هدفش شوند. در این پژوهش، یک مسئله ممانعت پویای چند دورهای در شرایط فازی بهمنظور کمک به تصمیمگیرندگان و فرماندهان نظامی برای انتخاب یک راهبرد مناسب مورد بررسی قرار میگیرد. در این مسئله، نیروهای مدافع در نقش ممانعت کننده سعی در کمینه کردن بیشینه جریان در طول دوره زمانی دارند بهطوریکه در هر مرحله ممانعت کننده و دشمن بهطور کامل از عملکرد طرف مقابل آگاه هستند. ظرفیتهای یالی در این مدل بهصورت متغیرهای فازی در نظر گرفته میشوند. برای حل مدل ارائه شده، ابتدا مسئله ممانعت پویای فازی به کمک مفاهیم اندازه اعتبار و برنامهریزی محدودیت شانس به مسئله ممانعت پویای قطعی تغییر شکل میدهد. سپس با استفاده از دوگانگیری مسئله دوسطحی قطعی ایجاد شده به یک مسئله تک سطحی تبدیل و سپس با استفاده از تعمیم الگوریتم تجزیه بندرز برای حل آن اقدام میشود. در نهایت اعتبار مسئله با ارائه یک نمونه عددی مورد ارزیابی قرار میگیرد.
For a long time, one of the most important problems in wars has been the enemy's operations to destroy facilities and communication networks. The destruction of bridges and roads, air, missile, or artillery attacks, and the countless cyber-attacks in recent years prove that one of the main goals of the enemy in wars is to weaken through the destruction of facilities and equipment. In contrast, the defense forces seek to make the most of their resources and facilities to prevent the enemy from reaching its goal. In this research, a multi-period dynamic interdiction problem in fuzzy conditions is investigated in order to help military decision-makers and commanders to choose an appropriate strategy. In this problem, the defense forces in the role of interdictor try to minimize the maximum flow during the T period so that at each stage the interdictor and the enemy are fully aware of the performance of the other side. Edge capacities in this model are considered as fuzzy variables. To solve the proposed model, first, the fuzzy dynamic interdiction problem is transformed into the deterministic dynamic interdiction problem with the help of the concepts of credibility measure and chance constraint programming. Then, by creating the crisp two-level problem created by duality, it is transformed into a single-level problem, and then it is solved by using the generalization of Banders decomposition algorithm. Finally, the validity of the problem is evaluated by providing a numerical sample.
خلاصه ماشینی:
تصميم گيري بهينه در مواجهه با عمليات هاي تخريبي دشمن با استفاده از مسئله ممانعت از بيشينه جريان در شبکه هاي پوياي چند دوره اي در شرايط فازي 1* نوع مقاله : پژوهشي حميد بيگدلي 2 سليم باوندي چکيده از ديرباز، يکي از مسائل مهم در جنگ ها عمليات هاي دشمن در جهت تخريب امکانات و شبکه هاي ارتباطي بوده است .
در اين پژوهش ، يک مسئله ممانعت پوياي چند دوره اي در شرايط فازي به منظور کمک به تصميم گيرندگان و فرماندهان نظامي براي انتخاب يک راهبرد مناسب مورد بررسي قرار ميگيرد.
براي حل مدل ارائه شده ، ابتدا مسئله ممانعت پوياي فازي به کمک مفاهيم اندازه اعتبار و برنامه ريزي محدوديت شانس به مسئله ممانعت پوياي قطعي تغيير شکل ميدهد.
در اين نوع از مسائل ، همواره با يک شبکه سروکار داريم که در سطح اول کاربر شبکه (دشمن ، مهاجم ) سعي در بهينه نمودن تابع هدف خود دارد، درحالي که در سطح دوم ممانعت کننده با بودجه ي محدود خود ســعي دارد اين مقدار بهينه را براي کاربر شــبکه به حداقل برســاند؛ بنابراين ، با شبکه اي مواجه هستيم که در آن به هر يک از کمان ها، علاوه بر پارامترهاي معمول ، پارامتري با عنوان هزينه ممانعت اختصاص داده شده است .
به عنوان پژوهش هاي جديد انجام شده در اين زمينه ، يک مسئله ممانعت جديد به نام ممانعت از s−t برش کمينه توسط عبدالله زاده و همکاران (٢٠٢٠) پيشنهاد شد که در آن مهاجم درصدد انتخاب کمترين s−t برش است تا هر مسير ممکن بين مبدأ و مقصد را قطع کند.