摘要
本发明公开了一种基于双重时间窗口机制的集群作业规划方法及系统,方法包括:将作业划分为具备执行顺序的多层级结构并构建有向无环图形成任务拓扑结构;构建双重时间窗口机制;设计多目标优化函数;将集群作业调度建模为多智能体马尔可夫决策过程,设置分级动作空间,设计体现调度均衡性的奖励函数;构建混合神经网络架构,提取任务的时序关联特征,利用异构图神经网络对任务与服务器间的异构特性进行编码,生成任务与服务器之间的智能匹配得分;应用多智能体近端策略优化算法,通过集中式价值函数与分布式策略更新的协同机制实现智能体协同优化。本发明实现了对复杂作业拓扑的精细建模与状态动态感知,提升了调度决策的科学性和可控性。