资源受限项目调度问题的最佳插入算法
摘要：资源受限项目调度问题（RCPSP）的启发式方法研究：随机最佳插入算法用于构建可行的调度计划，然后使用局部搜索算法生成新的解决方案，具体过程为：首先随机从列表中删除m个活动，然后按顺序重新插入列表中。在程序运行结束后，选择具有最小完工时间的调度计划。实验结果表明，在PSPLIB的标准测试实例上获得了非常好的结果。
作者：Igor Pesek, Janez v{Z}erovnik
论文ID：0705.2137
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2007-05-23