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

摘要：

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

关键词：作业车间调度、神经网络、组合优化、计算能量函数、模拟退火算法

所属期刊栏目：28

分类号：TP273(自动化技术及设备)

资助基金：国家高技术研究发展计划863计划863-511-945-002;浙江省自然科学基金698073;浙江省科技计划012047;教育部高校骨干教师资助计划

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

页数：共7页

页码：838-844