论文部分内容阅读
DTRTP问题是一种常见的资源受限型项目调度问题,对其的研究通常都是在确定性环境下,但项目的实际执行环境会面临不确定性和复杂性。鲁棒性项目调度是一种有效的应对项目执行的不确定性和复杂性的方法,本文就是在这种背景下,将鲁棒性项目调度中应用广泛的分散缓冲管理方法和资源分配管理方法应用于DTRTP问题。 文中首先研究了分散缓冲管理技术在DTRTP环境下的适用性,以及按照分散缓冲管理技术解决DTRTP问题时,鲁棒性较强的最优模式组合的挑选规则。通过对比实验和模拟仿真,比较平均鲁棒性指标来验证调度计划的有效性,分别从项目执行环境的不确定性程度的角度和项目网络复杂度的角度,来分析调度计划的特征。实验结果表明:采用分散缓冲管理技术解决DTRTP问题,能得到鲁棒性较强的调度计划,且从分析结果发现,无法找到较合适的模式组合的挑选规则。除此之外,还研究了DTRTP环境下,资源分配算法的适用性,最后提出了将分散缓冲和资源分配两大典型的鲁棒性项目调度方法结合,来解决DTRTP问题。实验结果表明:在DTRTP问题中,同时考虑缓冲管理和资源分配,能得到鲁棒性较强的调度计划,且该调度方法得到的调度计划的鲁棒性随着执行环境的不确定性的增加而变弱,随着项目网络复杂度的增加,调度计划的解鲁棒性增强,质鲁棒性变弱。这一结论可为项目管理者在进行DTRTP问题的项目调度时提供参考,具有实用的指导意义。