一类适用于多星测控调度问题的模型及求解算法

多星测控调度是一个复杂的NP—hard问题，其模型和算法的研究一直是求解的关键和难点。本文从组合优化角度对问题进行描述，建立了多星测控调度问题的数学模型，并利用启发式调度算法予以求解。最后，将算法应用于一个6站10星的调度问题，进行了数值仿真研究。仿真表明，算法能在较短时间内求得任务支持率高且资源使用相对均衡的解，具有较好的寻优能力。