×

一类一般资源受限项目调度问题的刻画与生成。 (英语) Zbl 0870.90070

摘要:本文讨论如何生成控制难度的问题实例。它主要研究优先和资源受限(项目)调度问题,但类似的思想也可以应用到其他网络优化问题。它描述了一个网络构建过程,它考虑了a)网络拓扑的约束,b)反映系数矩阵密度的资源因子,以及c)衡量资源可用性的资源强度。通过深入的计算研究,表明了所选参数表征问题的强烈影响。对于单模式和多模式资源受限的项目调度问题,使用最先进的(分支定界)程序进行基准测试。研究结果表明,几十年来,许多研究者使用的经典基准实例都属于非常简单的基准实例的子集。此外,还表明,硬实例比文献中假设的小得多,即使在大量的计算时间内,也可能无法求解到最优性。

理学硕士:

90B35型 运筹学中的确定性调度理论
90立方厘米 涉及图形或网络的程序设计
PDF格式 BibTeX公司 XML 引用
全文: 内政部 链接