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

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