论文部分内容阅读
从业主的视角研究了活动具有多种执行模式的项目支付进度问题.首先对所研究问题进行界定并定义文中所用到的符号;随后构建业主视角多模式项目支付进度问题的优化模型,通过将其转化为离散时间/费用权衡问题的子问题P_C|T,证明该问题为强NP-hard;基于这一结果,针对问题特征设计启发式求解算法,通过在两个模块之间的模拟退火搜索迭代,获得其满意解;在40个随机生成的标准算例上对算法进行测试,得到如下结论:算法可以在24.63秒内求解所有的算例,满意解对应的目标函数值与其上界的相对偏差不超过8.24%;随着支付次数、折现率、承包商可接受最低利润率及支付比例的上升,业主的项目净现值下降.
From the perspective of the owner, this paper studies the progress of project payment with a variety of execution modes. First, define the research question and define the symbols used in the article. Then, an optimization model of the progress payment problem of multi-modal project owner is constructed. Based on this result, a heuristic solution algorithm is designed for the feature of the problem, and a search iteration is performed by simulated annealing between the two modules , The satisfactory solution is obtained. The algorithm is tested on 40 randomly generated standard examples, and the following conclusions are obtained: The algorithm can solve all the examples in 24.63 seconds, and the corresponding deviation between the objective function value and its upper bound Not exceeding 8.24%. As the number of payments, the discount rate, the minimum profit margin acceptable to the contractor and the increase of the payment ratio, the project’s NPV of the project owners declines.