arXiv:2409.09107v4 宣告类型: 替换 摘要：本文研究了最大时间滞后下的随机资源约束项目调度问题（SRCPSP/max）的调度策略。最近在约束编程（CP）和时间网络方面的进展重新引起了人们对各种主动和反应性调度方法的优点和缺点评估的兴趣。首先，我们提出了一种新的基于CP的完全主动方法。其次，我们展示了如何使用在线重新调度程序构建一种反应性方法。第三，我们基于部分顺序调度使用了不确定性的时间网络（STNUs）。我们的统计分析表明，基于STNUs的算法在解决方案质量方面表现最佳，同时也显示出良好的相对离线和在线计算时间。