基于双重视角的MPPSP及其禁忌搜索启发式算法

被引：3

作者：

何正文 ^{[1
]}

任世科 ^{[2
]}

柴国荣 ^{[2
]}

机构：

[1] 西安交通大学管理学院

[2] 兰州大学管理学院

来源：

运筹与管理 | 2010年 / 19卷 / 03期

关键词：

MPPSP; 双重视角; 优化模型; 禁忌搜索;

D O I：

暂无

中图分类号：

C931.1 [管理数学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

首先界定研究假设条件并定义文中所使用的符号;随后从业主及承包商双重视角构建MPPSP的整数规划优化模型;针对问题的强NP-hard属性,设计禁忌搜索启发式算法;在随机生成的标准算例集合上对算法进行测试;最后用一个算例对研究结果进行说明。结论如下:本文所开发的禁忌搜索启发式算法可以有效地求解MPPSP;关于给定项目的支付进度安排,承包商和业主的偏好存在显著差异;随着支付次数与支付比例的增加,承包商收益提高,业主收益下降,而双方收益均随折现率的上升而下降。

引用

页码：1 / 8

页数：8

共 4 条

[1] 求解资源约束项目调度问题的启发式算法综述 [J].