⛄一、问题描述简介
卫星观测任务调度问题描述如下。基于对太空在轨卫星观测需求,需要在地面观测设备有限的情况下对我国上空在轨运行卫星进行观测任务调度。假设全国现共有M个地面观测设备(每个观测设备都需要对卫星执行相应的观测任务),N个待观测卫星,且M<<N。每个待观测卫星相对于不同的地面设备都有P个可供选择的可见时间窗口,P的数量根据卫星和观测设备的不同而有所差异。其中,每个可观测设备都可以在任何待观测卫星与之对应的可见时间窗口内对该卫星进行观测,观测的时长根据实际任务中该卫星所需观测时间而不同。同时,任意一颗卫星都可在其可见时间窗口内被地面观测设备所观测。由于观测设备自身的物理特性,每个地面观测设备对一颗卫星进行观测结束后对下一颗卫星观测之前,都需要经过设备转换时间,设备的转换时间根据设备的自身特性不同而不同。在地面观测设备选择对哪一颗卫星的哪一段可见时间窗口进行观测时,不同的卫星之间由于实际观测任务需求的不同,观测的优先级也不同。该卫星所承担的角色越重要,其观测优先级就越高,同时由于地面观测设备的精度有所偏差,地面观测设备精度越高,该设备的优先级也越高。不难理解,优先级高的地面观测设备应该尽量选择优先级较高的卫星进行观测。在整个观测任务的规划调度中,每颗卫星最多应被观测一次。调度的目标是在整个观测任务调度的过程中,尽量用较短的时间观测完更多优先级较高的卫星,使最终的卫星和地面站优先级达到最大。
此外,在对多卫星进行观测的任务调度中,还应满足以下约束条件:
(1)地面观