考虑鲁棒性的资源受限项目调度问题净现值研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:yan2541023
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统的资源受限项目调度问题主要是以工期最短或费用最小作为优化目标函数,对净现值最大化的财务类目标函数关注较少。伴随着较高的利率和昂贵的融资成本,通过合理地项目调度实现承包商或业主净现值最大化具有重要的现实意义。然而随着市场环境的快速变化,项目面临的不确定性因素日益增多,在确定性环境下构建的调度计划无法应对项目复杂多变的执行环境。鲁棒性项目调度作为国内外项目管理领域研究的热点,它是解决不确定性环境下项目调度问题的有效方法,但该研究很少涉及财务类目标函数。因此本文将鲁棒性项目调度引入到项目净现值问题的研究中,综合应用鲁棒性项目调度相关理论、风险管理相关理论以及动态规划相关理论,采用鲁棒性资源分配、时间缓冲管理、Monte Carlo模拟仿真、基于优先准则的启发式算法以及智能算法等方法,针对活动工期不确定性环境下的项目净现值问题展开了深入地研究,主要研究工作如下:首先,在确定性环境下构建了一个满足工序约束、资源约束、截止工期约束以及收益率约束的Max-NPV模型。针对该模型设计了模拟退火算法进行求解。为验证理想状态下构建的调度计划的实际执行情况,文中设计了 Monte Carlo模拟仿真实验。仿真结果表明:在项目执行过程中由于工期的不确定性,与理想调度计划相比,项目净现值受损,并且工期不确定性程度越大,项目净现值下降幅度越明显。以上结论为下文在不确定性环境下展开项目净现值问题研究提供了数据依据和理论支撑。然后,针对活动拖期风险在项目网络和资源流网络上传递带来的“滚雪球”效应,本文从鲁棒性资源分配的角度,构建了项目净现值期望惩罚成本最小化的资源流网络优化模型。针对该模型设计了 MEPC资源分配算法,通过采用净现值期望惩罚成本最小的资源分配方案实现资源在各活动节点间的有效流动,生成合理、稳定的资源流网络,提升调度计划的鲁棒性。最后通过算例分析和大规模仿真对比实验验证了 MEPC算法的有效性和实用性。其次,本文运用风险管理理论降低活动工期的不确定性给项目净现值带来的风险损失。首先采用动态规划理论识别出活动的拖期风险概率,然后量化计算活动拖期带来的项目净现值风险损失。在风险应对阶段,本文采用时间缓冲管理策略设计了 EPC时间缓冲算法,在净现值风险损失较大的活动前插入时间缓冲,保证活动现金流的支付尽可能按原计划执行。最后通过仿真实验证明了 EPC算法构建的鲁棒性调度计划相对于无时间缓冲保护的非鲁棒性调度计划的优越性和稳定性,尤其当活动工期不确定性程度较高时,缓冲保护效果更明显。接着,本文从净现值的角度提出了调度计划“质”鲁棒性和“解”鲁棒性的衡量指标,在此基础上构建了考虑双鲁棒性的项目净现值优化模型来权衡调度计划的“质”鲁棒性和“解”鲁棒性。基于模拟退火算法和禁忌搜索算法的优缺点,设计了两阶段智能优化算法解决上述模型。实验结果表明本文提出的两阶段智能优化算法的绩效优于其它三种单阶段算法,并且相对于单鲁棒性调度计划,双鲁棒性调度计划在能获得满意净现值的同时又能保证现金流支付计划的稳健。最后,将鲁棒性资源分配和时间缓冲管理两种策略进行集成优化,通过设计三阶段集成优化算法来构建鲁棒性更强的调度计划。然后构建了集成优化机制,从鲁棒性和非鲁棒性两个角度,针对初始调度计划、资源分配算法、时间缓冲算法以及反应式调度中优先准则这四种因素对应的不同选择组合了 32种集成优化算法。最后通过大规模仿真对比实验探讨了以上四种因素对调度计划鲁棒性产生的影响,并验证了本文提出的三阶段集成优化算法在鲁棒性绩效指标方面的优越性。
其他文献
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
余与嵇康、吕安居止接近,其人并有不羁之才,然嵇志远而疏,吕心旷而放,其后各以事见法。嵇博综技艺,于丝竹特妙。临当就命,顾视日影,索琴而弹之。余逝将西迈,经其旧庐。于时日
自从降落伞问世以来,各军事大国相继组建了自己的空降兵部队。由于伞兵机动性大,可突袭敌方重要军事目标,深入敌后,在以往历次战争中发挥了重要作用。在未来高技术局部战争
基于Halliday和Hasan的衔接理论,分析中国学生在词汇衔接手段、语法衔接手段等方面所出现的中式英语表达,剖析中西方思维模式及语法特点的差异。在英语教学中要强化英语词汇
抗炎甾体激素药物的母核在C1,2位置导入双键后,能成倍地提高其抗炎活性。与化学方法相比,采用微生物法脱氢,具有反应条件温和、专一性强(包括结构专一性和立体专一性)以及转化率高
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
会议
运用对比分析法等研究中西方体育电影主题的异同。主要结论:中西方的体育电影的共同点是弘扬的主题都是积极上进、拼搏奋斗,差异在于个人奋斗的历程和奋斗的目的与基点等;其他
在当下,书法教育已不是素质教育的点缀,它有助于中小学生的全面发展,书法教育可以促进青少年的人格发展与智力发展,书法练习可以帮助学生提升情绪智力。面对如此情势,我们应
在进行园林植物的设计中,首先应该对其植物进行详细的了解及分析,才能在设计中选择最为适宜的植物作为设计的主线。与此同时,植物在园林中的各种形态以及特点均带给人们无限