-
题名基于动态规划的资源受限随机工序调度
被引量：2
- 1
-
-
作者
蒋维
陈开
钟小强
王成恩
竺长安
-
机构
中国科学技术大学工程科学学院
东北大学教育部流程工业重点实验室
-
出处
《计算机工程》
CAS
CSCD
北大核心
2008年第16期19-21,共3页
-
基金
中国科学院创新基金资助项目(200417009)
-
文摘
为解决资源受限条件下的随机工序调度问题,该文提出一种基于离散随机动态系统描述的加工时间离散随机分布且同时具有不兼容和多种可更新资源约束的资源受限项目调度模型,使得在满足资源约束和工序约束的前提下,总的平均加工时间最短。该系统研究了动态规划算法求解该问题的方法。通过实例,验证了该方法的有效性和可行性。
-
关键词
资源受限
随机工序调度
动态规划
-
Keywords
resource constrained
stochastic job scheduling
dynamic programming
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名一种混合智能算法用于求解含保序约束的JSP
被引量：2
- 2
-
-
作者
蒋维
陈开
钟小强
竺长安
王成恩
-
机构
中国科学技术大学工程科学学院
东北大学教育部流程工业重点实验室
-
出处
《计算机应用与软件》
CSCD
北大核心
2008年第12期70-72,共3页
-
基金
中国科学院创新基金资助项目(200417009)
-
文摘
针对车间调度中计算复杂度问题,提出将神经网络嵌入遗传算法中,在初始化序列时考虑到工件中工序的加工顺序,采用基于保序的方法来对染色体进行交叉和变异。实验仿真表明,该算法能够获得比较理想的加工序列,在指定的代数内能够收敛于优值。
-
关键词
车间调度
遗传算法
保序
神经网络
-
Keywords
Job-shop scheduling problem Genetic algorithm Order-preserving Neural network
-
分类号
TP242
[自动化与计算机技术—检测技术与自动化装置]
TP393.092
[自动化与计算机技术—计算机应用技术]
-
