基于一般时间相关和位置相关的单机排序问题研究

【目的】研究了工件加工时间、开工时间与所在位置相关的单机排序问题,以扩展这类问题的研究范围。【方法】工件加工时间是开工时间和所在位置的一般非增函数。工件开工时间越晚,加工位置越靠后,实际加工时间则越短。受相关论文的启发,对此问题用经典算法进行了讨论。【结果】目标函数为极小化最大完工时间和总完工时间的问题证明了SPT算法仍是最优算法。对极小化加权总完工时间问题分析了最坏竞争比;在正常加工时间和权重或工期存在特殊关系时对加权总完工时间和最大延迟问题证明了经典算法是最优的。【结论】对所研究的单机排序问题给出了若干结果。
     

具有学习与退化效应的单机排序问题

研究了具有学习效应与退化现象的单机排序问题,给出了目标函数为最大完工时间、总完工时间的多项式时间算法;并证明工件的权重与加工时间一致时加权总完工时间问题、工期与加工时间一致时最大延迟问题均有多项式时间算法.     

极小化加权完工时间和的调度问题

讨论目标函数为极小化加权完工时间和的调度问题·对于这类问题,平行机问题是NP 难的·基于对问题的分析,对工件的加工时间相等的恒速平行机问题,给出了多项式最优算法·Openshop问题是强NP 难的·给出了工序的加工时间相等的无等待Openshop问题与工件的加工时间相等的同速平行机问题的联系·根据这种联系,对工序的加工时间相等的无等待Openshop问题,给出了多项式最优算法·算法的复杂性均为O(nlogn mn)·     

时间知觉对顿悟问题解决的影响研究

探讨了时间观念因素对顿悟问题解决的影响,结果表明时间观念影响顿悟问题的解决,体现在长远未来时间观念促进了加工转移现象的产生,形成了抽象的心理表征,因而促进了对顿悟问题的解决.     

局域网时间服务器

网络中计算机时间同步就成为一个必须面对的现实问题,时间服务器可以解决网络内计算机时间同步的问题。文中介绍了网络时间协议NTP格式及时间服务器的应用。     

重新排序中目标函数与错位量的Pareto最优解

基于ε-约束的方法,研究了重新排序中目标函数与错位量的Pareto最优解问题,对于总完工时间或最大完工时间与时间错位量或序列错位量的Pareto最优解问题,本文给出了这些问题的多项式或拟多项式时间的算法.     

PKI中数字时间戳技术

首先从时间戳的必要性起,叙述了时间戳的基本要求和与之相关的可能出现的问题及解决这些问题的方法;然后介绍了时间戳的概念和取得时间戳的流程;最后着重阐述了保证时间戳的可靠性和匿名性,并减少时间戳确认时间的方法.     

一类单机排序问题的算法研究

本文讨论了加工时间依赖于开工时间的单机排序问题。在这一模型中每个工件具有一个基本加工时间。本文就目标函数为极小化最大完工时间和总完工时间的问题进行了讨论,对某些特殊情况给出了多项式算法。     

一类具有学习效果的单机排序问题

讨论一类具有学习效果的单机排序问题.在这类问题中,由于学习效果的作用,工件加工时间将逐渐减少.学习效果通过工件正常加工时间的分段线性函数来描述.基于对问题的分析,把目标函数为极小化总惩罚的工期确定问题转化成指派问题,从而得到问题的多项式算法.对于极小化完工时间和与完工时间偏差的双目标问题,其一般情况同样可以转化成指派问题.此外,对于某些特殊情况,给出了极小化最大完工时间问题与完工时间和问题的简便算法.     

基于一般时间相关和位置相关的单机排序问题研究

【目的】研究了工件加工时间、开工时间与所在位置相关的单机排序问题,以扩展这类问题的研究范围。【方法】工件加工时间是开工时间和所在位置的一般非增函数。工件开工时间越晚,加工位置越靠后,实际加工时间则越短。受相关论文的启发,对此问题用经典算法进行了讨论。【结果】目标函数为极小化最大完工时间和总完工时间的问题证明了SPT算法仍是最优算法。对极小化加权总完工时间问题分析了最坏竞争比;在正常加工时间和权重或工期存在特殊关系时对加权总完工时间和最大延迟问题证明了经典算法是最优的。【结论】对所研究的单机排序问题给出了若干结果。     

实时数据库中的时序一致性

实时数据库是实时系统中极其重要的一个系统软件 ,时间相关特性决定了系统能否满足实时应用需求 文中通过对实时数据库时序一致性的讨论 ,说明了实时数据库绝对时序一致性和相对时序一致性的概念和定义 并提出了在实时数据库系统开发中用优先级解决绝对时序一致性和用数据视图解决相对时序一致性的方法 通过解决系统的时序一致性 ,保证了实时数据库满足应用的实时数据一致性问题     

无线传感器网络时间同步技术进展

无线传感器网络是由大量部署在无线环境中的传感器设备构成的网络,无线节点间的协同操作要求网络节点维护共同的时间,时间同步是无线传感器网络支撑技术;针对传统分类方法中不能有效体现时间同步算法特点的问题,从信息交换是否存在反馈角度对现有时间同步算法进行了重新分类,同时对同步算法的进展情况作了详细描述;新的分类方法能够有效体现算法同步精度和同步能耗等特性:反馈式时间同步机制在同步精度和同步能耗上都要高于非反馈式时间同步机制;最后总结了现有时间同步算法的缺陷并展望了未来时间同步技术的发展方向。     

数据链时延对融合精度影响的仿真分析

为了明确雷达航迹和数据链航迹融合中数据链时延对目标跟踪精度的影响,通过对雷达航迹和数据链航迹进行融合仿真,比对分析了不同数据链时延以及有无时延修正情况下的跟踪融合精度.结果表明:当数据链时延较小时,数据链时延对融合精度影响不大,时延修正效果不明显;当数据链固定时延达到500ms以上时,采用时延修正算法可以明显提高融合精度,且固定时延越大,修正算法对融合精度的提高越明显.     

加工时间恶化的单机成组排序问题

讨论了一类在成组技术条件下，工件的加工时间恶化的单机排序问题。工件的加工时间是开工时间的线性函数，同时工件组的安装时间也是开始安装时刻的线性函数，同组工件间必须连续加工且没有安装时间，不同组工件间连续加工时有安装时间。基于对问题的分析，给出了多项式算法。     

基于UML状态图的工作流时序约束一致性研究

通过对UML状态图进行时间扩展，建立工作流的时间模型，再把该模型转化为时间自动机，接着用时序逻辑公式定义时序约束，最后分别在建立阶段、实例化阶段和运行阶段使用模型检测技术对时序约束的一致性进行验证．     

信号控制道路行程时间可靠度计算与实证

首先提出了一天不同时刻下的动态行程时间可靠度计算方法.然后以实际连续若干天的历史行程时间数据为基础,实证分析了信号控制干道行程时间分布、行程时间可靠度在一天中的分布变化情况.实证结果表明行程时间分布存在偏峰和时滞现象,否定了当前行程时间可靠度研究普遍认为的行程时间服从正态分布假设.最后分析了行程时间分布中的可靠系数、峰度统计参量与行程时间可靠度的变化关系.     

基于GIS的交叉路口动态行驶时间预测方法的研究

城市路径诱导系统的一个非常重要的作用就是能动态预测车辆在某路段上的行驶时间。在传统的时间预测方法中,往往忽视一个非常重要的时间花费——交叉路口通过时间,这个时间由通过时间和等待时间两部分来组成。通过建立模型对交叉路口通过时间进行了分析和研究,仿真结果可以看出,这个时间对于路径诱导的决策性影响是比较大的。     

时滞系统终端时间参数优化控制

针对时滞系统终端时间优化控制问题,提出一种基于参数化的数值求解方法.首先将优化控制向量用分段常数函数来近似;然后引入时间转换方法将未知切换时间点和未知终端时间映射到新时间域的固定时间点上,从而将原未知时域的时间最优控制问题近似为固定时域的非线性规划问题;最后采用全联通粒子群算法求解.资源再生系统优化控制问题的仿真结果表明所提方法是有效的.     

时间的操作定义

关于时间是什么？牛顿在《自然哲学的数学原理》一书中对“绝对时间”给出了一个描述,爱因斯坦没有给“相对论时间”下过定义,所以到目前为止,还没有一个统一的时间定义。无论是牛顿的时间还是爱因斯坦的时间都需要用他们建立的整个理论体系去理解时间的含义,这样的结果导致普通人理解物理时间概念的困难．本文试图给时间下一个操作定义,以弥补关于时间概念在认识论上的不足。并用相关实验说明定义的正确性,最后用新的时间定义重新分析了相对论运动时钟变慢的物理原因。     

学校公众聚集场所火灾中人员疏散预动作时间试验

 人员疏散时间计算是安全疏散设计工作中的重要内容,人员预动作时间对人员疏散时间影响显著,但公众场所火灾情况下人员疏散中的疏散预动作时间基础数据匮乏。本文针对学校公众聚集场所之一的教室开展了火灾疏散模拟试验,对火灾情况下的学生疏散预动作时间进行了采集。统计结果表明,人员疏散预动作时间不符合正态分布及其他类型分布;文中应用累积概率分布表示人员疏散预动作时间,并根据累积概率分布曲线模拟产生随机人员预动作时间,模拟生成的随机预动作时间分布与实验采集数据分布吻合较好,统计参数(均值和标准差)接近;可应用本文方法在人员疏散模型中对人员预动作时间进行模拟。