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

《基于多agent生产调度系统瓶颈分析的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、王鹏：基于多Agent的生产调度系统瓶颈分析研究摘要随着市场竞争的日益激烈，企业上层生产计划管理受市场影响越来越大，对时间的敏感性要求愈来愈高。面对客户对交货期的苛刻要求，面对更多产品的改型，订单的不断调整，企业的计划制订要依赖于市场和实际的任务执行状态，而不能完全以物料和库存来控制生产。正是在这种背景下，使得生产调度系统需要具有如下的特性：使得企业不仅能处理已发生的事情，也可预计并处理将要发生的事件，而且对正在发生的事件也可进行动态地处理。本文以生产调度系统为研究对象，以多Agent技术为系统的实现形式，做出如下主要工作：1．构建基于多Agent的生产调度系统总体结构。分

2、析生产调度系统的三个层次，描述系统中主要Agent及其职能，构造了一种统一的Agent结构，并给出系统的总体结构，基于多Agent的总体结构满足现代制造企业多层次、多类型和多功能的需求。2．对于资源分配问题，本文首先利用模糊集中的隶属度函数作为粗糙集的属性，通过模糊截集获得系统的分类知识；利用样本的模糊隶属度构造模糊综合评价矩阵，属性重要度构造权值矩阵，模糊评价方法对备择集进行评价；最终找出最佳的资源。本文将定性分析与定量计算相结合，较好地实现定性指标定量化，显现了各评价准则的相对重要性，使得资源评选结果具有较强的客观性。3．对于生产调度系统中存在资源能力不均衡的问题，本文

3、找出生产线上的瓶颈资源，剖析瓶颈思想的内在机理，给出了基于瓶颈资源的生产调度过程描述。生产调度过程为，在瓶颈资源Agent找出瓶颈资源后，剩余的资源作为非瓶颈资源Agent并且在假设这些非瓶颈资源加工能力无限大的情况下，通过瓶颈分解Agent协调瓶颈资源Agent与非瓶颈资源Agent上工序的到达时间与传递时间的关联。瓶颈资源Agent上工序在给出的基于瓶颈资源的生产调度分解算法调度后，非瓶颈资源Agent按照启发式规则调度工序，因此可将问题简化为各资源上的单机调度过程。在生产调度过程中若紧急任务的插入，瓶颈资源Agent重新辨识瓶颈后，再通过瓶颈分解Agent与非瓶颈资源

4、Agent进行关联，实现最终调度。仿真结果显示该算法求解瓶颈程度较高的生产调度问题非常有效。4．对生产调度系统的设计与实现进行了探讨，建立了基于JiM技术的调度系统构架。结合本文的理论研究，初步实现了生产调度决策原型系统。关键词：调度，瓶颈，多Agent系统，模糊综合评价，粗糙集，Jini王鹏：基于多Agent的生产调度系统瓶颈分析研究IIIAbstract、胍tlltheincreasinglyfiercemarketcompetition，productionplanfortheuppermanagementofenterprisesismoreandmorelarge

5、lyaffectedbythemarket，andhighersensitivityofthetime．Inthefaceofcustomerrequirementsondeliverytime，moreproductswhichneedtobemodifiedandthecontinuousadjustmentoforders，thestipulatingsforenterprises’planaredependentonthemarketandtheactualimplementationofthejobstatus，itCannotbecompletelydepend

6、entonmaterialsandstoragetocontrolproduction．Inthecontext，ProductionSchedulingSystem(PSS)needsthefollowingcharacteristics：itallowsenterprisestonotonlydealwithwhathashappened，butalsoexpecttodealwithwhatisgoingtohappen，anddynamicallydealwithwhatishappening．ThisdissertationfocusesonProductionS

7、chedulingSystemandPSSiSestablishedbasedonthemulti—agenttechnologies；anextensivestudyonthesystem’Scrucialtechnologiesiscarriedoutaswell．Themaincontentsandachievementsofthedissertationareasfollows：1．111earchitectureofProductionSchedulingSystemsiSconstructedbased