申请/专利权人：湖南大学

申请日：2020-06-11

公开（公告）日：2023-05-16

公开（公告）号：CN111667191B

主分类号：G06Q10/0631

分类号：G06Q10/0631;G06N3/126

优先权：

专利状态码：有效-授权

法律状态：2023.05.16#授权;2020.10.13#实质审查的生效;2020.09.15#公开

摘要：本发明提供一种资源专享和转移视角下双目标鲁棒资源分配方法和系统，通过引入活动时间等不确定性因素，采用一种时差效用函数指标度量多项目调度计划的鲁棒性，进而同时考虑总加权拖期成本和鲁棒性两个目标函数，构建了一个多项目调度的双目标资源分配优化模型，并利用设计的非支配排序遗传算法进行求解，研究工作丰富了多项目调度问题的求解方法，同时也拓展了非支配排序遗传算法的应用，双目标资源分配优化模型的Pareto最优解集可以给项目经理综合考虑多项目工期和进度计划的稳定性提供定量决策依据。采用本发明的技术方案，能够在最小化总加权拖期成本对目标进行资源分配的同时，保证多项目执行过程的稳定性。

主权项：1.一种资源专享和转移视角下双目标鲁棒资源分配方法，其特征在于，包括：定义决策变量：将子项目v执行时获得的专享资源k的数量以及子项目v的第i个活动在时刻t的结束状况xvit作为决策变量；其中，v∈V,k∈K；若活动在时刻t结束xvit＝1，若活动在时刻t未结束xvit＝0；V为多项目集合；K为专享资源集合；i＝1,2,…,Nv；1为虚拟首活动编号，Nv为虚拟尾活动编号；定义最小化总加权拖期成本的目标函数为： 其中，Cv为子项目v的完成时间超出截止日期的边际拖期成本；xvNt表示子项目v的虚拟尾活动Nv在时刻t的结束状况；ddv为预先设定的子项目v的完工截止日期；定义最大化多项目调度方案总的鲁棒性函数为： 其中，RMproj为项目自由时差效用函数，为活动自由时差效用函数；fsvi表示第i个活动在资源约束下的自由时差，权重wi表示第i个活动实际开始时刻偏离计划开始时刻的边际惩罚成本；CIWi表示第i个活动的累积不稳定权重，CIWi等于第i个活动的权重wi及其直接和间接的后序活动l的权重wl之和，即Succi表示第i个活动的直接和间接后序活动l的集合，Δv代表子项目v的自由时差，ciwv是子项目v实际启动时刻偏离计划启动时刻的累积不稳定权重，ciwv等于子项目v的权重Wv及其直接和间接的后序项目的权重Wu之和，即其中Wv表示子项目v实际启动时刻偏离计划启动时刻的边际惩罚成本，Succv表示因资源转移关系而形成的子项目v的后序项目u的集合；对最小化总加权拖期成本的目标函数和最大化多项目调度方案总的鲁棒性函数施加约束条件，得到以项目解鲁棒性和项目拖期成本为优化对象构建多项目调度的双目标资源分配优化模型；基于建立的双目标资源分配优化模型，采用非支配排序遗传算法求解得到最优分配结果；根据所述最优分配结果，对所述资源进行分配。

全文数据：

权利要求：

百度查询： 湖南大学 资源专享和转移视角下双目标鲁棒资源分配方法和系统

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD