مدل سازی و حل مسئله تخصیص و زمان بندی آتش پایگاه های توزیع شده

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

کلیدواژه ها:

زمانبندی ، برنامه ریزی عدد صحیح ، الگوریتم ژنتیک ، الگوریتم تجمع ذرات آشوبی