×

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

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

MSC公司:

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