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

维普资讯 第 28卷 第 5期 自 动 化 学 报 Vo1．28．NO．5 2002年 9月 ACTA AU T()M A TICA SIN ICA Sept．，2002 基于 Hopfield神经网络 的 作业车间生产调度方法 王万 良 吴启迪 徐新黎 1(浙江工业大学信息工程学院 杭州 310014) 2(同济大学 电子与信息工程学院 上海 200092) (E mail：wwlzyw@mail．hz．zj．cn) 摘 要 该文提 出了基于 Hopfield神经 网络 的作业车间生产调度 的新方法 ．文 中给 出了作业 车 间生产调度 问题 (JSP)的约束条件及其换位矩 阵表示，提出了新的包括所有约束条件的计算能 量 函数表达式 ，得到相应的作业 车间调度 问题的 Hopfield神经网络结构与权值解析表达式 ，并 提 出相应的 Hopfield神经 网络作业车间调度方法．为了避免Hopfield神经网络容易收敛到局部 极小 ，从而产生非法调度解的缺点，将模拟退火算法应用于 Hopfield神经网络求解 ，使 Hopfield 神经 网络收敛到计算能量 函数的最小值 0，从而保证 神经 网络输出是一个可行调度方案．该 文 改进了已有文献中提出的作业调度 问题的Hopfield神经网络方法 ，与已有算法相 比，能够保证 神经 网络稳态输 出为可行的作业车 间调度方案 ． 关键词 作业车间调度 ，神经网络 ，组合优化 ，计算能量函数，模拟退火算法 中图分类号 TP273 HoPFlELD NEURAL NETW oRK APPRoACH FoR JoB—SHoP SCHEDULlNG PRoBLEM S W ANG W an—Liang W U Qi—Di XU Xin—Ii (InformationEngineeringInstitute，Zh#iangUniversityofTechnology，Hangzhou 310014) (ElectronandInformationEngineeringInstitute，TotzgjiUniversity，Shanghai 200092) (Email：wwlzyw@mail．hz．zj．cn) Abstract A new Hopfieldneuralnetworkapproachforjob—shopschedulingproblems (JSP)isproposed．Allconstraintsofjob—shopschedulingproblemsanditspermuta— tion matrix expression areproposed．A new com putationalenergy function including allconstraintsofjob—shopschedulingproblem isgiven．A correspondingnew Hopfield 1)国家 “863”／ClMS主题项 目(863—511—945002)、浙江省 自然科学基金 (698073)、浙江省科技计划项 目(012047)、 教育部高等学校骨干教师资助计划项 目资助 收稿 H期 2001—02—28 收修改稿 H期 2001—0531 维普资讯 5期 王万 良等 ：基于 Hopfield神经 网络 的作业车 间生产调度方法 839 n．wa誓M．一edn～o、L～(p帅叭s Keywords Job—shop sched