网络化制造车间的资源选择与生产调度研究

发布时间：2020-05-24 02:11

【摘要】：生产优化调度是实现现代化生产管理的关键因素。本文分析了网络化制造车间的制造资源选择以及MES 调度的特点,从网络化制造车间制造资源的选择和车间调度模型两个方面展开研究,将多代理技术应用到MES 调度系统中,建立了基于多代理的调度模型,并结合运用遗传算法,使得MES 调度系统能够适应复杂多变的网络化制造环境。 资源优化选择是网络化制造车间一个重要而现实的问题。论文首先研究了网络化制造资源优化选择的问题,运用层次分析法实现了基于ASP 平台的制造资源选择。 然后,对MES 调度问题进行研究。提出了一种基于MAS 的MES 调度功能模型和调度流程,为设计和实现基于多Agent 的MES 调度系统提供了依据。给出了一种通用的面向制造系统的Agent 结构模型,制定了调度模型中各个Agent 之间协商机制和通信机制,并研究了Agent 之间传递消息的结构和格式。 随后,提出了一种混合遗传算法应用于MES 调度中,采用插入式贪婪解码算法保证解码后生成活性调度,用PPX 实现交叉操作,结合局部邻域随机变异方法,通过局部搜索来改善解的结果。这些方法结合起来使得算法既保证了解的全局最优性,也提高了算法的搜索效率和搜索质量。并以MT 调度问题为例验证了该方法的有效性。 接着,给出了原型系统的设计和解决方案,应用面向对象技术和软件工程技术开发了MES 原型系统,介绍了几个主要的功能。 最后,对本文的研究进行了总结,指出了进一步的研究方向。
【图文】：

图 3.2 资源配置权重设置界面图系统可自动得到判断矩阵R =1 2 3 3 30.5000 1 0.3333 2 0.50000.3333 3 1 2 30.3333 0.5000 0.5000 1 0.33330.3333 2 0.3333 3 1 由式（3-1）（3-2）计算平均权重系数向量P =[ 0.1292 0.3798 0.1836 0.0836 0.1722]（2）由表 3.1 查得本文中的RI ＝1.12 ,由（3-3）式得CR ＝－0.7361<0.1 ，通过一致性检验。同样，，系统同过设计的算法可得到方案层的权重系数矩阵S ，这里的例子只选了一台设备，S ＝[ 40.82 71.43 79.46 46.44 92.50]

开始时间 0 81 314 150 668 226 410 526 854 399Job 9结束时间 76 150 399 226 694 277 450 615 928 410开始时间 401 289 414 482 739 812 475 912 482 546Job 10结束时间 414 374 475 546 829 855 482 957 546 622从表 5.4 中可看出最大生产周期为 957，图 5.5 是该次优调度方案的甘特图：
【学位授予单位】：华中科技大学
【学位级别】：硕士
【学位授予年份】：2005
【分类号】：TH166

【引证文献】

相关期刊论文 前1条

1 黄萍;宋海生;朱金达;;基于多Agent机制的制造单元调度系统的研究[J];现代制造技术与装备;2008年05期

本文编号：2678298