كنفرانس بين المللی مهندسی صنايع و سيستم ها

صفحه اصلی / نهمین كنفرانس بين المللی مهندسی صنايع و سيستم ها

تخصیص پویای سلاح‌های مقابله نرم در یک ناو جنگی به تهاجمات موشکی

نویسندگان :

صادق تشکری¹ محمد رنجبر²

1- دانشگاه فردوسی مشهد 2- دانشگاه فردوسی مشهد

کلمات کلیدی :

سامانه مدیریت نبرد،تهدید موشکی،ناو،تخصیص پویای سلاح به هدف،الگوریتم شاخه و کران

چکیده :

یکی از مهم‌ترین تهدیدهایی که ناوهای جنگی با آن مواجه‌اند موشک‌های ضد کشتی می‌باشند. امروزه این موشک‌ها با سیستم‌های هدایت مختلفی مسیر خود را پیدا کرده و به سمت ناو حمله می‌کنند. براین‌اساس کشتی‌های جنگی باید با استفاده از سلاح‌های خود سعی در نابودی این تهدیدها داشته باشند. هدف این پژوهش بیشینه کردن احتمال نابودی تهدیدها از طریق توسعه الگوریتم‌های تخصیص پویای جهت تخصیص سلاح‌ها به این اهداف مهاجم است. در این مقاله، ابتدا یک مدل برنامه ریزی غیرخطی عدد صحیح برای این مساله ی تخصیص ایستا توسعه داده می شود. همچنین یک الگوریتم شاخه و کران برای مساله ی تخصیص ایستا توسعه داده می شود. به منظور حل مساله تخصیص پویا در بستر زمان، از یک الگوریتم حریصانه چند مرحله ای استفاده می کنیم که در هر مرحله آن یک مساله تخصیص ایستا به کمک الگوریتم شاخه و کران حل می شود. باروش شبیه سازی موت کارلو، الگوریتم تخصیص پویا پیاده سازی شده و عملکرد آن به وسیله یک مجموعه نمونه مسئله تصادفی ارزیابی می شود.