科林·贝尔(Colin E.Bell)。;光浩公园 通过\(A^*\)搜索解决资源受限的项目调度问题。 (英语) Zbl 0684.90054号 导航。Res.Logist公司。 37,第1号,61-84(1990). 摘要:针对多资源约束项目调度问题,提出了一种新的求最小完工进度的精确方法。该方法采用了早期使用的哲学方法,为同类问题开发了一个成功的启发式算法。该方法修复资源冲突,而不是通过调度活动构建详细的时间表。资源冲突活动集的并发执行将违反资源约束。通过对这样一个资源冲突集中的两个活动施加优先级约束来进行修复。讨论了一组标准测试问题的计算结果。采用了\(A^*\)算法。我们的算法最成功的版本涉及一些可能令人惊讶的设计选择,这些选择可能与其他上下文中类似(A^*)的搜索算法的设计有关。 引用于12文件 MSC公司: 90B35型 运筹学中的确定性调度理论 65千5 数值数学规划方法 68T99型 人工智能 关键词:人工智能;最小制造周期计划;多资源约束项目调度;计算结果 PDF格式BibTeX公司 XML格式引用 \textit{C.E.Bell}和\textit{K.Park},海军。Res.Logist公司。37,编号1,61--84(1990;Zbl 0684.90054) 全文: 内政部 参考文献: [1] 以及,“资源约束项目调度中的新启发式解决方法”,海军研究后勤部提交·Zbl 0725.90044号 [2] 《人工智能导论》,艾迪森·韦斯利,雷丁,马萨诸塞州,1985年·Zbl 0605.68083号 [3] Davis,《管理科学》21卷944页–(1975年) [4] “资源约束项目调度的新启发式算法”,爱荷华大学管理科学系未发表博士论文,1988年。 [5] 哈特,IEEE系统、科学和控制论汇刊。SSC-4第100页–(1968年) [6] Hart,SIGART新闻稿37第28页–(1972)·数字对象标识代码:10.1145/1056777.1056779 [7] Patterson,《管理科学》30页854–(1984) [8] 《人工智能》,麦格劳-希尔出版社,纽约,1983年。 [9] Schrage,《运筹学》第18卷第263页–(1970年) [10] Stinson,《亚投行交易》第10卷第252页——(1978年)·doi:10.1080/05695557808975212 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。