فهرست نشریات علمی دسترسی آزاد ایران

یکی از اهداف عمده دشمن در جنگ‌های زمینی رصد کردن شبکه‌های ارتباطی و قطع خطوط جابه‌جایی نیرو و تجهیزات می‌باشد. رویکرد بهینه برای این منظور قطع خطوط واقع بر یک برش کمینه است. دشمن این کار را معمولاً با حملات هوایی، موشکی یا توپخانه و همچنین تخریب پل‌ها و جاده‌ها انجام می‌دهد. از طرفی نیروهای مدافع می‌خواهند از منابع و امکانات موجود، حداکثر استفاده را کرده و مانع رسیدن دشمن به هدفش شوند. در این مقاله این مسأله را از دید نیروهای مدافع در قالب یک مسأله ممانعت شبکه دوسطحی فرمول‌بندی می‌کنیم. این مسأله را مسأله ممانعت از برش کمینه پویا می‌نامیم. با توجه به پیچیدگی ذاتی و ماهیت مسأله، آن را به کمک رویکرد تجزیه بندرز حل نموده و در نهایت اعتبار مسأله را به کمک یک نمونه کاربردی مورد ارزیابی قرار می‌دهیم.