求解多目标单机分批排序问题

分批排序(Batch Scheduling)是在半导体生产过程的最后阶段提炼出来的一类新型的排序问题．单机分批排序问题就是n个工件在一台机器上加工，要将工件分批，每批最多可以同时加工B个工件，每批的加工时间等于此批工件中的最大的加工时间．目前只有Cheng-shuo Wang，Reha Uzsoy运用Random Key方法编码研究了单目标函数为Lmax的分批排序问题．给出组合优化中的多目标分批排序问题的一种新编码，结合模糊数学知识，运用遗传算法研究多目标分批排序问题．研究了多目标遗传算法的机制特征，进而给出求解多目标分批排序的遗传算法．     

线性加工时间单机成组排序问题

讨论一类线性加工时间成组排序问题．在这一模型中，工件的加工时间是其开工时间的线性函数，全部工件分成若干组．工件的加工必须满足成组技术限制，同组工件间没有安装时间，各组间有与顺序无关的安装时间．目标函数为极小化最大完工时间．基于对问题的分析，给出了多项式算法。     

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

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

产品中各工件在单台机器人加工时的排序问题

本文考虑的是工件在单台机器人上加工随后组装成产品的排序问题，每个产品由一个特殊工件和一个共同工件组成，机器从加工特殊工件转到加工共同工件有一个调整时间，     

拖后工件数最少的单机随机调度问题

讨论了工件准备时间，加工时间和交货期都为随机变量的单机调度问题，文中对拖后工件采用了另一定义方法，在此基础上，对于（１）工件的加工时间和交货期分别可随机排序而准备时间独立同分布。（２０工件的准备时间和交货期可随机排序而加工时间独立同分布的情况给出了确定使拖后工件数最少的最优排序算法并对算法的最优笥进行了证明。     

产品中有多个工件时加权情况下的排序问题

本文考虑的是工件在单台机器上加工随后组装成产品的下述排序问题：ｎ个产品各由一特殊工件和ｍ个共同工件组成，这ｍ个共同工件分属ｍ个不同的共同工件类，所有的工件在同一台机器上加工，机器在加工一组第ｉ类共同工件前需时间ｓｉ〉０（ｉ＝１，２，．．．ｍ），一组共同工件中任一工件的完工时间为其所在组中的全部工件完工时的时间，产品的完工时间为其特殊工件和所有共同工件均完工时的时间，目标是适当排列工件加工序使ｎ个产     

具有工期限制的退化工件单机排序问题

工件具有退化效应的排序问题最近几年受到人们越来越多的关注。所谓具有退化效应的工件是指在排序中,工件的开工时间越晚其实际的加工时间就越长。讨论了一类具有工期限制的线性退化工件单机排序问题。其中线性退化工件指的是工件的实际加工时间是线性增长的函数。文中工件的实际加工时间不是固定不变的,是该工件的开始加工时间的单增函数。目标函数是使完工时间,提前完工时间和误工时间的加权和最小。给出了多项式时间的最优算法。     

单机分批加工最大迟后问题的一个快速算法

本文考虑了下述单机分批加工问题，在时刻零同到达的ｎ个工件需分成若干批在同台机器上加工，同批中的工件相邻，任一工件的完工时间为所在批中全部工件完工时间的，机器每加工一批工件需一相同的调整时间，文中以工件的最大迟后为目标函数，对上述分别问题用动态规划技术给出了一多项式时间算法。     

具有共同松弛时间的恶化型工件排序问题研究

研究工件加工时间具有恶化效应的单机松弛工期排序问题.其中恶化效应指的是工件的实际加工时间是其开工时间的递增函数且所有工件的恶化率相同,工件的松弛工期等于其实际加工时间加上共同的松弛时间.目标是确定工件的一个排序和工件工期的共同松弛时间使得工件的提前时间、延迟时间和工期的共同松弛时间的线性加权和达到最小.用运筹学方法证明了该问题可以转化为两个向量的乘积问题,从而多项式时间可解,并给出了求解的最优算法.     

工件可拒绝排序问题的研究

用凸二次规划松弛方法研究工件具有就绪时间，目标函数为工件总拒绝费用与接受工件的带权总完工时间之和的工件可拒绝排序问题，得到界为2的多项式时间近似算法．     

实时分布式系统的时间同步化策略

实时分布式系统必须建立统一的时间服务系统或时间服务器，以实现系统的时间统一。从时间同步着手，分析了时间同步技术——网络时间协议(NTP)和直接连接时间技术，比较了几种分布式系统的时间同步化策略。针对工程实际，参考主仆式及时间服务器的时间同步化策略，提出得到时间校正值的一种算法，并用Socket编程在某电力系统中得到实现，保证了电力系统调度自动化实时性。     

时间的操作定义

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

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

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

排队模型对列车在路港交接场待时影响分析

为了揭示列车在路港交接场等待时间的规律,运用排队论理论,从列车到达路港交接场的时间间隔和列车在交接场的服务时间等因素出发,研究了不同排队模型对列车在交接场等待时间的影响,得出了各种模型下列车等待时间的分布。研究结果表明,列车到达交接场的间隔时间和在交接场的服务时间都具有规律性,可以最大程度地缩短列车在交接场的等待时间,从而为港口合理安捧泊位、及时组织装卸作业和有效管理交接场提供一定的决策依据。     

工作流中多粒度时间约束的建模及其一致性分析

对基本工作流网进行了时间属性的扩展,定义了一个可以模拟业务过程多粒度时间约束的工作流模型:多粒度时间约束工作流网,可以很好地模拟与业务过程相关的多粒度时间约束,包括任务的相对就绪时间约束、任务的相对执行时间约束、任务的执行持续时间约束以及任务之间的时间约束,并且给出了这些多粒度时间约束的一致性分析.     

淮河上游大坡岭流域土地利用方式变化引起的流域滞时变化

以淮河上游大坡岭子流域(简称大坡岭流域)为研究区域,基于研究区域1965—2009年间的26场单峰洪水,计算流域平均滞时。以1985年为界,比较土地利用变化前后流域平均滞时的变化,并计算不同降雨量级的流域平均滞时,分析滞时与径流深和洪峰流量的相关关系。结果表明:土地利用变化引起的流域平均滞时变化很大;除了降雨形心到洪峰流量的时间TLPC在土地利用变化之后减少外(从9.98 h减少为5.26 h),另外3种滞时,降雨形心到流量过程线形心的时间TLC、降雨开始到洪峰流量的时间TLP和最大降雨强度到洪峰流量的时间TLPP均增大(分别从21.32 h、34.64 h、10.00 h增加到26.77 h、35.08 h、11.50 h)。大坡岭流域土地利用变化前后以及整个时期4种滞时和降雨量级存在一定联系,与径流深及洪峰流量无相关关系。     

可修系统预防性维修时间的确定

提出一种针对复杂可修系统确定预防性维修时间的方法.定义寿命周期，建立工作时间和维修时间的联合密度函数.考虑系统正常运行过程中产生的收益和各种维修活动所造成的损失，应用随机变量函数的数学期望的相关理论，计算单位寿命周期内系统运行单位时间的平均收益关于预防性维修时间T的函数，以最大单位时间收益为目标对T进行优化.运用Newton迭代法确定系统的最佳预防维修时间，并计算最佳预防维修时间所对应的可靠性.通过实例具体说明所提出预防性维修时间确定方法的建模求解过程，并分析系统寿命分布参数对最佳预防性维修时间的影响.     

加入滞后时间削弱器的大滞后系统的最优模糊PID控制

首先给大滞后系统加入滞后时间削弱器,将大滞后的对象演变成小滞后的对象,然后基于模糊控制原理、极小值原理和PID控制理论,设计一种最优模糊PID控制器对小滞后对象进行自适应控制.仿真结果表明,加入滞后时间削弱器能使大滞后系统更容易控制;最优模糊PID控制器比模糊PID控制器具有更好的抗干扰性和鲁棒性,且系统响应的上升时间和调节时间明显缩短.     

微机反时限过流保护算法

为了解决反时限特性曲线中的指数运算转换为微处理器能够处理的运算的问题,分析了微机反时限过流保护特性曲线的数学模型和目前常用的微机反时限过流保护算法的优点和不足,提出了一种拟合算法。该算法利用T a ilor展开和数据存储相结合的方法拟合反时限特性曲线。仿真结果表明,该算法精度可以达到0.5%。利用该算法可以拟合任意的反时限特性曲线,能够方便地实现多条反时限特性曲线的设计,有利于将反时限过流保护应用于电力系统微机保护中。     

结构时变模态参数辨识的时频分析方法

应用线性和二次时频变换方法，即短时傅里叶变换和魏格纳—维尔分布，进行了时变结构模态参数的辨识．通过对刚度突变和刚度连续变化的单自由度系统时变参数辨识的仿真，论述了两种时频辨识方法的特点．仿真结果表明，时频变换辨识方法是辨识时变模态参数的有效工具，而且魏格纳—维尔分布二次时频表示能得到比基于短时傅里叶变换的谱图更好的辨识结果．