R.Roel Leus 通过项目网络进行资源分配：复杂性结果。 （英语） Zbl 1230.90092号 网络 58，第1号，59-67（2011）. 摘要：本文研究了资源约束项目调度中资源分配决策的复杂性。分配决策通过优先网络进行建模，并与ES-策略密切相关，ES-策略是为随机调度引入的一种调度策略。我们发现，即使是一些“替代”目标函数，其使用最近已被多个来源提出，也会导致困难的问题。我们的结果证实，即使客观功能评估本身并不难处理，资源分配也很困难。 引用于2文件 MSC公司： 90B35型 运筹学中的确定性调度理论 91B32型 资源和成本分配（包括公平分配、分摊等） 90立方厘米 涉及图形或网络的编程 90C60型 数学规划问题的抽象计算复杂性 关键词：项目进度安排;资源限制;资源分配;复杂性 PDF格式BibTeX公司 XML格式引用 \textit{R.R.Leus}，Networks 58，No.1，59--67（2011；Zbl 1230.90092） 全文： 内政部 参考文献： [1] Adlakha，随机PERT网络研究分类书目：1966-1987，INFOR 27 pp 272–（1989）·Zbl 0678.90033号 [2] Al Fawzan，稳健资源约束项目调度的双目标模型，Int J Prod Econ 96第175页–（2005）·doi:10.1016/j.ijpe.2004.04.002 [3] 阿卢鲁，2003年MISTA。第一届多学科国际日程安排会议记录：理论与应用1 pp 337–（2003） [4] Aytug，《面对不确定性执行生产计划：回顾和一些未来方向》，《欧洲运营研究杂志》161第86页–（2005）·Zbl 1115.90025号 ·doi:10.1016/j.ejor.2003.08.027 [5] Bartusch，《带资源约束和时间窗口的计划项目网络》，《Ann Oper Res》16第201页–（1988）·Zbl 0693.90047号 ·doi:10.1007/BF02283745 [6] K.Braeckmans E.Demeulemester W.Herroelen R.Leus稳健项目进度计划的主动资源分配启发式，技术报告0567 2005 [7] Chtourou，一种用于稳健资源约束项目调度的基于两阶段优先级规则的算法，Comput Ind Eng 55第183页–（2008）·doi:10.1016/j.cie.2007.11.017 [8] R.De Boer Resource-constrained multi-project management，博士论文1998 [9] Deblaere，《资源约束项目中稳健的资源分配决策》，Decis Sci 38第5页–（2007年）·doi:10.1111/j.1540-5915.2007.0147.x [10] Demeulemeter，项目进度。研究手册（2002年） [11] Fox，约束导向搜索：作业车间调度的案例研究（1987）·Zbl 0702.68032号 [12] 加里，《计算机与棘手》。NP-完备性理论指南（1979）·Zbl 0411.68039号 [13] Ghezail，《主动式调度的稳健性分析：图形方法》，《计算工业工程》58页193–（2010）·doi:10.1016/j.cie.2009.03.004 [14] Hagstrom，PERT问题的计算复杂性，网络18，第139页–（1988）·doi:10.1002/net.3230180206 [15] Hans，《不确定性下多项目规划的分层方法》，Omega 35 pp 563–（2007）·doi:10.1016/j.omega.2005.10.004 [16] Ö. 确定性和鲁棒离散时间/成本权衡问题的Hazir模型和算法，2008年博士论文 [17] Hazir，PMS 2008。第十一届项目管理和进度国际研讨会会议记录第119页–（2008年） [18] Herroelen，《稳定项目基线时间表的构建》，《欧洲运营研究杂志》156页，第550页–（2004年）·Zbl 1056.90066号 ·doi:10.1016/S0377-2217（03）00130-9 [19] D.W.Hildum在基于知识的系统中解决动态资源约束调度问题的灵活性，博士论文1994 [20] Igelmund，随机调度问题预选策略的算法方法，网络13，第29页–（1983）·Zbl 0504.90040号 ·doi:10.1002/网络.3230130103 [21] Igelmund，资源约束下随机项目网络优化的预选策略，网络13第1页–（1983）·Zbl 0504.90039号 ·doi:10.1002/net.3230130102 [22] Lambrechts，制定稳健预测项目时间表的禁忌搜索程序，《国际生产经济杂志》111第493页–（2008年）·doi:10.1016/j.ijpe.2007.02.003 [23] Leon，job shops的稳健度量和稳健调度，IIE Trans 26 pp 32–（1994）·doi:10.1080/0740817940896626 [24] R.Leus《利用项目网络对资源分配决策的调查》，技术报告KBI_0626 2006 [25] Leus，《通过项目网络进行资源分配：优势结果》，网络（新闻稿）·Zbl 1230.90093号 [26] Leus，《项目规划中的稳定性和资源分配》，IIE Trans 36第667页–（2004年）·doi:10.1080/07408170490447348 [27] S.Liu O.I.Tukel W.Rom针对资源受限项目调度问题的灵活调度方法2008 3522 3526 [28] Mehta，《车间故障情况下的可预测调度》，IEEE Trans-Robot Autom 14 pp 365–（1998）·数字对象标识代码：10.1109/70.678447 [29] 莫林，《计算离散数学：高级讲座》第79页–（2001）·doi:10.1007/3-540-45506-X_7 [30] Möhring，《项目进度的进展》（1989年） [31] Möhring，《项目进度的进展》（1989年） [32] Nassar，《为项目进度制定复杂性衡量标准》，J Constr Eng Manage 132 pp 554–（2006）·doi:10.1061/（ASCE）0733-9364（2006）132:6（554） [33] Neumann，《具有时间窗口和稀缺资源的项目调度：具有常规和非常规目标函数的时间和资源约束项目调度》（2003）·兹比尔1059.90001 ·doi:10.1007/978-3-540-24800-2 [34] 《不确定性的N.Policella调度——使用部分订单调度的前瞻性方法》，博士论文2005 [35] Radermacher，调度诱导偏序集，离散应用数学14，第67页–（1986）·Zbl 0601.90077号 ·doi:10.1016/0166-218X（86）90008-9 [36] Schwindt，《项目管理中的资源分配》（2005年） [37] F.Stork随机资源约束项目调度，博士论文2001 [38] Wiest，PERT/CPM管理指南：与GERT/PDM/CPM和其他网络（1977） [39] Wu，以效率和稳定性为标准的One-machine重调度启发式算法，Comput Oper Res 20 pp 1–（1993）·Zbl 0759.90049号 ·doi:10.1016/0305-0548（93）90091-V 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。