基于动态规划的资源受限随机工序调度 (2008年)

为解决资源受限条件下的随机工序调度问题，该文提出一种基于离散随机动态系统描述的加工时间离散随机分布且同时具有不兼容和多种可更新资源约束的资源受限项目调度模型，使得在满足资源约束和工序约束的前提下，总的平均加工时间最短。该系统研究了动态规划算法求解该问题的方法。通过实例，验证了该方法的有效性和可行性。