×

LSSPER公司

swMATH标识: 2485
软件作者: 明显,米雷;艺术家,基督徒;米其龙,菲利普
说明: LSSPER:用大邻域搜索求解资源受限的项目调度问题。针对资源受限项目调度问题(RCPSP),提出了基于大邻域搜索的局部子问题精确求解(LSSPER)方法。在该方法的每个步骤中,当前解的一个子部分是固定的,而另一部分定义了一个子问题,通过启发式或精确解方法(使用约束规划技术或数学规划技术)外部解决。因此,该方法可以看作是一种混合格式。该方法的关键在于优化子问题的选择。本文研究了该方法在RCPSP中的应用。提出了生成子问题的几种策略。为了评估这些策略,并将整个方法与当前最先进的启发式方法进行比较,我们进行了大量的数值实验。所提出的方法似乎是非常有效的。
主页: https://link.springer.com/article/10.1023/B:ANOR.0000039521.26237.62
关键词: 资源受限的项目调度问题;大型社区搜索
相关软件: PSPLIB公司;分散搜索;进展;车间;CSPLib公司;彗星;BL数据集;帕帕;深渊;ILOG计划;光束ACO;马尔巴;GLPK公司;兰根
参考文献: 24种出版物

按年份引用出版物