启发式Hopfield神经网络在车间调度中的应用

Heuristic Algorithm Combineotion with Hopfield Neural Network Application of Job-Shop Scheduling

调度问题是一类非常复杂的组合优化问题,而Hopfield神经网络通常被广泛应用于各种组合优化问题 针对车间调度问题(JSP)的约束条件和换位矩阵,提出了包含所有约束条件的计算能量函数表达式,并针对神经网络依赖初始解,提出了启发式算法与神经网络相结合的方法,并得到解决车间调度的Hopfield神经网络结构和权值解析表达式

Job shop scheduling is a complicated combined optimization problem which Hopfield neural network is extensively applied. All constraints of Job shop scheduling problems and its permutation matrix expression are proposed. Because NN depends on the initial values, a new combinaed heuristic algorithm with NN is given. Besides, computational energy function including all constraints of job shop scheduling problem is also presented. Accordingly, new neural network construction and its weights of job shop scheduling problem are obtained. Simulation results demonstrate that the derived energy function works effectively.