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

被引：2

作者：

蒋维 ^{[1
]}

陈开 ^{[1
]}

钟小强 ^{[1
]}

王成恩 ^{[2
]}

竺长安 ^{[1
]}

机构：

[1] 中国科学技术大学工程科学学院

[2] 东北大学教育部流程工业重点实验室

来源：

计算机工程 | 2008年 / 16期

关键词：

资源受限; 随机工序调度; 动态规划;

D O I：

暂无

中图分类号：

TP391.73 [];

学科分类号：

080201 ;

摘要：

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

引用

收藏

页码：19 / 21

页数：3

相关论文

共 1 条

[1] 一种复杂项目调度问题的混合智能算法 [J].

程序 ;

吴澄 .

计算机集成制造系统, 2006, (04) :585-589