基于银行授信额度的Max-NPV项目调度问题研究

作     者：任世科 何正文 徐渝 PEN Shi-ke;HE Zheng-wen;XU Yu

作者机构：兰州大学管理学院甘肃兰州730000 西安交通大学管理学院陕西西安710049 

出 版 物：《管理工程学报》 (Journal of Industrial Engineering and Engineering Management)

年 卷 期：2009年第23卷第2期

页      面：85-91页

核心收录：

学科分类：12[管理学] 120202[管理学-企业管理（含：财务管理、市场营销、人力资源管理）] 0202[经济学-应用经济学] 02[经济学] 1202[管理学-工商管理] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 

基　　金：国家自然科学基金资助项目(70702026) 陕西省软科学资助项目(2007KR56) 

主　　题：授信额度 Max-NPV项目调度 优化模型 启发式算法 

摘      要：本文对基于银行授信额度的Max-NPV项目调度问题进行研究。首先界定研究的假设条件并对文中所用到的符号进行定义;随后采用基于事件的研究方法构建了问题的整数规划优化模型;鉴于问题的NP-hard属性,设计了双层模拟退火搜索循环嵌套的启发式求解算法;最后对一个算例进行了求解分析,并讨论了银行授信额度及客户支付比例对项目收益的影响。结果表明:随着银行授信额度的提高,承包商安排项目进度自由度的增加使得其净现值得到改善,在支付比例较低的条件下项目完成时间也随之提前;当客户支付比例提高时,项目净现值单调上升,而项目完成时间呈先提前后延迟的变化趋势。