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