基于Petri网的Job_Shop动态调度问题的模型和仿真

来源 :太原科技大学 | 被引量 : 0次 | 上传用户:kueixing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来随着市场竞争的加剧和客户需求的个性化,现代企业生产模式正在朝着“品种多样、批量变小、注重交期、减少库存”的方向发展。车间作业调度是解决现代企业生产过程中工件在机器上的调度和资源分配问题极其重要的一环,成为企业效益增长的瓶颈,是目前亟待解决的问题之一。在对Job_Shop动态调度问题分析的基础上,本文采用带有抑制弧的着色Petri网对其进行分析和建模,并用CPN Tools对模型进行了仿真和验证。本文主要完成的内容如下:(1)对Job_Shop调度问题的特点和分类等进行了描述,并分析了其存在的问题;(2)详细阐述了Petri网的基本理论,介绍了基于CPN的建模和仿真分析工具CPN Tools,以及在该工具下如何来对系统进行建模和分析;(3)通过将着色Petri(CPN)与带抑制弧的Petri网相结合,提出了带抑制弧的着色Petri网CPNIA(Colored Petri Net with Inhibitor Arcs),并建立了基于CPNIA的Job_Shop动态调度模型,该模型充分考虑了机器故障、设备维护、优先级变化等动态扰动因素,并从不带时间的角度,用CPN Tools对一个具体实例进行建模和仿真;(4)从带时间的角度,用CPN Tools对实例再次进行建模和仿真。仿真结果表明该模型对于机器故障、设备维护、优先级变化等动态扰动因素,可迅速的做出反应,及时对生产计划做出调整,同时也证明了该模型的有效性和正确性。
其他文献
视频监控中的人物越界检测技术对于小区安保,商场安全以及厂房管理具有很重要的意义。不仅能为小区,单位,企业节约人力成本,更能在全天24小时不间断的实时监控中实现预警功能。然
抽象解释理论是Cousot.P和Cousot.R于1977年提出的程序静态分析时构造和逼近程序的不动点理论。它的一个重要应用是分析程序中的变量或约束表达式的值域。这些值域信息有助于
嵌入式实时操作系统产生于二十世纪八十年代中期,旨在解决当时越发庞大复杂的嵌入式系统给软件开发人员带来的困难和危机。μC/OS-Ⅱ作为一款性能优越的实时内核,其实时性能得
随着通信技术的发展、计算机的普及,信息安全问题逐步暴露在人们眼前,继Snowden事件之后:2015年,社保系统被爆漏洞,社保成为了个人信息泄露的“重灾区”;美国第二大医疗保险公司
随着电子信息技术的发展,新的信息以一种前所未有的速率在产生和处理,同时网络也大大加快了信息传播的速度,这使得对海量信息的处理成为了人们的一种迫切需求。仅仅使用本地
智能视频监控自诞生以来就一直是机器视觉领域的研究难点与热点。智能视频监控研究的内容包括运动目标检测、目标分类、目标跟踪、行为分析以及异常个体跟踪。目前关于这几个
属性约简是粗糙集理论中的重要研究内容之一,传统的静态属性约简算法只能处理静态的数据集,然而现实世界中的数据是动态变化的,因此增量式属性约简方法的研究具有重要的理论
僵尸网络是指控制者出于恶意目的使用僵尸程序感染大量网络主机并对其进行控制从而形成的一种攻击网络,它主要通过命令与控制(C&C)信道进行通信。僵尸网络可以用来执行分布式
目前嵌入式领域软件开发方法不利于嵌入式系统的发展,如何将高级的构件技术应用到嵌入式系统软件开发中,以便快速灵活高效地设计系统,已成为其发展的关键。传统的构件描述与检索
无线Mesh网络作为一种解决无线接入“最后一公里”问题的关键技术受到了越来越广泛的关注。为具有不同QoS需求的多种业务提供服务质量保障是基于IEEE802.16无线Mesh网络的基