人工神经网络在车间调度中的应用

来源 :大连铁道学院 大连交通大学 | 被引量 : 0次 | 上传用户:wessyy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
车间调度问题是一个很重要而且很复杂的任务,具体来说,车间调度就是对以可用的加工机床集在时间上进行加工任务集分配,以满足一个性能指标集。为了有效的解决这类问题,一个新颖的优化方法就是和人工神经网络相结合。Hopfield神经网络的理论基础是基于动力系统的Lyapunov能量稳定定理,并适用于无约束的的优化问题。如果一个网络系统是稳定的则当它达到平衡状态时,能量达到最小。Hopfield神经网络用惩戒违反约束条件来将一个带有约束条件的问题变成一个无约束条件的问题。在最优解和满足约束条件之间通过强制设定惩罚系数来实现平衡。但是,Hopfield神经网络可能有很多的局部极小,而且解的质量很依赖于初始解。 本文做了以下工作: 1.系统地研究了调度的理论及其发展状况,针对我国国有企业车间生产控制中存在的问题提出了一种具有完善的理论和实践基础、可行性较高的解决方案,给出JSP问题的描述和数学模型。 2.介绍了神经网络应用于JSP问题中的应用分析,考虑了在生产调度过程中约束条件,对Hopfield换位矩阵做出相应的约束,强制矩阵中的某些元素为0。 3.在现有算法的基础上,对Hopfield算法进行改进,提出了具有三层神经网络结构的Hopfield算法与模拟退火法相结合的混合优化策略求解JSP问题。 4.利用BP网络的学习功能建立带有智能的车间算法管理系统,BP网络经过训练,记忆计算结果最优的算法,并在每次进行车间调度时优先考虑该算法。
其他文献
机器人图像具有背景复杂、数据量大、实时变化、要求运算速度快的特点,若采用传统的Shannon采样方式对图像进行获取则会产生巨量的采样数据对后续的图像处理造成巨大压力。近
广东省近日举行了第三十九届“爱鸟周”活动.近年来,广东加快建设自然保护地,建立繁育基地和种质资源保护中心,使一批濒危物种有了稳定的人工种群,珍稀濒危鸟类数量大幅增多.
期刊
随着能量回收技术的发展,液体压力能回收装置越来越多的被运用到各个存在液体高低压转换的生产工艺中,不仅能实现能源的回收利用,还能为企业带来可观的经济效益。容积式液体压力
该文的工作包括:·应用数字图像技术测量沥青路面表面构造深度的方法与工程实践;·沥青路面表面构造深度计算软件的开发;·应用数字图像技术评价沥青路面离析状况的方法与工
边坡是公路路基的重要组成部分,对于保证路基的稳定和安全具有重要作用.目前,中国的高速公路正逐渐向山区发展,通往山区的高速公路,工程地质条件复杂多样,"高填深挖"现象十分
在当今激烈的市场竞争中,物流系统的构建情况直接影响到企业的竞争水平。而节点战略作为物流系统构建中的一个重要组成部分,更是有着举足轻重的地位。一般而言,物流系统构建的目
本文通过对荣华二采区10
期刊