一种解决资源受限项目调度问题的方法

摘要

本发明公开了一种解决资源受限项目调度问题的方法，提出一种基于活动后移响应时间最小的启发式规则，并设计出一种处理项目资源约束和时序优化二阶段分解算法，通过结合启发式规则和元启发式算法，以及对资源冲突消解后的进度计划进行再一次的时序优化，消除项目计划中活动之间可能存在的时间间隙，从而获得最佳活动调度方案。本发明考虑时序约束和资源约束，利用活动后移响应时间的启发式规则信息，并结合元启发式算法，能有效消除资源冲突，并快速地实现活动调度安排；能利用时序优化对活动调度安排进一步优化，充分合理地调配资源消耗量与活动时序之间的关系，有利于快速找到最小化项目总工期。