考虑鲁棒性的Max-npv项目调度问题

Max-npv project scheduling problem considering robustness

为应对复杂环境下的不确定性因素对项目净现值产生的不利影响,本文提出现金流关键度(CFC)分散缓冲法,在现金流惩罚因子较大的活动前设置时间缓冲,实现由于活动延迟给项目净现值造成的损失最小化,并保证项目现金流支付尽可能按原计划执行.为验证该方法的有效性和可行性,在相同约束条件下,将之与Max-npv非鲁棒性优化模型进行对比分析.仿真实验结果表明,在低、中、高三种不确定性程度下,CFC分散缓冲法不仅在净现值相关绩效指标上有更优的结果,而且具有较好的鲁棒性.

The cash flow criticality （CFC） scattered buffer procedure is introduced to cope with the adverse effects on the net present value （NPV） of project, which are caused by uncertainties in complicated environment. Through inserting time buffer in front of activities with greater cash flow weight, a robust model is constructed to minimize the loss of NPV, as well as the payment plan of project is implemented as planned as well as possible. In order to verify tile effectiveness of the method, the Max-npv non- robust schedule is generated by simulated annealing （SA） to provide the comparable results. Simulation experimental results show that the method of CFC is not only superior to SA in the indictors of NPV in the low, medium and high degree of uncertainty, but it also has better robustness.