在天基信息港上实现多源信息融合,可以将数据的传输与处理集中在星上,减少了数据处理中心接收和分发数据的传输时间,提高了信息获取的时效性.考虑到任务高时效性的需求及天基信息港的资源受限,文章提出了天基信息港的多源信息融合任务调度问题,通过分析多源信息融合任务流程、天基信息港的资源特征,以最小化任务完成时间为优化目标,建立了天基信息港的多源信息融合任务调度模型,并设计了一种多机循环插入(Multi-machine Circular Insertion ,MCI)算法对模型求解.仿真结果表明,该算法相比于列表调度算法能够平均减少10. 8% 的任务完成时间,算法运行时间大约为遗传算法的1/20 ,表明该算法能够满足天基信息港任务调度的高时效性要求.
天基信息港 多源信息融合 任务调度 可见时间窗 多机循环插入算法