مسئله ممانعت از بیشینه جریان در شبکه های پویای چند دوره ای در محیط دو ترکیبی تصادفی فازی
نویسندگان
1 گروه مطالعات عام و فناوری، دانشگاه فرماندهی و ستاد آجا
2 پژوهشگر، پژوهشکده عالی جنگ، دانشگاه فرماندهی و ستاد آجا، تهران، ایران
3 Department of Industrial Engineering, Birjand University of Technology, Birjand, Iran
doi
10.22075/jme.2023.28685.2349چکیده
بدون شک بهترین ابزار برای کمک به تصمیمگیرندگان و فرماندهان نظامی برای انتخاب یک راهبرد مناسب، فرمولبندی مدلهایی است که تا حد امکان به دنیای واقعی نزدیک باشند. این امر زمانی میسر میشود که این مسائل در شرایط عدم قطعیت ارائه شوند. در این پژوهش، یک مسئله ممانعت پویای چند دورهای در شرایط عدم قطعیت دو ترکیبی تصادفی فازی موردبررسی قرار میگیرد. بهطورکلی، در مسائل ممانعت شبکه، منابع کمیابی برای تنزل کارایی دشمن اختصاص داده میشود که رفتار او بهوسیله مسئله بهینهسازی شبکه قالببندی شده است. در این مسئله، ممانعت کننده یا همان نیروهای مدافع درصدد کمینه کردن بیشینه جریان در طول T دوره زمانی هستند. از طرفی، در هر مرحله ممانعت کننده و دشمن بهطور کامل از عملکرد طرف مقابل آگاه هستند. ظرفیتهای یالی در این مدل بهصورت متغیرهای تصادفی فازی در نظر گرفته میشوند. برای حل مدل ارائهشده، ابتدا مسئله ممانعت پویای تصادفی فازی به کمک مفاهیم نظریه احتمال، اندازه اعتبار و برنامهریزی محدودیت شانس به مسئله ممانعت پویای قطعی تبدیل میشود. سپس با استفاده از دوگانگیری مسئله دوسطحی قطعی ایجادشده به یک مسئله تک سطحی تبدیل و سپس با استفاده از تعمیم الگوریتم تجزیه بندرز برای حل آن اقدام میشود. درنهایت اعتبار مسئله با ارائه یک نمونه عددی مورد ارزیابی قرار میگیرد.
