系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
SYSTEMS ENGINEERING--THEORY & PRACTICE
2009年
3期
132-141
,共10页
何正文%刘人境%胡信布%徐渝
何正文%劉人境%鬍信佈%徐渝
하정문%류인경%호신포%서투
现金流平衡%Max-npv项目调度%优化模型%模拟退火启发式算法
現金流平衡%Max-npv項目調度%優化模型%模擬退火啟髮式算法
현금류평형%Max-npv항목조도%우화모형%모의퇴화계발식산법
首先对现金流平衡约束下的Max-npv项目调度问题进行界定,分析其不同于一般资源约束型Max-npv项目调度问题的基本特征,提炼研究的假设条件;随后构建问题的非线性整数规划优化模型,借助现金流平衡约束将项目费用、支付与融资联系起来,实现现金流出与流入的平衡;鉴于问题的特点及模型的组合属性,设计专门的模拟退火启发式算法对其进行求解;在随机生成的29160个标准算例上对算法进行测试,结果满意:算法可以在平均8.90秒求解所有算例,满意解与其上界的平均相对偏差为9.79%,平均变异系数为0.0024;最后通过一个算例对研究成果进行说明,分析影响项目收益的各种参数,得到如下结论:承包商项目净现值与融资费用率和质量保证金比例负线性相关,与支付比例和预付款比例正线性相关,与质量保证期和折现率负指数相关.
首先對現金流平衡約束下的Max-npv項目調度問題進行界定,分析其不同于一般資源約束型Max-npv項目調度問題的基本特徵,提煉研究的假設條件;隨後構建問題的非線性整數規劃優化模型,藉助現金流平衡約束將項目費用、支付與融資聯繫起來,實現現金流齣與流入的平衡;鑒于問題的特點及模型的組閤屬性,設計專門的模擬退火啟髮式算法對其進行求解;在隨機生成的29160箇標準算例上對算法進行測試,結果滿意:算法可以在平均8.90秒求解所有算例,滿意解與其上界的平均相對偏差為9.79%,平均變異繫數為0.0024;最後通過一箇算例對研究成果進行說明,分析影響項目收益的各種參數,得到如下結論:承包商項目淨現值與融資費用率和質量保證金比例負線性相關,與支付比例和預付款比例正線性相關,與質量保證期和摺現率負指數相關.
수선대현금류평형약속하적Max-npv항목조도문제진행계정,분석기불동우일반자원약속형Max-npv항목조도문제적기본특정,제련연구적가설조건;수후구건문제적비선성정수규화우화모형,차조현금류평형약속장항목비용、지부여융자련계기래,실현현금류출여류입적평형;감우문제적특점급모형적조합속성,설계전문적모의퇴화계발식산법대기진행구해;재수궤생성적29160개표준산례상대산법진행측시,결과만의:산법가이재평균8.90초구해소유산례,만의해여기상계적평균상대편차위9.79%,평균변이계수위0.0024;최후통과일개산례대연구성과진행설명,분석영향항목수익적각충삼수,득도여하결론:승포상항목정현치여융자비용솔화질량보증금비례부선성상관,여지부비례화예부관비례정선성상관,여질량보증기화절현솔부지수상관.