صادق تشکری - دانشجوی کارشناسی ارشد مهندسی صنایع، گروه مهندسی صنایع دانشگاه فردوسی مشهد
محمد رنجبر - استاد و عضو هیئت علمی، گروه مهندسی صنایع، دانشگاه فردوسی مشهد

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

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