%0 Journal Article %T Max-npv project scheduling problems with cash flow balance constraints
现金流平衡约束下的Max-npv项目调度 %A HE Zheng-wen %A LIU Ren-jing %A HU Xin-bu %A XU Yu %A
何正文 %A 刘人境 %A 胡信布 %A 徐渝 %J 系统工程理论与实践 %D 2009 %I %X 首先对现金流平衡约束下的Max-npv项目调度问题进行界定,分析其不同于一般资源约束型Max-npv项目调度问题的基本特征,提炼研究的假设条件;随后构建问题的非线性整数规划优化模型,借助现金流平衡约束将项目费用、支付与融资联系起来,实现现金流出与流入的平衡;鉴于问题的特点及模型的组合属性,设计专门的模拟退火启发式算法对其进行求解;在随机生成的29160个标准算例上对算法进行测试,结果满意:算法可以在平均8.90秒求解所有算例,满意解与其上界的平均相对偏差为9.79%,平均变异系数为0.0024;最后通过一个算例对研究成果进行说明,分析影响项目收益的各种参数,得到如下结论:承包商项目净现值与融资费用率和质量保证金比例负线性相关,与支付比例和预付款比例正线性相关,与质量保证期和折现率负指数相关. %K 现金流平衡 %K Max-npv项目调度 %K 优化模型 %K 模拟退火启发式算法 %U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=962324E222C1AC1D&jid=1D057D9E7CAD6BEE9FA97306E08E48D3&aid=88009C2E0AADAF919CD1BC2D27D4A97E&yid=DE12191FBD62783C&vid=771469D9D58C34FF&iid=38B194292C032A66&sid=7C72DBC13F2D71EC&eid=A8DE7703CC9E390F&journal_id=1000-6788&journal_name=系统工程理论与实践&referenced_num=0&reference_num=21