迪米特里·贝尔塞卡斯（Dimitri P.Bertsekas）。;大卫·A·卡斯塔侬。 随机调度问题的滚动算法。 （英语） Zbl 0997.90037号 J.启发式 5，第1期，89-108（1999）. 本文研究了一类特殊的随机调度问题；测验问题及其变体。特别地，这些变化被分为两类：确定性测验问题和随机测验问题。引言中提到了这些例子。显然，这两种类型的测验问题都可以涵盖相当大的一类日程安排问题。上述问题也可以被视为动态规划问题（特别是在确定性情况下），也可以被视为确定性组合问题。导言中简要介绍了一些可能的求解算法。本文的目的是为这两类问题提出（“次优”）解算法的卷展类型。它们基于启发式方法；可以看出，基本思想（在确定性的情况下）相对简单。在随机情况下，这个问题可以从（随机）动态规划的角度来看待。蒙特卡罗模拟似乎适用于这种情况。然而，在许多情况下必须采用情景方法。本文的最后一部分是关于随机测验问题的计算实验。审核人：V.Kaňková（普拉哈） 引用于28文件 MSC公司： 90B36型 运筹学中的随机调度理论 90立方厘米 动态编程 90立方厘米 随机规划 90 C59 数学规划中的近似方法和启发式 关键词：随机调度问题;确定性测验问题;随机测验问题;动态规划;卷展栏;次优解算法;启发式方法;蒙特卡罗模拟;计算实验 PDF格式BibTeX公司 XML格式引用 \textit{D.P.Bertsekas}和\textit{D.A.Castañon}，J.启发式5，No.1，89--108（1999；Zbl 0997.90037） 全文： 内政部