@article { author = {Ghorbani Saber, R. and Ranjbar, M. and Balochian, S. and Izadipour, A.}, title = {Modelling and optimal solving of dependent sensor-weapon/threat assignment and scheduling problem by a metaheuristic algorithm based on GRASP}, journal = {Electronic and Cyber Defense}, volume = {8}, number = {1}, pages = {35-50}, year = {2020}, publisher = {Imam Hussein University}, issn = {2322-4347}, eissn = {2980-8979}, doi = {}, abstract = {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 sensor-weapon/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 sensor-weapon/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.}, keywords = {Resource Assignment,Scheduling,Assignment and Scheduling Sensor-Weapon/Threat}, title_fa = {مدل‌سازی و حل بهینه مسأله تخصیص و ‌زمان‌بندی حسگر- سلاح/تهدید به‌صورت یکپارچه با الگوریتم فراابتکاری مبتنی بر GRASP}, abstract_fa = {امروزه در نبرد‌ها استفاده از سامانه‌های هوشمند بسیار متداول شده است. در همین راستا سلاح­های هوشمند کاربرد فراوانی پیدا کرده‌اند که عمدتاً وابسته به حسگر هستند. تطابق حسگر با سلاح و تهدید یا به اختصار تخصیص حسگر-سلاح/تهدید یکی از چالش­های صحنه نبرد و در زمره‌ مسائل بهینه­سازی تخصیص منابع پیچیده است به گونه­ای که نتیجه نبرد­های پیشرفته امروزه تا حد زیادی وابسته به استفاده هوشمندانه از حسگرها و سلاح­های موجود برای افزایش تأثیرآنهاست. در این مقاله مسأله حسگر-سلاح/تهدید به‌صورت یکپارچه مدل‌سازی شده است. مدل ارائه شده به دنبال حداکثر نمودن تخریب تهدیدها در یک افق زمانی مشخص و با رعایت محدودیت‌های عملیاتی می‌باشد. برای حل مدل از نرم‌افزار CPLEX استفاده شده است. همچنین یک الگوریتم فراابتکاری مبتنی بر GRASP برای حل مساله توسعه داده شده است. در پایان، با استفاده از تعدادی نمونه مساله که به‌صورت تصادفی ساخته شده­اند، نتایج پیاده‌سازی کلیه روش‌ها ارائه و مقایسه شده‌اند.}, keywords_fa = {تخصیص منابع,‌زمان‌بندی,حسگر- سلاح/تهدید}, url = {https://ecdj.ihu.ac.ir/article_204747.html}, eprint = {https://ecdj.ihu.ac.ir/article_204747_c957199270a909674412247571b6912d.pdf} }