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

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

从业主的视角研究了活动具有多种执行模式的项目支付进度问题.首先对所研究问题进行界定并定义文中所用到的符号;随后构建业主视角多模式项目支付进度问题的优化模型,通过将其转化为离散时间/费用权衡问题的子问题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...