拉蒙Alvarez-Olaguibel；Jose Manuel Tamarit，Goerlich；Verdejo，Vicente Valls公司 资源约束项目规划问题的一些新启发式算法的计算研究。 （西班牙语。英文摘要） Zbl 0644.90052号 Trab公司。投资。操作人员。 3，第1号，55-70（1988）. 本文描述了两种开发资源约束项目调度启发式算法的方法。第一种方法具有建设性：项目活动一旦满足优先约束，即进入可行进度计划，并且资源不可行性由不同的规则解决。第二种方法基于析取弧的思想，用于解决活动之间的资源不兼容问题。考虑了选择不相容集和固定所选集中弧的几个决策规则。所提算法的计算性能在一组随机生成的八个问题上进行了广泛测试，这些问题的大小、网络复杂性和资源约束的强度都不同。 MSC公司： 90B35型 运筹学中的确定性调度理论 90立方厘米 整数编程 65千5 数值数学规划方法 关键词：分支和绑定；析取图；启发式算法；项目进度安排；资源限制；优先约束；析取弧；随机产生的问题 PDF格式BibTeX公司 XML格式引用 \textit{R.Alvarez-Olaguibel}等人，Trab。投资。操作。3，编号1，55--70（1988；Zbl 0644.90052）