%0 Journal Article
%T HOPFIELD NEURAL NETWORK APPROACH FOR JOB-SHOP SCHEDULING PROBLEMS<br>基于Hopfield神经网络的作业车间生产调度方法
%A WANG Wan-Liang
%A WU Qi-Di
%A XU Xin-Li
%A <br>王万良
%A 吴启迪
%A 徐新黎
%J 自动化学报
%D 2002
%I 
%X A new Hopfield neural network approach for job shop scheduling problems(JSP) is proposed. All constraints of job shop scheduling problems and its permutation matrix expression are proposed. A new computational energy function including all constraints of job shop scheduling problem is given. A corresponding new Hopfield neural network construction and its weights of job shop scheduling problem are given. To avoid the Hopfield neural network convergence to a local minimum to produce non feasible scheduling for JSP, the simulated annealing algorithm is applied to the Hopfield neural network and the network converges to a minimum volume 0, making the steady outputs of the neural network as feasible solution for job shop scheduling problem. Compared with the existing methods, our modified method can keep the steady outputs of neural networks as feasible solution for job shop scheduling problem.
%K Job
%K shop scheduling
%K neural network
%K combinatorial optimization
%K computational energy functions
%K simulated annealing algorithm<br>Hopfield神经网络
%K 作业车间
%K 生产调度方法
%K 计算能量函数
%K 模拟退火算法
%K 组合优化问题
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=E76622685B64B2AA896A7F777B64EB3A&aid=41597F1B27673977&yid=C3ACC247184A22C1&vid=D3E34374A0D77D7F&iid=94C357A881DFC066&sid=D40528F59753C0F7&eid=693E1FFD7BD946DF&journal_id=0254-4156&journal_name=自动化学报&referenced_num=22&reference_num=16