论文部分内容阅读
资源受限的项目调度问题(RCPSP)及均衡问题在项目管理中较为常见,本文在传统RCPSP的工期和成本目标基础上,增加鲁棒性和资源均衡目标,结合RCPSP的随机性,进行RCPSP均衡优化。本文均衡研究包括两个方面:一是时间成本均衡问题(TCTP),二是时间资源均衡问题(TRTP),并通过数例描述和验证了改进的均衡方案可以进一步优化随机RCPSP。本文首先引入随机环境下的RCPSP,假设活动时间及资源服从不同分布,对资源失效和故障造成的活动启动时间的偏离进行修正,并建立成本及鲁棒性的双目标模型,通过时间缓冲策略(STC)增加调度计划的鲁棒性。而上述鲁棒优化会延长工期,因此本文进一步研究了 TCTP。该部分研究基于传统TCTP,构建了一个非线性组合优化模型,以项目工期,成本和鲁棒性为目标,并在解的过程中加入赶工判定,以六项改进赶工原则和三个均衡点为判定方法,通过赶工判定过程和STC来获得具有鲁棒性的调度方案,并用数例证明考虑赶工的TCTP解决方法更具有效性。TCTP研究通常假设单位资源使用确定,而资源使用不确定时,本文基于传统TRTP进一步考虑柔性资源配置。该部分在TCTP模型上增加资源均衡目标,并比较了一系列鲁棒性替代措施,从而获得普适性的鲁棒性指标,运用基于优先级的启发式和资源分配启发式结合上述算法,证明柔性资源配置下的TRTP能够更有效的解决RCPSP中的权衡问题并提高调度方案的鲁棒性。