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

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

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

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

加工时间依赖于开工时间的单机排序问题

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

带有退化工件和机器维修区间的单机排序问题

考虑的是机器需要维护,且需要对若干个退化工件进行加工的单机排序问题。所谓退化情况是指每个工件的加工时间是关于它本身的开始时间的一个线性单增函数。该问题中工件允许被拒绝,如果工件被拒绝,那么需要支付拒绝惩罚;如果被加工,那么工件被排在机器上(机器需要在某一个固定的时间段内进行维修以提高其加工速度,且在这段时间内机器不能加工任何工件)进行加工。目标是寻找一个最优排序使得被加工工件的总完工时间与被拒绝工件的总惩罚之和最小。对于单机情形,利用划分程序的方法给出了一个全多项式近似方案,并得出该近似方案的时间复杂性,说明该问题是一般意义下NP-难的。     

带有恶化效应和维修恶化的单机工期指派问题

研究了同时带有恶化工件和机器恶化维修的单机工期指派问题。工件的实际加工时间是与工件基本加工时间和工件在排序中的实际加工位置相关的一般函数。机器维修时间与其开始维修时间有关,是其线性恶化函数。研究的目标函数是加权提前、延误和工期之和,目的是确定工件的最优加工顺序、公共工期及维修位置,使目标函数最小。将此问题转化为指派问题,从而证明了该问题在多项式时间内是可解的。对于问题的一种特殊情况进一步给出了一个复杂性为O(n2log n)的最优算法。     

在退化维修下带有工期指派和加工时间可控的单机排序问题

讨论在一次退化维修下带有3种工期指派和加工时间可控的单机排序问题。其中机器的维修时间是维修开始时间的线性非减函数,工期指派的3种模型包括共同工期指派模型、松弛工期指派模型、无限制工期指派模型,工件的实际加工时间依赖于工件的开工时间、工件的位置以及资源分配的函数。目标是要找到机器的最优维修位置和最优排序,极小化提前时间、延误时间、工期以及资源分配的总费用。当机器的维修位置固定时,证明了该问题可以转化为指派问题;当机器的维修位置不固定时,给出了一个算法,并证明了该问题可以在O(n4)时间内求得最优解;最后以共同工期指派模型为例给出一个实例。     

考虑维护和可中断工件的混合型平行机调度问题研究

考虑部分机器需要周期维护,其余机器无需维护的混合型平行机调度问题。一组给定的可中断且加工时长均相等的工件需要加工,工件数不超过机器数。目标是将所有工件安排到机器上加工,使得时间表长最小。首先分析一些特殊情况;然后对于一般情况通过建立注水模型给出最优时间表长的一个下界;接着对水位的2种情况分别给出目标值等于下界的多项式时间算法;最后给出了求解该调度问题的一个多项式时间最优算法。     

带有恶化效应和维修恶化的单机工期指派问题

本文研究了同时带有恶化工件和机器恶化维修的单机工期指派问题。工件的实际加工时间是与工件基本加工时间和工件在排序中的实际加工位置相关的一般函数。机器维修时间与其开始维修时间有关，是其线性恶化函数。研究的目标函数是加权提前、延误和工期之和，目的是确定工件的最优加工顺序、公共工期及维修位置，使目标函数最小。将此问题转化为指派问题，从而证明了该问题在多项式时间内是可解的。对于问题的一种特殊情况进一步给出了一个复杂性为O(n2logn)的最优算法。
     

目标函数为完成时间方差的随机单机调度问题

本文讨论了工件加工时间随机且机器随机故障的单机调度问题,目的是确定工件的一个排序使得工件完成时间的加权方差的期望最小．在假定与机器随机故障相关的计数过程N（t）为广义泊松过程时,给出该随机问题等价的确定形式,并在假定工件的加工时间独立且具有相同的期望和方差时,给出了问题的最优解。     

恶化工件具有p-s-d安装时间的非同类机排序

主要讨论了恶化工件具有p-s-d安装时间的非同类机排序问题.工件的实际加工时间与开工时间有关,安装时间是依赖于所在机器上已加工完的工件的加工时间的简单函数,即p-s-d形式.本文所考虑的问题是如何确定工件在非同类机上的加工顺序使得所有工件的总完工时间最小.在每台机器上加工的工件数确定的情况下,将该排序问题转化为一个指派...     

具有时间检测策略的温贮备系统可靠性

针对由两不同型部件组成的且贮备部件考虑时间检测策略的温贮备可修系统进行可靠性研究,利用马尔可夫更新过程理论,得到了系统的瞬时可用度、平均故障次数等可靠性指标的Laplace变换(或Laplace-Stieltjes变换)表达式以及系统的首次故障前平均时间,该结果对于提高温贮备可修系统的可靠性具有一定的参考价值与实际意义。     

负载分担下可修的并联系统模型

提出了一个负载分担可修的并联系统模型，在系统中，n个并联部件是可修的，一个部件失效，将会导致剩余部件有更高的负载，从而引起更高的失效率，假定每个部件仅有2种状态；工作或失效，那么系统的状态过程是一个时齐的离散的马尔可夫链，它可以产生1列微分方程，借助于拉普拉斯逆变换可计算出该模型的主要可靠性指标－系统的可用度及可靠度，最后，以一个特例证明了本文的模型是并联系统的推广，同时也说明用本文的方法来计算负载分担可修的并联系统可靠性是切实可行的。     

Application Server Aging Model and Multi.Level Rejuvenation Strategy Using Semi-Markov Process

0 IntroductionApplication server provides a runti me environment fordistributed applications through appropriately separatingpresentationlayer ,businesslogiclayer andenterpriseinforma-tionlayer .It effectively reduces the complexity of distributedapplication development andi mprovesthe reuse rate of distrib-uted business components . As large numbers of Web applica-tions and enterprise distributed applications are running ontheapplication server platform,the reliability of the applicationserve…     

基于系统等效的柴油机监控系统可靠性评估

为综合考虑硬件、软件故障对柴油机监控系统可靠性的影响,提出一种基于系统等效的监控系统可靠性评估方法.建立系统的功能结构图,运用Markov过程分析硬件子系统的可靠性,讨论软件子系统的可靠性.引入向量马氏过程(VMP)完成将硬件子系统等效为故障服从指数分布、维修服从未知分布的元件,分析由该元件与软件子系统所构成的硬/软件综合系统的可靠性.结果验证了硬件等效模型的正确性,得出该设备的软件子系统对监控系统可靠性影响较大,以及部件平均维修时间(MTTR)与平均无故障时间(MTBF)的比值与系统稳态可用度呈反相关的结论.     

基于自适应独立成分分析的化工过程监测

针对独立成分分析（independent component analysis,ICA）方法应用于过程监测时如何选择独立成分（independent component,IC）的问题,提出了自适应独立成分分析（adaptation independent component analysis,AICA）方法。AICA方法首先利用分离矩阵建立关联矩阵,该关联矩阵表示IC的相似性,同时通过核密度估计选择概率密度最小的IC作为特殊独立成分（particular independent component,PIC）,再通过关联矩阵选择与PIC具有相似变异特征的几个普通独立成分（common independent components,CICs）,最后将PIC与CICs用于构造监测统计量。将AICA方法应用于田纳西-伊士曼（Tennessee Eastman,TE）仿真过程,测试结果表明所提方法对于过程监测是有效的。     

有优先权的三状态温贮备可修系统的可靠性分析

针对两个不同的部件和一个修理工组成的温贮备可修系统,假设部件故障后有两种失效模式,部件1具有优先权,运用拉普拉斯变换工具和补充变量法对其进行了可靠性分析,得到了系统的可靠度、瞬时可用度、瞬时故障频度的拉普拉斯变换及系统首次故障前平均时间.由于三状态系统广泛存在于生产、生活中,因此研究三状态系统的可靠性分析具有一定实际意义和应用价值.     

基于实体造型领域软构件重用

应用ＯＯ方法对实体造领域进行领域分析,抽象和提取该领域应用系统间的共性,生成相应的领域应用模型以及体系结构。在此基础上,利用构件描述语言描述构件并建立领域构件库;运用良好的人机交互界面,对构件进行浏览和检索,等等。     

多态k-out-of-n:G型系统可用性评测

事务处理型计算机可采用冗余等容错计算技术以延长无故障运行时间和增加可用性。为了评测事务处理型容错计算机的可用性,该文将其抽象为由独立同分布部件组成的多态k-out-of-n:G系统。针对这一类事务处理型容错计算机建立系统模型,考虑系统在不同工作状态等级下的维修率存在差异,利用状态转移方程推导得到系统可用度的表达式。进一步提出基于故障注入的平均修复时间(MTTR)测试方法,通过实地测量来获取不同工作状态等级下的系统维修率,并设计了故障集以及测试方法。     

A new type of exposed oil sand mine

With several means of analysis, the unique organic compound component and distribution of exposed oil sand existing in Qinghai, north-west China, is revealed. Qinghhai oil sand has great content of light components with high saturated hydrocarbon content up to approximately 50%, while its heavy components of colloid and asphaltene is rather low (<38%); straight-chain alkane has a regular distribution concentrating mainly around C₂₈; it has a very high atom ratio of H/C. The physical parameters of the oil sand mine are within the range of common heavy oils. Such chemical composition and distribution obviously differs from that of other known exposed oil sand mines. This particular property of the oil sand is formed due to the unique geographical and geological environment. Therefore, it is intended to exploit the mine with a new combined method, i.e., first drill horizontal wells and then opencut. Foundation item: Supported by CNPC and the Natural Science Foundation of Hubei Province (No. 2000J023) Biography: Gao Zhi-nong(1961-), male, Ph.D, Associate professor, research direction: organic geochemistry.     

图类算法可重用设计及其实现

为了提高图算法生成效率和可靠性,该文提出一种将领域特征模型与构件组装技术相结合的可重用的图类算法开发方法.首先,通过对一族图算法的深入分析,揭示出图类算法领域的共性特征和可变特征,建立领域特征模型;然后,分析特征之间的交互过程,设计图类算法的可重用构件,并对构件依赖关系做出描述;最后,借助高可靠平台对算法构件进行开发,建立高可靠可重用构件库,进一步由构件组装出多种图算法,提高了图算法的开发效率和可靠性.实验表明开发出的图算法可重用构件库具有一定的实用性.