مدل‌سازی و حل بهینه مساله تخصیص و ‌زمان‌بندی حسگر-سلاح/تهدید به‌صورت یکپارچه با الگوریتم فراابتکاری مبتنی بر grasp

امروزه در نبرد‌ها استفاده از سامانه‌های هوشمند بسیار متداول شده است. در همین راستا سلاح های هوشمند کاربرد فراوانی پیدا کرده‌اند که عمدتاً وابسته به حسگر هستند. تطابق حسگر با سلاح و تهدید یا به اختصار تخصیص حسگرسلاح/تهدید یکی از چالش های صحنه نبرد و در زمره‌ مسائل بهینه سازی تخصیص منابع پیچیده است به گونه ای که نتیجه نبرد های پیشرفته امروزه تا حد زیادی وابسته به استفاده هوشمندانه از حسگرها و سلاح های موجود برای افزایش تاثیرآنهاست. در این مقاله مساله حسگرسلاح/تهدید به‌صورت یکپارچه مدل‌سازی شده است. مدل ارائه شده به دنبال حداکثر نمودن تخریب تهدیدها در یک افق زمانی مشخص و با رعایت محدودیت‌های عملیاتی می‌باشد. برای حل مدل از نرم‌افزار cplex استفاده شده است. همچنین یک الگوریتم فراابتکاری مبتنی بر grasp برای حل مساله توسعه داده شده است. در پایان، با استفاده از تعدادی نمونه مساله که به‌صورت تصادفی ساخته شده اند، نتایج پیاده‌سازی کلیه روش‌ها ارائه و مقایسه شده‌اند.

Modelling and optimal solving of dependent sensorweapon/threat assignment and scheduling problem by a metaheuristic algorithm based on GRASP

Nowadays, smart systems are being widely used in combats because there exist a lot of applications for these systems which usually depend on sensors. Matching sensors to weapons and threats or in short sensorweapon/threat assignment is a major challenge in modern wars and is classified as a complex resource assignment optimization problem. Consequently, the result of modern wars highly depends on effective usage of sensors and weapons. In this paper, the sensorweapon/threat assignments and their scheduling problem have been formulated. The object of this model is maximizing the destruction of threats in a given time horizon subject to operational constraints. This model has been solved using CPLEX. Furthermore, a metaheuristic algorithm based on GRASP is developed. Finally, using a set of randomly generated test instances, the results of all developed solution approaches are reported and compared.