基于业主视角的多模式项目支付进度问题及其启发式算法  

Client perspective based multi-mode project payment scheduling problem and its heuristic

作　　者：何正文[1] 刘人境[1] 薛顺利[1] 徐渝[1] 

机构地区：[1]西安交通大学管理学院,西安710049

出　　处：《系统工程理论与实践》2009年第2期70-77,共8页Systems Engineering-Theory & Practice

基　　金：国家自然科学基金(70673077);国家社会科学基金(07XJL002);陕西省软科学研究项目(2007KR56)

摘　　要：从业主的视角研究了活动具有多种执行模式的项目支付进度问题.首先对所研究问题进行界定并定义文中所用到的符号;随后构建业主视角多模式项目支付进度问题的优化模型,通过将其转化为离散时间/费用权衡问题的子问题P_C|T,证明该问题为强NP-hard;基于这一结果,针对问题特征设计启发式求解算法,通过在两个模块之间的模拟退火搜索迭代,获得其满意解;在40个随机生成的标准算例上对算法进行测试,得到如下结论:算法可以在24.63秒内求解所有的算例,满意解对应的目标函数值与其上界的相对偏差不超过8.24%;随着支付次数、折现率、承包商可接受最低利润率及支付比例的上升,业主的项目净现值下降.This paper involves the multi-mode project payment scheduling problem from the client perspective. The problem is identified and the notations are defined at first.Then the optimization model of the problem is constructed and its strong NP-hardness is proved by simplifying it to P_C|T in the discrete time/cost tradeoff problem.Based on the characteristics of the problem,a special heuristic composed of two modules is developed.Through the iteration between the two modules,the heuristic can find the desirable...

关 键 词：支付进度安排 活动执行模式 业主视角 优化模型 启发式算法 

分 类 号：C935[经济管理—管理学]