论文部分内容阅读
随着市场竞争的日益激烈,企业上层生产计划管理受市场影响越来越大,对时间的敏感性要求愈来愈高。面对客户对交货期的苛刻要求,面对更多产品的改型,订单的不断调整,企业的计划制订要依赖于市场和实际的任务执行状态,而不能完全以物料和库存来控制生产。正是在这种背景下,使得生产调度系统需要具有如下的特性:使得企业不仅能处理已发生的事情,也可预计并处理将要发生的事件,而且对正在发生的事件也可进行动态地处理。本文以生产调度系统为研究对象,以多Agent技术为系统的实现形式,做出如下主要工作:1.构建基于多Agent的生产调度系统总体结构。分析生产调度系统的三个层次,描述系统中主要Agent及其职能,构造了一种统一的Agent结构,并给出系统的总体结构,基于多Agent的总体结构满足现代制造企业多层次、多类型和多功能的需求。2.对于资源分配问题,本文首先利用模糊集中的隶属度函数作为粗糙集的属性,通过模糊截集获得系统的分类知识;利用样本的模糊隶属度构造模糊综合评价矩阵,属性重要度构造权值矩阵,模糊评价方法对备择集进行评价;最终找出最佳的资源。本文将定性分析与定量计算相结合,较好地实现定性指标定量化,显现了各评价准则的相对重要性,使得资源评选结果具有较强的客观性。3.对于生产调度系统中存在资源能力不均衡的问题,本文找出生产线上的瓶颈资源,剖析瓶颈思想的内在机理,给出了基于瓶颈资源的生产调度过程描述。生产调度过程为,在瓶颈资源Agent找出瓶颈资源后,剩余的资源作为非瓶颈资源Agent并且在假设这些非瓶颈资源加工能力无限大的情况下,通过瓶颈分解Agent协调瓶颈资源Agent与非瓶颈资源Agent上工序的到达时间与传递时间的关联。瓶颈资源Agent上工序在给出的基于瓶颈资源的生产调度分解算法调度后,非瓶颈资源Agent按照启发式规则调度工序,因此可将问题简化为各资源上的单机调度过程。在生产调度过程中若紧急任务的插入,瓶颈资源Agent重新辨识瓶颈后,再通过瓶颈分解Agent与非瓶颈资源Agent进行关联,实现最终调度。仿真结果显示该算法求解瓶颈程度较高的生产调度问题非常有效。4.对生产调度系统的设计与实现进行了探讨,建立了基于Jini技术的调度系统构架。结合本文的理论研究,初步实现了生产调度决策原型系统。