[发明专利]资源受限项目调度方法、装置、计算机设备、及存储介质

说明书

本发明公开了资源受限项目调度方法、装置、计算机设备及存储介质。该方法包括获取待预测IT开发项目文件的需求分析数据；根据预设的关键词集合在需求分析数据中提取对应的工序信息以组成工序信息集合；将工序信息集合中每一工序分配一个初始优先权值以得到初始权重工序信息集合；通过蝙蝠算法获取每一工序的最优蝙蝠位置，以更新初始权重工序信息集合得到当前权重工序信息集合；通过串行调度对当前权重工序信息集合进行解码，以得到对应的最小项目工期。该方法实现了对IT项目的最小工期预测准确率的提升，而且有效避免了IT项目的最小工期预测中存在非确定性多项式问题。

技术领域

本发明涉及数据处理技术领域，尤其涉及一种资源受限项目调度方法、装置、计算机设备及存储介质。

背景技术

资源受限项目调度问题(RCPSP)是要求在符合工序时序约束和资源约束的前提下，对有限的资源进行合理配置，恰当的安排每一项工序的开始及结束时间，使该项目的工期达到最优。而求解RCPSP，就是要为每一个工序确定一个可行的开始时间，寻找一个合适的并且符合工序间的逻辑约束和资源约束的进度计划，进而达到以最小化项目工期的目的。

例如进行IT项目(即信息技术项目)开发，也可以视为一种资源受限项目，其也存在资源受限项目调度问题。若采用现有技术，存在以下两个问题：

1)由于是根据资源限制和生成的工序调度序列来计算的，故存在NP-hard问题(NP-hard问题表示非确定性多项式问题，NP-hard问题是这样的问题，只要其中某个问题可以在P时间内解决，那么所有的NP问题就都可以在P时间内解决了)；

2)而且在判断IT项目开发中不同工序的优先权值无现有经参考，初始设置会造成优先权值不当，从而导致预估最小工期不准确。

发明内容

本发明实施例提供了一种资源受限项目调度方法、装置、计算机设备及存储介质，旨在解决现有技术中IT项目的最小工期预测中存在非确定性多项式问题，而且预估得到的最小工期不准确的问题。

第一方面，本发明实施例提供了一种资源受限项目调度方法，其包括：

接收用户端上传的待预测IT开发项目文件，获取待预测IT开发项目文件的需求分析数据；

根据预设的关键词集合在所述需求分析数据中提取对应的工序信息，以组成工序信息集合；其中，每一工序信息包括工序名称、工序序号、工序所需时间；

将所述工序信息集合中每一工序分配一个初始优先权值，以得到初始权重工序信息集合；其中，每一初始优先权值的取值范围为[0,1]；

通过蝙蝠算法获取初始权重工序信息集合中每一工序的最优蝙蝠位置，以更新初始权重工序信息集合得到当前权重工序信息集合；

通过串行调度对所述当前权重工序信息集合进行解码，以得到所述待预测IT开发项目文件对应的最小项目工期；以及

将所述待预测IT开发项目文件对应的最小项目工期发送至用户端。

第二方面，本发明实施例提供了一种资源受限项目调度装置，其包括：

需求数据获取单元，用于接收用户端上传的待预测IT开发项目文件，获取待预测IT开发项目文件的需求分析数据；

工序信息获取单元，用于根据预设的关键词集合在所述需求分析数据中提取对应的工序信息，以组成工序信息集合；其中，每一工序信息包括工序名称、工序序号、工序所需时间；

初始权重集合获取单元，用于将所述工序信息集合中每一工序分配一个初始优先权值，以得到初始权重工序信息集合；其中，每一初始优先权值的取值范围为[0,1]；

当前权重集合获取单元，用于通过蝙蝠算法获取初始权重工序信息集合中每一工序的最优蝙蝠位置，以更新初始权重工序信息集合得到当前权重工序信息集合；