×

LSSPER:用大邻域搜索求解资源受限的项目调度问题。 (英语) Zbl 1066.90037

摘要:针对资源受限的项目调度问题,提出了一种基于大邻域搜索的局部搜索子问题精确求解(LSSPER)方法。在该方法的每个步骤中,当前解的一个子部分是固定的,而另一部分定义了一个子问题,通过启发式或精确解方法(使用约束规划技术或数学规划技术)外部解决。因此,该方法可以看作是一种混合格式。该方法的关键在于优化子问题的选择。本文研究了该方法在RCPSP中的应用。提出了生成子问题的几种策略。为了评估这些策略,并将整个方法与当前最先进的启发式方法进行比较,我们进行了大量的数值实验。所提出的方法似乎是非常有效的。

理学硕士:

90B35型 运筹学中的确定性调度理论
90度59度 数学规划中的逼近方法和启发式方法
PDF格式 BibTeX公司 XML 引用
全文: 内政部