2. 您的位置
3. 首页
4. 期刊论文
5. 一类Petri网调度问题的符号求解技术

一类Petri网调度问题的符号求解技术

来源 :系统仿真学报 | 被引量 : 0次 | 上传用户：zhangsiqin

【摘 要】

：

讨论了Petri网分析的符号有序二叉决策图(Ordered Binary Decision Disgram--OBDD)技术.对于一类赋时Petri网模型的生产调度问题,通过实施赋时位置(迁移)结构等价替换,建立了

【作 者】

：

古天龙 李风英 

【机 构】

：

桂林电子工业学院计算机系

【出 处】

：

系统仿真学报

【发表日期】

：

2005年z1期

【关键词】

：

PETRI网 有序二叉决策图(OBDD) 调度 可达性 离散事件系统 

【基金项目】

：

国家自然科学基金项目(60243002),教育部留学归国人员基金,广西自然科学基金(0448072)

下载到本地 , 更方便阅读

下载此文 赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

讨论了Petri网分析的符号有序二叉决策图(Ordered Binary Decision Disgram--OBDD)技术.对于一类赋时Petri网模型的生产调度问题,通过实施赋时位置(迁移)结构等价替换,建立了调度问题求解的符号算法.该算法可以在makespan步得到结果,从而有效改善了求解的效率,适合于复杂大规模Petri网模型调度问题的求解.

其他文献

复合材料粘接质量评价方法研究

本文研究了复合材料粘接质量的定量评价和分类方法,该方法以小波变换和模糊模式识别为基础。首先使用超声无损检测方法对复合粘接材料进行检测,然后根据回波信号的特点,使用

期刊

复合材料超声检测小波变换模糊模式识别Composite materials Ultrasonic detection Wavelet transfo

黄芪加冠心宁治疗冠心病心绞痛43例疗效观察

目的：观察黄芪加冠心宁治疗冠心病心绞痛的临床疗效。方法：将冠心病心绞痛患者82例随机分为治疗组43例，对照组39例。治疗组采用黄芪加冠心宁治疗，对照组用血塞通粉针治疗，两组均以

期刊

黄芪注射液冠心宁注射液冠心病心绞痛血塞通粉

针刺颈夹脊穴结合推拿治疗颈椎间盘突出症30例疗效观察

目的：观察针刺颈夹脊穴结合推拿治疗颈椎间盘突出症疗效。方法：将颈椎间盘突出症患者60例随机分为针刺颈夹脊穴结合推拿治疗组30例和针刺颈夹脊穴对照组30例，进行对照观察疗效。

期刊

颈椎间盘突出症/针刺疗法颈夹脊穴推拿疗效观察

青海野生黄绿蜜环菌人工驯化技术途径的探讨

阐述了国内外的研究现状,并围绕获取母种和生产子实体两大主题,从菌种的分离、纯化,结菇试验,种性鉴定,栽培方法,原生质融合技术的应用等方面提出了驯化栽培野生黄绿蜜环菌的

期刊

黄绿蜜环菌人工驯化母种子实体Armiluaria luteo-virensartificial cultivationmother fungifr

英文摘要写作须知

本刊自2007年起，综述及论著栏目特别要求添加英文摘要，具体要求如下：1．文题应力求简洁，一般不用缩略语，文题的第一个字母大写，其余小写。

期刊

学术期刊英文摘要英文语法文字语言文献内容情报价值

正确认知企业中的“管理问题”

本文基于在对企业管理现实进行思考的基础上，提出了一些解决管理问题的认识和方法。

期刊

管理管理问题管理机制

论域名与商标的冲突及解决

随着互联网的发展, 域名与商标的冲突日益突出, 如何解决二者的冲突,更好地保护权利人的合法权益,成为当务之急.本文试图就域名的法律性质、域名与商标冲突的形式展开阐述,并

期刊

域名商标法律冲突法律性质中国《商标法》

异步航迹关联算法与仿真

在分布式多传感多目标信息融合系统中,由于每个局部传感器的采样频率不同以及具有不同的通信延迟,导致送入融合中心的局部航迹往往不是同步的。本文提出一种异步航迹的关联方法,该方法首先基于最小二乘法实现单传感器的时域融合,从而将多传感异步航迹同步化;然后利用网络优化算法,获得相应于每个目标的各个传感器的局部航迹组合。仿真试验表明本文算法在解决异步航迹关联问题的有效性。

期刊

分布式信息融合异步航迹关联时域融合网络优化distributed information fusion asynchronous track asso

混合多分辨率地形与空间矢量数据的可视化研究

能同时处理矢量和地形数据的混合地理信息系统逐渐成为研究的热点,其中待解决的难点是如何将复杂矢量数据实时渲染到多分辨率地形格网。结合实时优化自适应网格(Real-TimeOptimallyAdaptingMeshes,ROAM)地形简化算法,给出了关键数据结构及相关算法来实时显示多分辨率三维地形和2D空间矢量数据,并对算法性能做出分析并给出结论。

期刊

实时优化自适应网格数字高程模型无缝叠加矢量数据二叉三角形树Real-time Optimally Adapting Meshes digital e

西宁市基础地理信息系统框架的实现

作者通过工作中的实践,研究国内地理信息系统的现状,总结出了西宁市地理信息系统框架建设中基础地理数据的组织、数据库建设以及数据的存储模式、编码方案、基于ORACLE大型空间数据库的数据管理模式等关键技术。

期刊

分布式多库一体化数据质量检查Mslink基础地理信息系统distributed for integration data quality inspec