基于分支定界和神经网络的实时调度策略

摘要：

本文提出一种基于分枝定界算法和人工神经网络的实时调度算法来解决双环厂磨削车间的调度问题.该策略先使用分枝定界算法来找到m个作业的最佳排序.在生成足够多的排序以后,将这些排序作为训练样本来训练一个m维人工神经网络,从而得到一个m维的人工神经网络主矩阵.在实际的生产环境中,先对实际到达的n(n＞m)个作业进行分组,再利用离线生成的人工神经网络主矩阵对每个分组进行初始排序.最后将每个分组看作一个整体,根据Palmer算法得到n个作业的最终排序.

关键词：分支定界法、神经网络、启发式算法、实时调度

所属期刊栏目：24

分类号：TP183(自动化基础理论)

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

页数：共4页

页码：10-12,7