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

• 作者: 宋晔 杨根科
• 来源期刊: 微型电脑应用
• 学科: 工学
• 关键词: 分支定界法 神经网络 启发式算法 实时调度
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 研究与设计
• 页码范围: 10-12,7
• 页数: 4页
• 分类号: TP183
• 字数: 4439字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-757X.2008.04.004

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨根科	上海交通大学自动化系	84	740	14.0	24.0
2	宋晔	上海交通大学自动化系	3	16	3.0	3.0