基于双重视角的MPPSP及其禁忌搜索启发式算法
2010-06-25分类号:C931.1
【部门】西安交通大学管理学院 兰州大学管理学院
【摘要】首先界定研究假设条件并定义文中所使用的符号;随后从业主及承包商双重视角构建MPPSP的整数规划优化模型;针对问题的强NP-hard属性,设计禁忌搜索启发式算法;在随机生成的标准算例集合上对算法进行测试;最后用一个算例对研究结果进行说明。结论如下:本文所开发的禁忌搜索启发式算法可以有效地求解MPPSP;关于给定项目的支付进度安排,承包商和业主的偏好存在显著差异;随着支付次数与支付比例的增加,承包商收益提高,业主收益下降,而双方收益均随折现率的上升而下降。
【关键词】MPPSP 双重视角 优化模型 禁忌搜索
【基金】国家自然科学基金资助项目(70702013); 陕西省软科学研究项目(2007KR56)
【所属期刊栏目】运筹与管理
文献传递