米雷尔·帕尔潘特;Artigues,克里斯蒂安;菲利普·米歇隆 LSSPER:使用大邻域搜索解决资源受限的项目调度问题。 (英语) Zbl 1066.90037号 安·Oper。物件。 131, 237-257 (2004). 摘要:本文提出了基于大邻域搜索的局部搜索与子问题精确求解(LSSPER)方法,用于解决资源约束的项目调度问题(RCPSP)。在该方法的每个步骤中,当前解决方案的一个子部分是固定的,而另一部分定义了通过启发式或精确解决方法(使用约束编程技术或数学编程技术)从外部解决的子问题。因此,该方法可以被视为一种混合方案。该方法的关键在于选择要优化的子问题。本文研究了该方法在RCPSP中的应用。提出了生成子问题的几种策略。为了评估这些策略,并将整个方法与当前最先进的启发式方法进行比较,已经进行了大量的数值实验。提出的方法似乎非常有效。 引用于33文件 MSC公司: 90B35型 运筹学中的确定性调度理论 90 C59 数学规划中的逼近方法和启发式方法 关键词:资源受限的项目调度问题;大邻域搜索 软件:LSSPER公司;JOBSHOP公司;BL数据集 PDF格式BibTeX公司 XML格式引用 \textit{M.Palpant}等人,Ann.Oper。第131、237--257号决议(2004年;Zbl 1066.90037) 全文: 内政部