资源描述：
《基于银行授信额度的max-npv项目调度问题研究》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。
1、管理工程学报Vol123,No12JournalofIndustrialEngineeringPEngineeringManagement2009年第2期基于银行授信额度的Max2NPV项目调度问题研究122任世科,何正文,徐渝(11兰州大学管理学院,甘肃兰州730000;21西安交通大学管理学院,陕西西安710049)摘要:本文对基于银行授信额度的Max2NPV项目调度问题进行研究。首先界定研究的假设条件并对文中所用到的符号进行定义;随后采用基于事件的研究方法构建了问题的整数规划优化模型;鉴于问题的NP2hard属性,设计了双层模拟退火搜索循环嵌套的启发式求解算法;最后对一
2、个算例进行了求解分析,并讨论了银行授信额度及客户支付比例对项目收益的影响。结果表明:随着银行授信额度的提高,承包商安排项目进度自由度的增加使得其净现值得到改善,在支付比例较低的条件下项目完成时间也随之提前;当客户支付比例提高时,项目净现值单调上升,而项目完成时间呈先提前后延迟的变化趋势。关键词:授信额度;Max2NPV项目调度;优化模型;启发式算法中图分类号:C935;F224133文献标识码:A文章编号:100426062(2009)02200852070引言为基于银行授信额度的项目调度问题。Max2NPV项目调度问题即以净现值NPV(netpresent在经典的资源约束型
3、项目调度问题中,资金的使用量通[1]常定义在整个项目工期上,仅受项目总预算的限制,因而被value)最大化作为活动进度安排目标的项目调度问题,按[11]照安排活动进度时是否考虑资源可用量的限制,该问题可以视为一种不可更新资源。而在上述基于银行授信额度的[2,3]项目调度问题中,资金的可用量可以通过客户的支付得到补分为无资源约束和资源约束两大类。无资源约束型Max2npv项目调度问题不考虑资源可用量的限制,仅在网络优先充,因此成为一种可更新资源。但由于资金的补充量依赖于[4]由活动进度所决定的各次支付的支付量,所以,它又与在每关系的约束下安排活动进度以使项目净现值最大化;资源约
4、束型Max2npv项目调度问题将资源可用量的限制纳入考虑个时期上可用量均保持不变的传统可更新资源有着本质的范畴中。根据资源可用量是定义在项目进行过程中的每个区别,从而形成一种特殊的可更新资源约束。据我们所知,时期上(如人力、设备、场地等),还是定义在整个项目工期上这种特殊的可更新资源约束型Max2NPV项目调度问题迄今(如材料、资金等),资源约束型Max2npv项目调度问题又可以尚未有人进行过研究。进一步细分为可更新资源约束型Max2NPV项目调度问题和在本文中,作者将对基于银行授信额度的Max2NPV项目[5]调度问题进行研究。我们首先界定研究的假设条件并对所不可更新资源约
5、束型Max2NPV项目调度问题两大类。关于以上各类Max2NPV项目调度问题,目前均已产生不少研究用到的符号进行定义;随后构建问题的优化模型并设计相应[6～9]成果。的求解算法;再次通过一个算例对本文研究进行说明并分析近年来,随着金融业的发展及其与其他行业的融合,利银行授信额度及客户支付比例对项目收益的影响;最后总结用银行授信为各种大型项目融资已成为当前日益流行的一全文并给出研究结论。[10]种项目融资方式。其具体的做法如下:在项目开始前,承包商在银行建立一个给定授信额度的专用帐户,在项目实施1假设条件及符号定义过程中承包商可从该帐户上透支资金以支付项目实施所需本文研究是在如
6、下假设条件的基础上进行的:的各项费用,但其透支资金的累计总量不能超过银行的授信1)项目活动进度安排受到被表示为确定型无环路网络额度;与此同时,在项目进行过程中,承包商从客户获得的支的优先关系的约束,目标为最大化以净现值表示的项目收付也须存入该帐户以补充透支资金。在这种融资方式下,承益。包商必须审慎地权衡项目的活动进度,以使其累计负现金流2)在项目进行过程中的给定里程碑事件上,客户对承量(即各项费用的累计支出总量)与累计正现金流量(即累计包商进行支付,各次支付的支付量基于承包商已完成活动的获得的客户支付总量)的差额,亦即其负的累计净现金流量合同价值量(称为承包商的累计挣值),按
7、事先商定的支付比不能够超过银行的授信额度;否则,所安排的活动进度在融例计算,在项目结束时必须结清所有合同价款。资上便无法落实。在此,我们将这种特殊的项目调度问题称3)项目活动具有多种执行模式,每种执行模式对应于收稿日期:2007206212修回日期:2008203217基金项目:国家自然科学基金资助项目(70702026);陕西省软科学资助项目(2007KR56)作者简介:任世科(1969—),男,宁夏彭阳人。兰州大学管理学院博士研究生,研究方向为政府与企业关系。—85—©1994-2010ChinaA
