基于业主视角的多模式项目支付进度问题及其启发式算法
发布时间：2018-11-13 17:50
【摘要】：从业主的视角研究了活动具有多种执行模式的项目支付进度问题.首先对所研究问题进行界定并定义文中所用到的符号;随后构建业主视角多模式项目支付进度问题的优化模型,通过将其转化为离散时间/费用权衡问题的子问题P_C|T,证明该问题为强NP-hard;基于这一结果,针对问题特征设计启发式求解算法,通过在两个模块之间的模拟退火搜索迭代,获得其满意解;在40个随机生成的标准算例上对算法进行测试,得到如下结论:算法可以在24.63秒内求解所有的算例,满意解对应的目标函数值与其上界的相对偏差不超过8.24%;随着支付次数、折现率、承包商可接受最低利润率及支付比例的上升,业主的项目净现值下降.
[Abstract]:This paper studies the progress of project payment with multiple execution modes from the perspective of the owner. Firstly, we define the problems and define the symbols used in this paper. Then, the optimization model of multi-mode project payment schedule problem from owner's perspective is constructed. By transforming it into a sub-problem of discrete time / cost tradeoff problem (PC-T), it is proved that the problem is strong NP-hard;. Based on this result, a heuristic algorithm is designed to solve the problem features. The satisfactory solution is obtained by the simulated annealing search iteration between the two modules. 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 relative deviation between the corresponding objective function value and its upper bound is not more than 8.24; With the increase in the number of payments, the discount rate, the contractor's acceptable minimum profit margin and the proportion of payments paid, the net present value of the employer's project falls.
【作者单位】： 西安交通大学管理学院;
【基金】：国家自然科学基金(70673077) 国家社会科学基金(07XJL002) 陕西省软科学研究项目(2007KR56)
【分类号】：C935
本文编号：2329923
[Abstract]:This paper studies the progress of project payment with multiple execution modes from the perspective of the owner. Firstly, we define the problems and define the symbols used in this paper. Then, the optimization model of multi-mode project payment schedule problem from owner's perspective is constructed. By transforming it into a sub-problem of discrete time / cost tradeoff problem (PC-T), it is proved that the problem is strong NP-hard;. Based on this result, a heuristic algorithm is designed to solve the problem features. The satisfactory solution is obtained by the simulated annealing search iteration between the two modules. 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 relative deviation between the corresponding objective function value and its upper bound is not more than 8.24; With the increase in the number of payments, the discount rate, the contractor's acceptable minimum profit margin and the proportion of payments paid, the net present value of the employer's project falls.
【作者单位】： 西安交通大学管理学院;
【基金】：国家自然科学基金(70673077) 国家社会科学基金(07XJL002) 陕西省软科学研究项目(2007KR56)
【分类号】：C935
【共引文献】
相关期刊论文 前1条
1 何正文;徐渝;;多模式项目支付进度的整合优化研究[J];系统工程理论与实践;2006年01期
相关博士学位论文 前1条
1 熊鹰;施工项目资源优化配置理论和方法[D];北京交通大学;2008年
，本文编号：2329923
本文链接：https://www.wllwen.com/guanlilunwen/glzh/2329923.html
