基于Hopfield神经网络求解作业车间调度问题新方法.pdfVIP

第7卷第12期 计算机集成制造系统--CIMS V01．7．NO．12 2001年12月 Dec．，2001 文章编号：1006—591I(2001)12—0007—06 基于Hopfield神经网络求解作业车间 调度问题的新方法 王万良1，吴启迪2 (1．浙江工业大学信息工程学院，浙江杭州310014；2．同济大学CIMS中心，上海200092) 摘要：对作业车间调度问题的换位矩阵表示方法进行了改进．蛤出新的作业车间调度问题的Hopfield神经 网络计算能量函数表达式．然后提出改进的Hopfield神经网络作业车间调度方法。为了避免Hopfield神经网络容 易收敛到局部极小的缺点，将模拟退火算法应用于Hopfield神经网络求解，提出随机神经阿络作业车间调度方法． 与已有算法相比，改进算法能够保证神经同络稳态输出为可行的作业车间调度方案。 关■调：神经网络}作业车间调度；组合优化，计算能量函数 中田分类号：TP273 文棘标识码：A 作业车间调度(JSP)广泛应用于实际生产．是 1 JsP的换位矩阵表示 计算机集成制造系统中的一个关键环节。由于JSP 是个非常难解的组合优化问题．尽管已有几十年的 为了用Hopfield神经网络求解作业车间调度 研究历史，提出过许多最优化求解算法，但至今尚未 问题，一般用换位矩阵表示JSP．对于n个作业m 形成系统的理论与方法，多数算法由于计算复杂，只 适用于规模较小的作业车间调度问题。许多研究表 阵，矩阵的行和列分别对应一种工序，用三元组(i． 明，寻找JSP的最优解非常困难，最有工程意义的 J，^)表示作业i的工序，在机器女上执行．矩阵的 求解算法是放弃寻找最优解的目标，转而试图在台 理、有限的时间内寻找到一个近似的、有用的解． 取“1”和“0”，表示“工序(i，』．t)依赖于工序(p，qt 神经网络方法能够根自然地实现并行计算．已 r)”的命题成立时，记为“l”，否则，记为…0。矩阵中 S．Y．一P． 成为目前生产j胃度研究的热点之一．Foo 的第0列表示一种“工序(i，j，^)不依赖于任何别的 和Y．Takefuji最早提出的Hopfield神经网络求解 工序”的命题，即在0时刻启动它．也按命题成立与 JsP问题，是一个比较有影响的方法“1]．其后又否将元素记为“l”或…0． 有许多人对此问题进行了研究“～‘．针对已有文献 n个作业m台机器的JSP的工序必须满足以 提出的基于Hopfield神经网络求解JSP的方法，不 下约束条件： 能保证得到可行解的缺点，本文改进了JSP的换位 条件1各工序应服从优先顺序关系．任--T 矩阵表示方法，给出新的作业车间调度同题的 序可以依赖于另一个工序，也可以不依赖任何90的 Hopfield神经网络计算能量函数表达式，并提出相 工序(如在0时刻开始的工序)。 应的Hopfield神经网络作业车间调度方法． 啦■日期：2001—03—15_修订日期：2001--06—09 ‘盒珥目：国寒863／CIMS主篡费助项目(863—511--945—002)I新江省自然科学基金(698073) 化．过程蔓模与控制、智心自动化等研究． 万方数据