基于合同双方交互作用的项目调度优化.pdfVIP

第17卷第8期 管理科学学报 V01．17No．8 OFMANAGEMENTIN 2014年8月 JOURNAL SCIENCESCHINA Aug．2014 基于合同双方交互作用的项目调度优化① 何正文，刘人境，胡信布 (西安交通大学管理学院，西安710049) 摘要：基于实际项目管理中，承包商和业主的利益与行为相互交织的基本事实，研究合同双方 交互作用下的项目调度优化问题．首先对所研究问题进行界定，其中，业主通过支付安排对承 包商施加影响以取得一个理想的项目收益，而承包商则通过调整活动进度对业主的安排产生 反作用，并借此追求自身项目收益的最大化．在此基础上，以项目净现值最大化为目标，构建了 由业主和承包商两个子模型构成的项目调度优化模型．鉴于问题的强NP．hard属性，设计专门 的禁忌搜索启发式算法，并在随机生成的标准算例集合上对算法进行测试，结果表明该算法是 求解问题的有效算法．最后，用算例对研究进行说明，得到如下结论：随着项目截止日期的延后 或承包商收益底线的提高，业主的收益呈下降趋势而承包商的收益呈上升趋势． 关键词：Max．npv项目调度；合同双方交互作用；优化模型；禁忌搜索 0 引 言 最大化．上述事实表明，承包商视角的Max．npv项 目调度优化是仅考虑单方主体的局部优化，而基 于合同双方交互作用的Max—npv项目调度优化则 以净现值NPV(netpresentvalue)最大化作为 是综合考虑双方主体的全局优化．相比于前者来 活动进度安排目标的项目调度问题称为Max—npv 说，后者更接近于现实情况，因而也更具实用价 项目调度问题…．经典的Max．npv项目调度问题 的研究多从承包商视角出发，很少考虑业主的作 值，其结果不仅可以为承包商安排活动进度提供 用怛o．然而在现实中，业主会通过多种途径对承 支持，而且还可以为业主安排支付进度提供借鉴， 并促使双方合作协调、取得双赢的结果． 包商安排活动进度施加影响．特别是在Max．npv 项目调度问题中，承包商现金流(即支付)安排的 关于Max—npv项目调度问题的研究始于 1 p 主动权便掌握在业主的手中，因此，忽略业主的作 970年的Russell 用无疑会影响到研究成果的应用价值． arc)项目网络表述方式，构建了无资源约束的 在实际项目管理中，合同双方存在着如下交 Max—npv项目调度优化模型并设计了近似迭代算 互作用：一方面，业主通过设置截止日期、安排支 法．此后，众多学者将注意力投入到该问题的研究 付进度等手段，对承包商进行有效的约束和激励， 中，使其成为项目调度领域中仅次于工期最小化 促使承包商尽可能地按照业主的意愿实施项目， 以实现业主项目收益的最大化；另一方面，由于活 支20多年来的70篇文献进行了梳理，从项目网 动进度安排的主动权掌握在承包商的手中，因此， 络的表述方式、是否考虑资源约束、求解算法为最 承包商也可以根据业主的安排调整活动进度，从 优算法还是近似算法等不同的角度对这些文献进 而对业主产生反作用并据此实现自