改进HNN算法求解柔性流水车间排产优化问题

作者：林硕; 陈世佳^*; 韩忠华

来源：控制工程, 2019, 26(09): 1667-1674.

DOI：10.14107/j.cnki.kzgc.170774

• 柔性流水车间
• 神经网络
• 模拟退火法
• 换位矩阵
• 能量函数

为了解决柔性流水车间中的排产优化问题(Flexible Flow Shop Schedule Problem,FFSP),提出了一种基于模拟退火原理的Hopfield神经网络算法作为全局优化算法。该算法提出了FFSP问题的换位矩阵,给出了FFSP问题的能量函数达式,并且为克服标准Hopfield神经网络算法(Hopfield Neural Networks,HNN)在解决FFSP问题时容易陷入局部最小解的缺陷,将模拟退火算法应用于Hopfield神经网络求解,确保当能量函数趋于稳定时输出可行调度解。最后,选用不同规模的实例对改进的HNN算法进行测试,并与遗传算法、紧致遗传算法、HNN算法进行对比研究,实验结果表明改进的HNN算法是求解FFSP问题的一种有效方法。

• 出版日期2019
• 单位沈阳建筑大学; 冶金工业规划研究院