【摘要】 从业主的视角研究了活动具有多种执行模式的项目支付进度问题.首先对所研究问题进行界定并定义文中所用到的符号;随后构建业主视角多模式项目支付进度问题的优化模型,通过将其转化为离散时间/费用权衡问题的子问题P_C|T,证明该问题为强NP-hard;基于这一结果,针对问题特征设计启发式求解算法,通过在两个模块之间的模拟退火搜索迭代,获得其满意解;在40个随机生成的标准算例上对算法进行测试,得到如下结论:算法可以在24.63秒内求解所有的算例,满意解对应的目标函数值与其上界的相对偏差不超过8.24%;随着支付次数、折现率、承包商可接受最低利润率及支付比例的上升,业主的项目净现值下降.更多还原

【Abstract】 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 solution of the problem.The heuristic is tested on a data set consisting of 40 instances generated by ProGen.On the basis of the outcomes obtained,the following conclusions can be drawn:All the instances can be solved within 24.63 seconds,the relative deviations between the objective values and their upper bounds are not greater than 8.24%,and with the increases of the payment number,the interest rate per period,the lowest profit margin of the contractor,or the payment proportion the net present value of the client decreases.更多还原