一般周期事件排序的网络模型及算法

来源 :铁道学报 | 被引量 : 0次 | 上传用户:bccom
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在交通系统中,有许多事件是周期性发生的。按时钟模式对满足一定条件约束的周期事件进行合理的安排,这一问题被称为一般周期事件排序问题。本文将首先建立求解这一问题的网络模型,然后给出相应的算法,最后,对算法的复杂性给予简单的分析。
其他文献
从视觉功效学的角度出发,在0~500 lx照度下,对车载液晶显示器(LCD)显示调控指标和环境照明对亮度对比度的影响进行了研究,以判读兰道环的绩效指数和主观评价为指标,对LCD在不
日本爱知钢铁公司和丰田汽车公司共同开发了一种高强度、高韧性贝氏体钢,用它制造的汽车悬挂件的控制臂与目前已采用的钢制悬挂件的控制臂相比,重量减轻8%,成本降低15%。
设计了一种用于工件在线测量的虚拟式检测仪,从工件CAD图提取测量信息并自动生成检测宏程序,对测量数据分析后给出检测结果。对测头系统误差和评定算法误差进行了分析,提出了
根据用户提出的在圆柱曲面的厚壁上切割大孔,并切割上下坡口及留根的技术要求,设计了新型的数控火焰切割机.该机具有水平转动,垂直升降,半径调整和割枪摆动四个自由度.根据该
在高速运行的条件下,当列车达到某种速度时,列车将引起轨道和大地的强烈振动.本文通过建立轨道振动微分方程,得到单轮作用下轨道变形的解析表达式.在此基础上,利用叠加原理,
国际钨业协会(ITIA)全体成员第8次年会,于1995年9月19~21号在瑞典首都斯德哥尔摩市(stockolm tity)的诺雅耳维钦宾馆(Royal vihing Hotal)召开。鉴于当前全球各地钨市场起伏波
我厂是采用苛性钠分解黑钨精矿,离子交换除杂、转型,浓缩结晶的工艺生产仲钨酸铵。在生产过程中,我们对钙的行为进行了探讨与研究,这对提高钨的分解率,避免CaWO<sub>4</sub>
利用计算机模拟技术、网络技术和虚拟现实技术构造了分布的编组站技术作业过程模拟培训系统,包含编组站到、解、集、编、发各个生产环节。该系统具有较强的实时交互性、逼真性
据《中国工业经济协会通讯》报道,我国超硬材料市场已近饱和。有关部门预测1995年总需求量为1亿克拉左右。1992年全国生产6500万克拉。测算1995年生产能力将达1.6亿克拉,大大