基于多Agent的生产调度系统瓶颈分析研究

来源 :扬州大学 | 被引量 : 0次 | 上传用户:yangmx198808
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着市场竞争的日益激烈,企业上层生产计划管理受市场影响越来越大,对时间的敏感性要求愈来愈高。面对客户对交货期的苛刻要求,面对更多产品的改型,订单的不断调整,企业的计划制订要依赖于市场和实际的任务执行状态,而不能完全以物料和库存来控制生产。正是在这种背景下,使得生产调度系统需要具有如下的特性:使得企业不仅能处理已发生的事情,也可预计并处理将要发生的事件,而且对正在发生的事件也可进行动态地处理。本文以生产调度系统为研究对象,以多Agent技术为系统的实现形式,做出如下主要工作:1.构建基于多Agent的生产调度系统总体结构。分析生产调度系统的三个层次,描述系统中主要Agent及其职能,构造了一种统一的Agent结构,并给出系统的总体结构,基于多Agent的总体结构满足现代制造企业多层次、多类型和多功能的需求。2.对于资源分配问题,本文首先利用模糊集中的隶属度函数作为粗糙集的属性,通过模糊截集获得系统的分类知识;利用样本的模糊隶属度构造模糊综合评价矩阵,属性重要度构造权值矩阵,模糊评价方法对备择集进行评价;最终找出最佳的资源。本文将定性分析与定量计算相结合,较好地实现定性指标定量化,显现了各评价准则的相对重要性,使得资源评选结果具有较强的客观性。3.对于生产调度系统中存在资源能力不均衡的问题,本文找出生产线上的瓶颈资源,剖析瓶颈思想的内在机理,给出了基于瓶颈资源的生产调度过程描述。生产调度过程为,在瓶颈资源Agent找出瓶颈资源后,剩余的资源作为非瓶颈资源Agent并且在假设这些非瓶颈资源加工能力无限大的情况下,通过瓶颈分解Agent协调瓶颈资源Agent与非瓶颈资源Agent上工序的到达时间与传递时间的关联。瓶颈资源Agent上工序在给出的基于瓶颈资源的生产调度分解算法调度后,非瓶颈资源Agent按照启发式规则调度工序,因此可将问题简化为各资源上的单机调度过程。在生产调度过程中若紧急任务的插入,瓶颈资源Agent重新辨识瓶颈后,再通过瓶颈分解Agent与非瓶颈资源Agent进行关联,实现最终调度。仿真结果显示该算法求解瓶颈程度较高的生产调度问题非常有效。4.对生产调度系统的设计与实现进行了探讨,建立了基于Jini技术的调度系统构架。结合本文的理论研究,初步实现了生产调度决策原型系统。
其他文献
随着微电子技术、计算技术和通信技术的进步与发展,一枚硬币大小的电路板上可以集成具有存储、计算、通信和感知能力的元器件,组成廉价的传感器节点。无线传感器网络就是由布
P2P系统的广泛应用推动了当前P2P相关技术的发展,随着应用的不断增加,数据查询已经不再仅限于最初的单一关键字查询或关键字精确匹配。目前,结构化P2P系统中对于复杂查询的支
高分辨率合成孔径雷达(Synthetic Aperture Radar,SAR)自诞生以来便受到相关研究人员的关注,SAR分别使用脉冲压缩技术和合成孔径原理提高了距离分辨率及方位分辨率,进而实现
软件已经成为国防建设与国计民生的重要组成部分,如何提高软件的正确性、可靠性和安全性是计算机软件领域面临的重要挑战。Clarke等人提出的模型检测方法被认为是迄今为止应
隐私保护是数据挖掘领域中一个重要的研究方向,其目的是如何在不泄露私有数据的前提下,使用数据挖掘工具得到精确的挖掘结果。为了有效地保护分布式环境下的隐私,研究人员已
对于Web应用系统,创建有效的测试用例是非常困难的。为了全面测试一个Web应用系统的功能,测试用例必须能够测试复杂的应用系统状态以及并发的用户交互。目前,应用于Web应用系
年龄作为人类的一种重要身份信息,在安全监控、人机交互、视频检索等方面有很大的应用潜力。随着近年来生物特征识别技术的兴起,基于静态人脸图像的年龄估计技术已经成为计算
信道极化理论的提出表明在任意二进制输入离散无记忆信道下都可以构造能够达到容量限的码字序列。根据这个理论,Arikan给出了Polar码的构造方法,并证明了它具有较低的编译码
在高速通信网络的发展过程中,业务流呈现出的突发性和多样性为提高网络服务质量制造了更多的困难,由此引发的网络拥塞已成为制约网络发展的瓶颈。不断发展的主动队列管理AQM
虚拟企业模式的优势得到了学术界的认可与大力推崇,被认为是21世纪主要的制造模式。虚拟企业基于成员企业核心竞争力优势互补而形成具有敏捷制造能力与以小搏大效力的联盟模