تعداد نشریات | 38 |
تعداد شمارهها | 1,258 |
تعداد مقالات | 9,115 |
تعداد مشاهده مقاله | 8,325,152 |
تعداد دریافت فایل اصل مقاله | 5,040,052 |
مدلسازی و حل مسئله تخصیص و زمانبندی آتش پایگاههای توزیع شده | ||
علوم و فناوریهای پدافند نوین | ||
مقاله 11، دوره 9، شماره 4 - شماره پیاپی 34، دی 1397، صفحه 487-504 اصل مقاله (1.59 M) | ||
نویسندگان | ||
محبوبه پیمانکار1؛ سعید بلوچیان2 | ||
1دانشگاه فردوسی مشهد | ||
2دانشگاه آزاد اسلامی-واحد گناباد | ||
تاریخ دریافت: 10 بهمن 1397، تاریخ بازنگری: 17 بهمن 1403، تاریخ پذیرش: 10 بهمن 1397 | ||
چکیده | ||
با توجه به نقش و اهمیت نحوه تخصیص و زمانبندی تسلیحات موجود به تهدیدهای مهاجم در یک نبرد، استفاده از مدلهای ریاضی و بهینهسازی در اینگونه مسائل ضروری است. در این مقاله یک مدل برنامهریزی عدد صحیح خطی برای مسئله "تخصیص و زمانبندی سلاحهای آنها به اهداف" با هدف بیشینه کردن متوسط میزان تخریب اهداف و میزان محافظت از مناطق حساس و استفاده کارا از سلاحهای موجود و با در نظر گرفتن محدودیتهای عملیاتی نحوه تخصیص و زمانبندی سلاحها ارائه میشود. از آنجایی که حل دقیق مدل ارائهشده با استفاده از نرمافزارهای موجود تحقیق در عملیات در ابعاد نهچندان بزرگ امکانپذیر نیست، الگوریتم ژنتیک و روش تجمع ذرات آشوبی برای این مسئله طراحی شده است. نتایج بهدستآمده از این روشها با جواب دقیق حاصل از مدلسازی مقایسه شده و مشخص میشود، روش تجمع ذرات آشوبی پیشنهادی در صورت وجود محدودیت زمان حل کارایی مناسبی دارد. | ||
کلیدواژهها | ||
زمانبندی؛ برنامه ریزی عدد صحیح؛ الگوریتم ژنتیک؛ الگوریتم تجمع ذرات آشوبی | ||
عنوان مقاله [English] | ||
Modeling and Solution of Fire Allocation and Scheduling Problem of Distributed Sites | ||
نویسندگان [English] | ||
Mahbubeh Peymankar1؛ Saeed Baloucian2 | ||
چکیده [English] | ||
In the combat management systems, mathematical and optimization models have significant impact to find good solutions for fire allocation and scheduling problems. In this paper, a linear integer programming model has been developed for a fire allocation and scheduling problems the aim of which was to maximize the expected value of the target distruction and strategic realms protection and efficient use of weapons by considering the operational constraints for weapon allocation. Since the available operation research solvers can not find the optimal solution of this problem in the large scale sizes, two metaheuristics based on genetic algorithm and chaotic particle swarm optimization was developed. Finally, based on randomnly generated test instances and extensive computation results, the performance of the developed algorithms was evaluated. The computational experiments reveal that the developed chaotic particle swarm optimization algorithm is more efficient especially in the limited and short CPU run time. | ||
کلیدواژهها [English] | ||
Allocation, Scheduling, Integer Programming, genetic algorithm, Chaotic Particle Swarm Optimization | ||
آمار تعداد مشاهده مقاله: 869 تعداد دریافت فایل اصل مقاله: 321 |