周期性支付的多模式Max-npv项目调度问题的研究.pdf

周期件支付的多模式Max．npv项目调度问题研究 周期性支付的多模式Max—npv项目调度问题研究 周‘楷何正文 (西安交通大学管理学院，陕西 西安710049) 摘要：本文对周期性支付的多模式Max—npv项目调度问题进行了研究．首先给出研究的假设条件并对所 研究问题进行界定，在此基础上建立了问题的非线性混合整数规划优化模型；然后根据问题的特点，设计了基 于分枝定界算法的遗传算法；最后，以一个实例说明了该模型与算法在实践中的应用，并分析了影响项目净现 值的主要因素，得到如下主要结论：项目净现值与支付周期及折现率呈负相关关系，而与支付比例里正相关关 系． 关键词：多模式Max-npv项目调度；周期性支付；优化模型；分枝定界；遗传算法 l 引言 动的研究方式，设计了一个迭代搜索算法对此问题进行求解：Sepil和Kazd5l在不同假设条件下主要针对大型 的进度支付问题进行了研究，提出了一个分枝定界方法对此问题进行计算。 然而必须指出的是，上述学者均未考虑周期性支付对项目调度的影响。周期性支付是指在项目进行过程中， 相邻两次支付点之间的时间间隔是固定的，在支付点处对上一个周期内完成的所有活动进行支付。在实际中， 周期性支付是非常普遍和常见的一种支付方式，显然，在周期性支付方式下对项目调度问题进行研究能够产生 具有较高实用价值的成果。鉴于上述原因，本文对周期性支付的多模式Max．npv项目调度问题展开研究。作者 首先对问题的假设条件进行界定并建立问题的优化模型；随后设计问题的启发式求解算法；用一个实例说明文 章的研究成果并分析影响项目收益的各种因素；最后总结全文，给出研究结论。 2研究假设条件及问题界定 如下： (1)项目活动网络为确定型无环路网络； (2)项目活动具有多种执行模式，每种模式的工期和费用是确定的，已知的； (3)活动的执行模式一经选定便不能更改，直至该活动完成； (4)支付发生在固定的周期末，项目完成时必须安排一次支付： (5)采用计量支付方式，对于在支付点未完成的活动，按其已完成的百分比进行支付。 和费用为‰和c匆；截止日期为D，支付周期为T(则项目的总支付次数为胳【D／刀)；在项目实施过程中，各 一8卜一 中同企、Ik运筹学 次支付的支付量等于已完成活动的合同价值量与支付比例0(O≤口≤I)的乘积，对于在上一个周期部分完成的 活动，其合同价值量按其已完成的比例计算． 在项目完成时的最后一次支付时，业主必须付清除质量保证金外的所有合同款项，质量保证金比例为仃； 本文所要解决的问题是在上述已知条件下，寻求使NPV最大化的最优项目进度安排，包括最优的活动完成时 间，詹f和l，2，…’?也t--0，l，…p)和最优活动执行模式z．。(玎=1,2，…』吒q=0，l，…，g)。 3优化模型构建 根据2中对问题的界定，建立周期性支付的多模式Max-npv项目调度问题优化模型如下所述： x—I Lq N Q．L。 Max NPV=∑[Pk kffil t=E,v n=l q=l tfE” s～t ∑％+∑‰‰)≤∑‰ ，产l，2。…∥ (2) I‘E|R q-I 14E‘ Q 艺‰=l n=l，2，…∥ (3) -P七-oZ(％村c：)扫l，2，…Ⅸ一l (4) n=l 足