In the imaging observation system, imaging task scheduling is an important topic. Most scholars study the imaging task scheduling from the perspective of static priority, and only a few from the perspective of dynamic...In the imaging observation system, imaging task scheduling is an important topic. Most scholars study the imaging task scheduling from the perspective of static priority, and only a few from the perspective of dynamic priority. However,the priority of the imaging task is dynamic in actual engineering. To supplement the research on imaging observation, this paper proposes the task priority model, dynamic scheduling strategy and Heuristic algorithm. At first, this paper analyzes the relevant theoretical basis of imaging observation, decomposes the task priority into four parts, including target priority, imaging task priority, track, telemetry & control(TT&C)requirement priority and data transmission requirement priority, summarizes the attribute factors that affect the above four types of priority in detail, and designs the corresponding priority model. Then, this paper takes the emergency tasks scheduling problem as the background, proposes the dynamic scheduling strategy and heuristic algorithm. Finally, the task priority model,dynamic scheduling strategy and heuristic algorithm are verified by experiments.展开更多
针对海上船舶受损需要外界进行抢修支援问题,提出了海上船舶抢修优化调度模型并利用改进的多维动态列表规划算法(Multidimensional Dynamic List Planning Algorithm,MPLDS)进行求解。确立了船舶海上装备抢修基本流程,建立任务-资源的...针对海上船舶受损需要外界进行抢修支援问题,提出了海上船舶抢修优化调度模型并利用改进的多维动态列表规划算法(Multidimensional Dynamic List Planning Algorithm,MPLDS)进行求解。确立了船舶海上装备抢修基本流程,建立任务-资源的优化调度约束模型,模型分为基于效果的行动优化方法与优化调度的约束模型2部分,运用改进的MPLDS对约束模型求解,充分考虑优化调度过程中时间、成本以及任务与支援平台间的重要性,并进行算例分析验证准确性。改进的MPLDS算法充分利用优先权调解方法对优化调度约束模型求解,能够满足制定支援方案者对各方面考虑的基本诉求,实现海上受损船舶的高效抢修支援。展开更多
基金supported by the National Natural Science Foundation of China(61773120,61473301,71501180,71501179,61603400)。
文摘In the imaging observation system, imaging task scheduling is an important topic. Most scholars study the imaging task scheduling from the perspective of static priority, and only a few from the perspective of dynamic priority. However,the priority of the imaging task is dynamic in actual engineering. To supplement the research on imaging observation, this paper proposes the task priority model, dynamic scheduling strategy and Heuristic algorithm. At first, this paper analyzes the relevant theoretical basis of imaging observation, decomposes the task priority into four parts, including target priority, imaging task priority, track, telemetry & control(TT&C)requirement priority and data transmission requirement priority, summarizes the attribute factors that affect the above four types of priority in detail, and designs the corresponding priority model. Then, this paper takes the emergency tasks scheduling problem as the background, proposes the dynamic scheduling strategy and heuristic algorithm. Finally, the task priority model,dynamic scheduling strategy and heuristic algorithm are verified by experiments.
文摘针对海上船舶受损需要外界进行抢修支援问题,提出了海上船舶抢修优化调度模型并利用改进的多维动态列表规划算法(Multidimensional Dynamic List Planning Algorithm,MPLDS)进行求解。确立了船舶海上装备抢修基本流程,建立任务-资源的优化调度约束模型,模型分为基于效果的行动优化方法与优化调度的约束模型2部分,运用改进的MPLDS对约束模型求解,充分考虑优化调度过程中时间、成本以及任务与支援平台间的重要性,并进行算例分析验证准确性。改进的MPLDS算法充分利用优先权调解方法对优化调度约束模型求解,能够满足制定支援方案者对各方面考虑的基本诉求,实现海上受损船舶的高效抢修支援。
