基于合同双方交互作用的项目调度优化_何正文_刘人境_胡信布.docVIP

第 17 卷第 8 期 2014 年 8 月  管 理 科 学 学 报 JOUＲNAL OF MANAGEMENT SCIENCES IN CHINA 基于合同双方交互作用的项目调度优化  Vol． 17 No． 8 Aug． 2014 ①  何正文，刘人境，胡信布 （ 西安交通大学管理学院，西安 710049） 摘要： 基于实际项目管理中，承包商和业主的利益与行为相互交织的基本事实，研究合同双方 交互作用下的项目调度优化问题． 首先对所研究问题进行界定，其中，业主通过支付安排对承 包商施加影响以取得一个理想的项目收益，而承包商则通过调整活动进度对业主的安排产生 反作用，并借此追求自身项目收益的最大化． 在此基础上，以项目净现值最大化为目标，构建了 由业主和承包商两个子模型构成的项目调度优化模型． 鉴于问题的强 NP-hard 属性，设计专门 的禁忌搜索启发式算法，并在随机生成的标准算例集合上对算法进行测试，结果表明该算法是 求解问题的有效算法． 最后，用算例对研究进行说明，得到如下结论: 随着项目截止日期的延后 或承包商收益底线的提高，业主的收益呈下降趋势而承包商的收益呈上升趋势． 关键词： Max-npv 项目调度; 合同双方交互作用; 优化模型; 禁忌搜索 中图分类号： C935； F224． 33 文献标识码： A 文章编号： 1007 － 9807（ 2014） 08 － 0048 － 12  0  引  言  最大化． 上述事实表明，承包商视角的 Max-npv 项 目调度优化是仅考虑单方主体的局部优化，而基 以净现值 NPV（ net present value） 最大化作为 活动进度安排目标的项目调度问题称为 Max-npv 于合同双方交互作用的 Max-npv 项目调度优化则 是综合考虑双方主体的全局优化． 相比于前者来 ［1］ ． 经典的 Max-npv 项目调度问题 说，后者更接近于现实情况，因而也更具实用价 的研究多从承包商视角出发，很少考虑业主的作 值，其结果不仅可以为承包商安排活动进度提供 ［2］ ． 然而在现实中，业主会通过多种途径对承 支持，而且还可以为业主安排支付进度提供借鉴， 包商安排活动进度施加影响． 特别是在 Max-npv 项目调度问题中，承包商现金流（ 即支付） 安排的 主动权便掌握在业主的手中，因此，忽略业主的作 用无疑会影响到研究成果的应用价值． 在实际项目管理中，合同双方存在着如下交 互作用： 一方面，业主通过设置截止日期、安排支 付进度等手段，对承包商进行有效的约束和激励， 并促使双方合作协调、取得双赢的结果． 关于 Max-npv 项 目 调 度 问 题 的 研 究 始 于 1970 年的 Ｒussell［3］，他首先采取 AoA（ activity-on- arc） 项目网络表述方式，构建了无资源约 束 的 Max-npv 项目调度优化模型并设计了近似迭代算 法． 此后，众多学者将注意力投入到该问题的研究 中，使其成为项目调度领域中仅次于工期最小化 促使承包商尽可能地按照业主的意愿实施项目， ［2］ 对该分 以实现业主项目收益的最大化； 另一方面，由于活 动进度安排的主动权掌握在承包商的手中，因此， 承包商也可以根据业主的安排调整活动进度，从 而对业主产生反作用并据此实现自身项目收益的 支 20 多年来的 70 篇文献进行了梳理，从项目网 络的表述方式、是否考虑资源约束、求解算法为最 优算法还是近似算法等不同的角度对这些文献进 行了分类，初步勾勒出 Max-npv 项目调度问题的  ①  收稿日期： 2011 － 05 － 23； 修订日期： 2013 － 05 － 01． 基金项目： 国家自然科学基金资助项目（ ； 新世纪优秀人才支持计划资助项目（ NCET － 13 － 0460） ． 作者简介： 何正文（ 1967—） ，男，山西运城人，博士，副教授． Email： zhengwenhe@ mail． xjtu． edu． cn 第 8 期  何正文等： 基于合同双方交互作用的项目调度优化  — 49 —  研究体系． 近年来，Max-npv 项目调度问题的新的  method） ，即项目网络采用 AoA 方式表述，正负现 ［4］ 针 金流均与项目事件相联系． 考虑一个具有 N 个活 对资源约束问题设计了分枝定界精确算法； Pad- man 等［5］用启发式算法对问题进行求解； Etgar［6］ 研究了现金流线性依赖于时间的 Max-npv 项目调 ［7］ ［8］ ［9］ 离散 － 连续 Max-npv 项目调度问题． 此外，国内也 有部分学者对该