科利斯，雷纳;斯普雷彻，阿诺;德雷克斯，安德烈亚斯 一类一般资源受限项目调度问题的刻画与生成。 （英语） Zbl 0870.90070 管理。科学。 41，第10号，1693-1703（1995年）. 摘要：本文讨论如何生成控制难度的问题实例。它主要研究优先和资源受限（项目）调度问题，但类似的思想也可以应用到其他网络优化问题。它描述了一个网络构建过程，它考虑了a）网络拓扑的约束，b）反映系数矩阵密度的资源因子，以及c）衡量资源可用性的资源强度。通过深入的计算研究，表明了所选参数表征问题的强烈影响。对于单模式和多模式资源受限的项目调度问题，使用最先进的（分支定界）程序进行基准测试。研究结果表明，几十年来，许多研究者使用的经典基准实例都属于非常简单的基准实例的子集。此外，还表明，硬实例比文献中假设的小得多，即使在大量的计算时间内，也可能无法求解到最优性。 引用于5评论引用于138文件 理学硕士： 90B35型 运筹学中的确定性调度理论 90立方厘米 涉及图形或网络的程序设计 关键词：非强制案件;分界;项目生成器;控制难度的问题实例;优先级和资源受限（项目）调度;网络优化 PDF格式 BibTeX公司 XML 引用 \texttit{R.Kolisch}等人，管理。科学。41，第10号，1693--1703（1995年；Zbl 0870.90070） 全文： 内政部 链接 开放URL