单机可控排序问题的神经网络模型

The Model of the Single-machine Controllable Scheduling on Neural Network

本文建立了1｜rj｜cmax的可控排序问题的数学规划模型,利用投影算子与变分不等式的关系,构造了求解数学规划模型的神经网络动力系统,运用Lyapunov方法,证明了该系统全局稳定,且系统的平衡点就是所求问题的最优解。

The mathematics programming model of the Single-machine Controllable Scheduling on the 1｜rj｜Cmax is put forward. By the relation of project operator and variational inequality, the neural network dynamics system is proposed and the global stability of the equilibrium point is proved. Moreover, the equilibrium point is also proved to be the optimum solution of the mathematics programming problem.