动态车间调查度建模及求解方法研究

来源 :兰州理工大学 | 被引量 : 0次 | 上传用户:jianzhu119
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现代制造业竞争日益激烈,旧的生产模式已经无法适应现代化生产的要求,大规模车间调度问题的研究已经成为当前的热点。但是车间制造系统内容复杂、范围广泛,很多领域的研究还很薄弱,并且调度问题大多是NP-hard问题,此问题已经成为当前研究的瓶颈。所以,现代先进生产车间调度的基础和关键问题是如何使用有效的优化调度方法。Agent技术的诞生为车间调度的研究提供了一个崭新的途径,Agent技术已经成为人工智能的热门话题。本文采用了基于改进合同网的多Agent方法,并将云自适应遗传算法(CAGA)运用到资源调度过程中,最后在JADE平台下对其进行了仿真。全文的主要研究内容如下:   (1)对合同网协议进行了改进。虽然多Agent协作的主要方法是合同网协议,但经典的合同网中存在着通信量过大等问题,影响实际的合作过程和任务完成的效率。本文在原有合同网模型的基础上,对传统合同网协议中的不足进行改进,提出了全局双向通信协商与局部自主协商共同工作的改进型合同网机制,提高了合同网的通信效率。   (2)在传统调度系统的基础上,建立了多Agent车间调度模型,并详细设计了各Agent在车间中的功能。应用改进的合同网协议实现各个Agent之间的谈判协商,并设计了基于多Agent的车间调度算法。   (3)根据制造网格资源管理的流程及资源调度的目标,提出基于云自适应遗传算法的面向用户多目标和特定限制的资源调度方法,对云自适应遗传算法进行了收敛性的证明并用典型函数对其进行测试,最后用算例证明了该方法优于标准遗传算法(SGA)和自适应遗传算法(AGA)。   (4)在JADE平台上对车间调度中的Agent通信进行设计与实现。同时在JADE平台上设计了车间调度系统的主要界面,对车间调度的任务分配与协商部分进行了实验模拟,通过Agent之间的招标--投标--中标过程,完成了任务的分配。通过对比实验可见,改进的合同网协议与云自适应遗传算法相结合,可以有效降低通讯量,并减少通信时间和通信流量。
其他文献
图像去噪一直是数字图像处理任务中的研究热点,图像的有效去噪是数字图像处理的关键。有效的去噪算法能够改善图像边缘检测、图像拼接、图像融合的效果,有利于航天航空、信息
计算机断层成像技术即CT(Computed Tomography)在临床医学上的应用,是20世纪生物医学技术进步的重要标志之一。随着实时有源面阵探测器等硬件技术的发展,锥束CT系统的研究和开
渲染(render)是将三维几何模型经过一系列的计算,主要是附加一定的材质、纹理及色彩,并加上光源,得到具有真实感效果的二维图像的技术,在许多领域,如建筑设计的内部预览、汽
随着互联网技术的发展,安全问题变得越来越突出。在众多的信息安全问题中,隐蔽通道作为一种新的信息泄露手段,受到了科研人员的广泛重视。然而现有安全防护系统和设备并不能
计算机网络在满足人们快捷的共享资源的同时,也频繁的受到攻击和非法的访问,网络安全问题受到了广泛的关注。入侵检测系统是一种主动的安全防护技术,作为网络安全中一个重要的研
近年来,信息化系统在企业、学校等组织中的应用规模不断扩大。如何解决随着信息化系统规模扩大而带来的各种流程控制问题是一个需要研究的课题。本文以高校信息化系统开发过
随着我国工农业生产和经济建设的快速发展,环境污染事故,不论在发生次数还是污染危害程度上都有逐年增加的趋势。利用信息技术辅助人们完成对环境污染事故的防治,是国内外信息技
随着移动通信和宽带无线接入技术的迅猛发展,未来的无线网络将不再是某种技术一统天下,而是多种无线接入技术共存、相互补充的异构网络。而垂直切换是异构网络切换管理的研究重
近几年,越来越多的新型嵌入式系统需要高性能、高集成度的处理器来满足其相关的嵌入式设计约束,例如减小系统的物理尺寸或者降低功耗。在这种情况下,多处理器片上系统(Multip
近年来,随着数字媒体技术的迅猛发展和信息量的急速膨胀,在大规模科学计算可视化、军事仿真、虚拟现实、工程设计、展览展示和数字影院等诸多应用领域,人们对显示技术的要求