买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:成都飞机工业(集团)有限责任公司
摘要:本发明涉及调度优化技术领域,具体地说,涉及一种基于GIN‑PPO算法的资源受限项目调度方法。所述资源受限项目调度方法。所述方法描述RCPSP问题后,设计状态、动作、奖励函数以及调整决策模型,并基于GIN编码及PPO算法的图神经网络在训练集上训练该调度决策模型,最后利用训练好的调度决策模型直接求解测试集上的RCPSP实例,保证了高效性的同时还具有较为优异的求解性能。
主权项:1.一种基于GIN-PPO算法的资源受限项目调度方法,其特征在于,包括以下步骤:步骤一、描述RCPSP调度问题,以项目工期最短为目标函数、以活动优先约束、资源约束为约束条件,构建决策模型;步骤二、通过状态设计、动作设计、奖励设计转换RCPSP调度问题,调整决策模型;步骤三、基于GIN编码及PPO算法的图神经网络训练决策模型;步骤四、使用训练好的决策模型获取资源受限项目调度问题的解。
全文数据:
权利要求:
百度查询: 成都飞机工业(集团)有限责任公司 一种基于GIN-PPO算法的资源受限项目调度方法
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。