论文部分内容阅读
本文提出了一种新的Ｐｅｔｒｉ网模型－压缩Ｐｅｔｒｉ网（ＲｅＰＮ）模型，用于调度问题的建模和求解，与以前的模型相比，ＲｅＰＮ模型不仅具有较强的分析能力，而且大大减少了节点数，使可达集杨应减小，从而为搜索调度问题的最优解或近优解提供了方便。
调度问题的压缩Petri网（RePN）模型研究
【摘 要】
：
本文提出了一种新的Ｐｅｔｒｉ网模型－压缩Ｐｅｔｒｉ网（ＲｅＰＮ）模型，用于调度问题的建模和求解，与以前的模型相比，ＲｅＰＮ模型不仅具有较强的分析能力，而且大大减少了节点数，使可达集杨应减小，从而为搜索调度问题的最优
【机 构】
：
清华大学计算机科学与技术系
【出 处】
：
计算机学报
【发表日期】
：
1997年6期
【基金项目】
：
国家863高科技基金
其他文献
本文提出了一个平面点集的凸壳点判断定理，并依此定理，设计了在改进的三维树网上用Ｏ（ｌｏｇＮ）步就可找到平面点集（有Ｎ个点）的所有凸壳点的并行算法。
在日前召开的全省中小学现代远程教育教学应用现场交流会暨全省中小学信息技术教育工作先进单位和个人表彰会上，青海省副省长马培华到会并作了重要讲话。他说，大力推进农村现代
通过在水泥基材料中加入矿物掺合料磨细矿渣，利用差示热膨胀测试方法对其热膨胀率进行了研究，结果表明：掺入磨细矿渣的水泥石热膨胀率变化规律与纯水泥石者相似，均表现为随着温度
在不久前召开的全省职业教育工作会议上,省委副书记、省长宋秀岩强调,要积极探索具有青海特色的职业教育发展之路.宋省长说:"十一五"时期是我省全面建设小康社会的关键阶段,
近日，青海省教育厅出台《关于进一步做好民族教育工作的意见》，就贯彻落实中央部署，做好我省“十一五”民族教育工作做出具体安排。全面提高教育教学质量成为我省民族教育工作今
为全面深入贯彻新修订的《中华人民共和国义务教育法》，落实教育部《关于贯彻义务教育法进一步规范义务教育办学行为的若干意见》精神，严格依法行政、依法治教、依法办学、依法
通过用聚羧酸系高效减水剂与脂肪族系高效减水剂按3种比例5种掺量复合，研究其复合后对水泥净浆流动度及其经时损失的影响；按3种比例1种掺量复合研究其复合后对混凝土减水率、坍
介绍沪蓉国道主干线湖北恩施至利川高速公路的小河特大桥施工中,利用机制砂配制C60自密实混凝土用于钢管拱肋的实践。详细介绍C60自密实混凝土的配制,通过3组不同石粉含量的
判定普通硅酸盐水泥与混凝土外加剂相容性，单靠测定流动度，流动度经时损失，饱和点是不够的。把普通硅酸盐水泥与外加剂相容性指标换算到基准水泥中来，应用模糊数学方法，与基准水泥
通过大量的试验数据证明，JTGE42-2005《公路工程集料试验规程》中的压碎值相关关系式不适合鄂东山区的片麻岩粗集料。参照T0316-2005中相关关系式制订的依据及方法，通过线性回