[发明专利]工期优化系统与方法

摘要

这里我们提出了一个跟踪既定任务进度的系统和方法，同时还可采用启发式方法对项目调度进行优化。在一个实施例中，这一方法包括：重置项目活动，将成本调至最低，项目工期调至最长，然后开展时间成本权衡分析；同时在任何TCT周期内，不能让所有的关键性活动同时赶工，选择成本最低的活动逐一赶工，这样可减少项目的关键路径数量；如果在TCT周期内，所有的关键项目活动都在赶工，那么就应该让成本最低的非关键性活动逐一赶工；在每个TCT周期结束的时候开展限制性资源调度（CRS）分析，以便达到项目资源限制，并且起码能提供一项可行的解决方案，让项目工期不超出项目资源限制；从所有周期当中保留总成本最低的最佳解决方案；在每个周期内都开展时间成本权衡分析，综合考虑所有成本。另一方面，本文还提出了一种为调度优化而开发的数据收集系统和方法，筛选出要求进行进度更新的项目活动，获取与项目活动相关的用户联络信息；发起与用户设备的联系，以便从用户设备所需项目活动进度信息中收集到的进度更新请求；根据从用户设备中收集到的最新进度信息更新项目活动进度信息。

主权项

1.一种计算机执行的渐进式调度优化的启发式方法，包括：由计算机处理器自动鉴别和筛选出符合条件的项目活动，并且需按要求更新进度，所述项目活动与多种类型的可受控方相关；由所述计算机处理器从至少一个用户设备收集项目活动的每日进度信息；由所述计算机处理器，通过初始地将项目活动重置为它们的成本最低选项，然后基于收集的所述每日进度信息对一些活动进行赶工，来开展时间成本权衡TCT分析，其中活动选项中的每一个活动选项与一个或多个施工方法相关联，并且所述一个或多个施工方法中的每一个施工方法由方法指数表示并且具有对应活动工期和活动成本；在任何TCT周期，虽然所有关键性活动并不需要赶工，但需由所述计算机处理器选择成本最低的关键性活动逐个进行赶工，可降低项目的关键路径数量；在任何TCT周期，如果所有关键性项目活动都在赶工，那么由所述计算机处理器对成本最低的非关键性活动逐个赶工；由所述计算机处理器在每个TCT周期结束的时候开展限制性资源调度CRS分析，以便达到项目资源限制，并提供针对项目工期的至少一个可行性解决方案，所述至少一个可行性解决方案满足预定最后期限，并且基于每一个施工方法的对应活动工期和活动成本，不会超出项目资源限制，其中所述CRS分析包括对在所述TCT周期中与所述项目活动相关联的所述一个或多个施工方法中的每一个施工方法应用启动延迟时间；由所述计算机处理器执行额外的TCT周期，所述额外的TCT周期在数百万个周期上同时改变所述施工方法指数和启动延迟时间中的一些值，其中值的所述改变由优化技术生成以计算每一个周期中的项目成本；以及由所述计算机处理器从所有TCT周期当中保留成本最低的最佳解决方案，所述最佳解决方案包括由方法指数表示的针对每一个活动的至少一个施工方法，以及如由所述CRS分析应用的针对每一个活动的相关联启动延迟时间。