基于Hopfield神经网络的作业车间生产调度方法

• 作者: 吴启迪 徐新黎 王万良
• 来源期刊: 自动化学报
• 学科: 工学
• 关键词: 作业车间调度 神经网络 组合优化 计算能量函数 模拟退火算法
• 年，卷（期）: 2002,（5）
• 所属期刊栏目: 短文
• 页码范围: 838-844
• 页数: 7页
• 分类号: TP273
• 字数: 4480字
• 语种: 中文

摘要

该文提出了基于Hopfield神经网络的作业车间生产调度的新方法.文中给出了作业车间生产调度问题(JSP)的约束条件及其换位矩阵表示,提出了新的包括所有约束条件的计算能量函数表达式,得到相应的作业车间调度问题的Hopfield神经网络结构与权值解析表达式,并提出相应的Hopfield神经网络作业车间调度方法.为了避免Hopfield神经网络容易收敛到局部极小,从而产生非法调度解的缺点,将模拟退火算法应用于Hopfield神经网络求解,使Hopfield神经网络收敛到计算能量函数的最小值0,从而保证神经网络输出是一个可行调度方案.该文改进了已有文献中提出的作业调度问题的Hopfield神经网络方法,与已有算法相比,能够保证神经网络稳态输出为可行的作业车间调度方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴启迪	同济大学电子与信息工程学院	217	4239	34.0	59.0
2	王万良	浙江工业大学信息工程学院	303	3770	29.0	48.0
3	徐新黎	浙江工业大学信息工程学院	48	725	15.0	25.0