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