流水线加工调度问题的神经网络算法

• 作者: 卿华 姚娇艳 王新军
• 来源期刊: 兵工自动化
• 学科: 工学
• 关键词: 流水线 调度 构造优化神经网络
• 年，卷（期）: 2011,（10）
• 所属期刊栏目: 先进制造与管理
• 页码范围: 23-26,38
• 分类号: TPl83
• 字数: 3314字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-1576.2011.10.008

摘要

针对启发式算法求解调度问题时算法执行时间短,但计算结果较差的问题,提出一种基于目标增量的构造优化神经网络算法.通过引入一个加工时间为0的虚拟工作,利用相邻工件加工结束时间差矩阵,将求解无等待流水线加工调度问题的最小最大完工时间问题映射为TSP问题,建立构造优化神经网络模型,将流水线调度问题映射到神经网络上.实验结果证明:该算法在时间性能和结果的最优性方面较启发式算法SA2、RAJ、GR和目标增量法有较大提高,对于大规模问题该算法优势明显.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王新军	中国人民解放军空军第一航空学院航空修理工程系	8	36	2.0	6.0
2	卿华	中国人民解放军空军第一航空学院航空修理工程系	2	2	1.0	1.0
3	姚娇艳	中国人民解放军空军第一航空学院航空修理工程系	2	2	1.0	1.0