资源受限项目调度问题的最佳插入算法
离散数学
2007-05-23 v1
摘要
本文探讨了著名的资源受限项目调度问题（RCPSP）的启发式算法。首先使用随机最佳插入算法构建一个可行调度。随后进行局部搜索，生成新解的过程如下：首先从列表中随机删除 m 个活动，然后按连续顺序将它们重新插入列表中。运行结束时，选择具有最小 makespan 的调度。实验工作表明，在 PSPLIB 中的标准测试实例上取得了非常好的结果。
引用
@article{arxiv.0705.2137,
title = {Best insertion algorithm for resource-constrained project scheduling problem},
author = {Igor Pesek and Janez Žerovnik},
journal= {arXiv preprint arXiv:0705.2137},
year = {2007}
}
评论
8 pages, submitted to conference KOI 2006