一种求解项目鲁棒调度问题的变邻域禁忌搜索算法

发布时间：2017-09-21 20:42

  本文关键词：一种求解项目鲁棒调度问题的变邻域禁忌搜索算法

  更多相关文章： 项目调度 优化模型 禁忌搜索 变邻域搜索 鲁棒性

【摘要】：鲁棒调度对于不确定环境下项目的平稳实施具有重要意义。基于这一现实背景,针对项目鲁棒调度问题的NP-hard属性,集成禁忌搜索和变邻域搜索各自的优势,将禁忌搜索嵌入到变邻域搜索中,提出了一种变邻域禁忌搜索算法。在随机生成的标准算例集合上,以禁忌搜索和变邻域搜索为对比基准,对所设计的算法进行了测试,并分析了问题规模、可更新资源和项目截止日期等关键参数对算法绩效的影响。结果表明,变邻域禁忌搜索算法的求解质量明显高于其他两种算法,是求解项目鲁棒调度问题的一种高效的算法。
【作者单位】： 黑龙江大学数学科学学院;黑龙江大学计算机科学技术学院;
【关键词】： 项目调度 优化模型 禁忌搜索 变邻域搜索 鲁棒性
【基金】：国家自然科学基金资助项目(71371150) 黑龙江省普通高等学校青年学术骨干支持计划项目(1254G044)
【分类号】：TP301.6
【正文快照】： 0引言项目调度问题研究如何合理地安排活动的开始时间并配置相关资源,由此生成最优的进度计划以有效实现项目的目标[1]。项目鲁棒调度是指在面对不确定环境时,在进度计划中适当地添加时间缓冲以使其具有抗干扰能力,从而避免计划在执行过程中频繁调整,确保项目的平稳实施及目标

【相似文献】

中国期刊全文数据库 前10条

1 汪嘉杨;李祚泳;倪长健;熊建秋;;基于混合禁忌搜索算法的水位流量关系拟合[J];系统工程;2006年06期

2 郭宇;茹海鹏;;用禁忌搜索算法求解单机总加权拖期最小问题[J];科技信息(科学教研);2008年18期

3 蒋泰;杨海s，

本文编号：896767