- 1、本文档共28页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第7卷第12期2001年12月
计算机集成制造系统--CIMS
V01.7.NO.12Dec.,2
0
01
文章编号:1006—591I(2001)12—0007—06
基于Hopfield神经网络求解作业车间
调度问题的新方法
王万良1,吴启迪2
(1.浙江工业大学信息工程学院,浙江杭州310014;2.同济大学CIMS中心,上海200092)
摘要:对作业车间调度问题的换位矩阵表示方法进行了改进.蛤出新的作业车间调度问题的Hopfield神经网络计算能量函数表达式.然后提出改进的Hopfield神经网络作业车间调度方法。为了避免Hopfield神经网络容易收敛到局部极小的缺点,将模拟退火算法应用于Hopfield神经网络求解,提出随机神经阿络作业车间调度方法.与已有算法相比,改进算法能够保证神经同络稳态输出为可行的作业车间调度方案。
关■调:神经网络}作业车间调度;组合优化,计算能量函数
中田分类号:TP273
文棘标识码:A
作业车间调度(JSP)广泛应用于实际生产.是计算机集成制造系统中的一个关键环节。由于JSP是个非常难解的组合优化问题.尽管已有几十年的研究历史,提出过许多最优化求解算法,但至今尚未形成系统的理论与方法,多数算法由于计算复杂,只适用于规模较小的作业车间调度问题。许多研究表明,寻找JSP的最优解非常困难,最有工程意义的求解算法是放弃寻找最优解的目标,转而试图在台理、有限的时间内寻找到一个近似的、有用的解.
神经网络方法能够根自然地实现并行计算.已成为目前生产j胃度研究的热点之一.Foo
S.Y.一P.
1
JsP的换位矩阵表示
为了用Hopfield神经网络求解作业车间调度
问题,一般用换位矩阵表示JSP.对于n个作业m台机器的JSP.选择换位矩阵为mn行(mn+1)列矩阵,矩阵的行和列分别对应一种工序,用三元组(i.J,^)表示作业i的工序,在机器女上执行.矩阵的元素Pi(i=1,2.…,mn;』一o,l,2.…,ran)的值只取“1”和“0”,表示“工序(i,』.t)依赖于工序(p,qt
r)”的命题成立时,记为“l”,否则,记为…0。矩阵中
的第0列表示一种“工序(i,j,^)不依赖于任何别的工序”的命题,即在0时刻启动它.也按命题成立与
和Y.Takefuji最早提出的Hopfield神经网络求解JsP问题,是一个比较有影响的方法“1].其后又有许多人对此问题进行了研究“~‘.针对已有文献提出的基于Hopfield神经网络求解JSP的方法,不能保证得到可行解的缺点,本文改进了JSP的换位矩阵表示方法,给出新的作业车间调度同题的Hopfield神经网络计算能量函数表达式,并提出相应的Hopfield神经网络作业车间调度方法.
否将元素记为“l”或…0.
n个作业m台机器的JSP的工序必须满足以下约束条件:
条件1各工序应服从优先顺序关系.任--T序可以依赖于另一个工序,也可以不依赖任何90的工序(如在0时刻开始的工序)。
啦■日期:2001—03—15_修订日期:2001--06—09
‘盒珥目:国寒863/CIMS主篡费助项目(863—511--945—002)I新江省自然科学基金(698073)
柞者俺舟:王万良(1957一),男(组蔗).江苏高邮人.浙旺工业大学信童工程学院教授,ltI士.主要从事CIMS一生产计划与再度,智麓优
化.过程蔓模与控制、智心自动化等研究.
万方数据
计算机集成制遗系统一cIMs第7卷
条件2所有工序不允许自依赖。
条件3允许在0时刻启动的工序数不超过
m.
实际上,所有工序也不允许互依赖.即:如果“工序(f,』,^)依赖于工序(p,q,,)”的命题成立,那么,“工序(p,q,r)依赖于工序(i,J,^)”的命题就不能成立。为了得到最优调度,在0时刻应该让尽可能多的机器运行,因此在n>m时.在。时刻启动的工序数应为gn。所以,本文将上述条件2和3修改为:
条件2。所有工序不允许自依赖和互依赖.
条件3’
允许在0时刻启动的工序数不超过
m。在n>m时,在0时刻启动的工序数应为m.
由上述JSP的约束条件,可以得到换位矩阵元素的一些约束。由已有文献得知,矩阵的任一行都严格古有一个“1”元素,其余均为“0”.这个约束称为换位矩阵的行约束.整个换位矩阵共有mn个“l”元素,这个约束称为换位矩阵的全局约束.
根据条件3’,在n>m时,换位矩阵的第0列中元衰应有m个“1”元素.这个约束称为换位矩阵的列约束。而且.在0时刻允许各个作业的第一个工序启动.而其他工序不允许启动,所以,对工序(i,』.^),如果j≥2,则第0列中对应的元素为0.
根据条件1,各工序应服从优先顺序关系-就是
说,工序(i,j,^)在工序(户,g.r)前面,即净户.J<q,
则相应的矩阵元素为“0”
您可能关注的文档
- 地域资金循环.ppt
- 地址转换技术.ppt
- 在美容过程中要了解犬的行为与心理.ppt
- 地产销售技巧汇总.doc
- 地产大客户顾问式销售技巧.doc
- 地方病试题讲解 - 人人斑竹网.ppt
- 地球大小的测定.doc
- 地氟醚、七氟醚与安氟醚低流量麻醉临床观察.doc
- 地球灾害的太空影像.doc
- 地球的形状、大小和地球仪.doc
- 个人工作2023总结及2024计划(个人15篇).docx
- 2024年抖音创作者信用分学习考试题库含下载答案.docx
- 2024年长沙商贸旅游职业技术学院单招综合素质考试题库 含答案解析.docx
- 2024年四川体育职业学院单招职业适应性测试试题库含答案解析.docx
- 2023年陕西省二级造价工程师职业资格考试基础知识真题及答案.pdf
- 2024年全国研究生入学统一考试《311教育学专业基础综合》模拟试题(含答案).pdf
- 数学初一下册A典学案答案11页.pdf
- 三基三严试题及答案.docx
- 【期中试卷】人教版二年级数学下册期中测试卷含答案(5套).doc
- 七年级语文下册期中考试卷及答案【完整】.doc
文档评论(0)