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

摘要：

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

关键词：资源受限、随机工序调度、动态规划

所属期刊栏目：34

分类号：TP391(计算技术、计算机技术)

资助基金：中国科学院创新基金资助项目200417009

在线出版日期：2008-09-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：19-21