有顺序约束的单件车间调度问题的逆序算法

研究了部分工件在加工顺序上存在逻辑优选顺序约束的单件车间调度问题.针对工件之间存在的加工顺序关系,构造了以交货期为基准,以寻求最长加工路径加工时间最短为目标的逆序算法,求解问题.通过实例分析,说明了这一算法在工程中的可行性.     

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

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

具有加工顺序约束和非对称模糊加工时间的工期指派调度方法

研究了工件加工时间是非对称模糊数、工件间具有优先加工顺序约束、目标函数为极小化提前完工惩罚和拖期完工惩罚和的均值的单机工期指派调度优化问题.证明了当模糊加工时间具有相同宽度比、优先加工约束关系为树状约束时,该问题是多项式可解的.进一步,当优先加工顺序为一般约束时,基于线性规划松弛技术,设计了近似比为2的近似算法.      

供应链排序中的外包问题

为了更好地将供应链排序和现实生活结合以体现其应用价值,文章研究了一类可以外包的供应链排序模型.外包即指为了提升效率,节省总费用,而采取将工件由其它制造商代替加工的现象.所有的工件均可以在制造商内部加工也可以进行外包加工,外包工件加工完成后必须分批运回制造商才算完工.所研究的模型中有一个制造商和一个外包商,制造商的加工环境为m台平行机,外包商为单台机器.因此在模型中要考虑外包费用、运输延迟以及运输费用,所要做的就是确定外包工件以及工件的加工顺序和外包工件的配送顺序.对于该问题,本文主要研究了目标函数分别为总完工时间、最大延迟以及误工总数的情形;分析了问题的复杂性,运用动态规划的技巧给出了最优算法且分析了算法的时间复杂性.     

工件分簇的半连续型批处理机调度问题

半连续型批处理机调度问题是从钢铁工业加热炉对管坯的加热过程中提炼出来的,其中把加热炉看作批处理机,同一时刻可以有C个工件被加工。工件以批方式进行加工,批中工件的进入、加工和离开都是按周期进行,同一批中的工件都有自己的开始加工时间和完工时间,且加工时间均等于这批工件中加工时间的最大者,批的大小为这批工件的个数。半连续型批处理机调度问题包含如何分批及安排各批间的加工顺序。考虑了单机且工件分簇的情况,其中在同一簇中工件的加工时间相同。目标函数为极小化总完工时间。对于工件的簇数是F的情况,通过最优解的性质给出了一个复杂性为O（F^2）的动态规划算法,能够获得对应问题的最优解。     

关于"Fm|prmu|Cmax问题"的算法

Fm|prmu|Cmax,即m(m>2)台机器同顺序加工n个工件问题是一类重要的车间作业排序问题.对于给定加工顺序的n个工件的排列排序,排序时间表长即任务的最后完工时间的计算可以通过与问题对应的有向图的关键路的计算得到.本文从关键路的结构特点和性质出发,提出了在关键路的基础上将前后相邻的两个工件的加工时间进行比较,然后择优排序的方法,使Johnson SM算法可以在多台机器上得到一定程度的推广,从而使该问题的解法得到明显简化.     

序列错位下完工时间和的随机重新排序问题

讨论了工件加工时间服从任意分布的随机重新排序问题,目标是使期望总完工时间最小.根据理论分析的方法,研究了工件的最优加工顺序.结果表明最短期望加工时间优先规则是使目标达到最小的策略,并由该策略得出多项式时间算法.     

制造执行中订单投放顺序与工件加工批量集成决策

针对车间制造执行过程中如何同时确定生产订单投放顺序和工件加工批量问题,提出了一种基于仿真优化的集成决策方法. 该方法包括遗传算法和离散事件仿真模型两部分:遗传算法采用分段编码方案,分别表示订单投放顺序和工件加工批量,通过遗传操作生成订单投放方案;以订单的平均流通时间为目标函数,利用仿真模型对每个方案进行评估,并将评估结果反馈到遗传算法中,作为遗传进化的依据. 以某研究所的机加车间为例,验证了该方法的可行性和有效性.     

带有恶化和拒绝的工期指派的单机排序问题

讨论带有恶化和拒绝工件的工期指派的单机排序问题。工件的实际加工时间是其开始加工时间的线性增函数。如果工件被拒绝,则有一个惩罚费用,否则工件被加工。每个工件都要确定一个工期,文章讨论的工期指派分为CON(共同工期指派)和SLK(相同松弛工期指派)两种情况。对于CON工期指派问题,其目的是确定最优公共工期及工件的加工顺序,使工期、提前、延误和拒绝的总费用最小。将该问题归结为一系列指派问题,从而得到了一个复杂性为O(n4)的算法来求解此问题。对于SLK工期指派问题,目的是确定最优的松弛量及工件的加工顺序,使松弛、提前、延误和拒绝的总费用最小。将其归结为一系列指派问题,给出了求解此问题的多项式时间的最优算法。     

加工时间服从均匀分布的单机随机排序问题

讨论了工件的加工时间服从均匀分布的单机随机调度问题,目标是使拖后工件数的数学期望最小.采用理论分析的方法,研究了工件的最优加工顺序.结果表明:在(1)工件的权重相等(2)工件的权重与工件的平均加工时间成比例的两种情况下,最短期望加工时间优先规则的不可中断静态优先策略和不可中断动态优先策略是确定使拖后工件数最少的优先策略,并对算法的最优性进行了证明.该成果对非正规目标函数的单机随机排序问题的解决具有一定的参考价值和指导意义.     

DNA序列的非线性分析

以10条真菌DNA序列为原始数据,根据序列CGR游走点的弧度值将DNA序列转换成相应的时间序列.对转换后的时间序列进行多重分形Hurst分析,10条DNA序列均具有长期记忆性;通过对表征系统混沌性质的3个统计特征量:关联维数、Kolmogorov熵和最大lyapunov指数的分析表明,10条DNA序列均呈现出混沌特性,说明DNA序列中的长期记忆性与混沌特性存在一定的对应关系.     

用Skipjack算法构造跳频码的实现

跳频码序列的性质直接影响着跳频通信的性能，计数式跳历ToD(Time of Day)跳频码序列的产生算法是对计数式ToD的分组加密变换。基于这种认识，提出了用分组加密Skipjack算法来构成跳频码序列的产生算法，分析和测试表明所得的跳频码序列在均匀性、相关性、复杂性、游程和频隙滞留等方面都能满足跳频码序列的要求；在FPGA上综合的结果说明，该算法是一个便于芯片实现的、可实用的跳频码发生器方案。     

苏里格庙地区上古生界层序地层学研究

为查明苏里格庙地区天然气储集层的展布规律，根据地质、地震、测进及地球化学资料，将该区上古生界地层划分为6个层序15个体系域：DS1，DS2，DS3层序具二元体系域结构，即由进体系域和高位体系域组成；DS4，DS5，DS6层序具有三元体系域结构，包括低位体系域、湖进体系域和高位体系域。层序发育特征反映了研究区从晚石炭世－－早二叠世中期的陆表海环境逐渐向早二叠世晚期－－晚二叠世的河流－－三角洲－－湖泊环境的演化过程。其中：DS1，DS2，DS3层序中高位体系域的炭质泥岩、页岩及煤层是良好的烃源岩；DS4，DS5层序中低位体系域的三角洲和河道砂体是物性良好的储层；DS5和DS6层序中高位体系域及湖进体系域的泥岩是有利的盖层，它们在垂向上构成了有利的生储盖组合。     

Mitochondrial DNA repairs double-strand breaks in yeast chromosomes

The endosymbiotic theory for the origin of eukaryotic cells proposes that genetic information can be transferred from mitochondria to the nucleus of a cell, and genes that are probably of mitochondrial origin have been found in nuclear chromosomes. Occasionally, short or rearranged sequences homologous to mitochondrial DNA are seen in the chromosomes of different organisms including yeast, plants and humans. Here we report a mechanism by which fragments of mitochondrial DNA, in single or tandem array, are transferred to yeast chromosomes under natural conditions during the repair of double-strand breaks in haploid mitotic cells. These repair insertions originate from noncontiguous regions of the mitochondrial genome. Our analysis of the Saccharomyces cerevisiae mitochondrial genome indicates that the yeast nuclear genome does indeed contain several short sequences of mitochondrial origin which are similar in size and composition to those that repair double-strand breaks. These sequences are located predominantly in non-coding regions of the chromosomes, frequently in the vicinity of retrotransposon long terminal repeats, and appear as recent integration events. Thus, colonization of the yeast genome by mitochondrial DNA is an ongoing process.     

冷挤压工艺规划知识基系统功能设计

介绍了冷挤压工艺规划知识基系统功能的设计。系统采用特征建模建立产品模型;在工艺规划时,将工艺设计分为初始方案设计和详细修正设计过程,而且修正设计从生产成本和模具寿命的角度出发,采用分和合的方法来达到系统的工艺详细设计;工艺优化采用相对成本和ＣＡＥ相结合的方法以获取成本和质量均优的工艺方案,系统的功能设计为实现集成ＣＡＤ／ＣＡＰＰ／ＣＡＥ的冷挤压工艺规划系统奠定了基础。     

鄂尔多斯盆地城华地区长3油组高分辨率层序地层学分析

运用高分辨率层序地层学的基准面旋回原理,以钻井、测井资料的综合研究为基础,对鄂尔多斯盆地城华地区长3油层组进行高分辨率层序地层学分析,将其划分为超短期、短期和中期3个级次的基准面旋回层序.各级基准面旋回可进一步分为向上"变深"和向上"变浅"非对称型与对称型两大类3种基本层序类型和更多的亚类型.重点论述了超短期基准面旋回层序沉积背景、叠加式样和沉积动力学过程.在研究超短期和短期旋回叠加和分布规律的基础上,总结出短期基准面旋回的分布模式.研究表明自水下分流河道向河口坝中期基准面旋回层序结构稳定的变化规律,与处于三角洲强烈进积期的长3油层组沉积演化特征是一致的.     

用于连续语音识别的词汇搜索算法

给出一种用于连续语音识别的词汇树搜索算法．这种方法基于启发搜索,分为音节层—树搜索、词层—树搜索两个过程．为在提高识别速度的同时不牺牲识别率,上述两个过程采用的是“有限宽度树搜索”．在音节层—树搜索中,根据Ｎｂｅｓｔ算法确定允许扩展的有限个音节串．而在词层—树搜索中,根据已得到的允许扩展的音节串确定不同长度的“退回词路径”．这样,每一时刻的最大似然词串可由这些“退回词路径”来确定．这种算法的优点是在搜索不同长度的多音节词的同时,可以减少搜索计算开销和降低对存储空间的需求．     

Alternative pre-mRNA splicing and proteome expansion in metazoans

The protein coding sequences of most eukaryotic messenger RNA precursors (pre-mRNAs) are interrupted by non-coding sequences called introns. Pre-mRNA splicing is the process by which introns are removed and the protein coding elements assembled into mature mRNAs. Alternative pre-mRNA splicing selectively joins different protein coding elements to form mRNAs that encode proteins with distinct functions, and is therefore an important source of protein diversity. The elaboration of this mechanism may have had a significant role in the expansion of metazoan proteomes during evolution.     

mRNA differential display on gene expression in settlement metamorphosis process of Ruditapes philippinarum larvae

The mRNA differential display （DDRT-PCR） technique was adopted to find out the genes related to settlement metamorphosis development process of Ruditapes philippinarum larvae. In this study, we have obtained three hundred and forty-six amplification bands in total from pediveliger larvae, veliger larvae, eye spot larvae and post-larvae. Sixty-five out of three hundred and forty-six bands are distinctly differential display from band pattern, which can be put into four groups, standing for different expression characters. Sixteen differential display bands were cloned, sequenced and analyzed and nine different sequences are obtained in the study. Three sequences have higher similarity to the cDNAs deposited in database and three are very similar to the rDNA of other species, considered as the rDNA of Ruditapes philippi narum. The rest three sequences are found to be novel sequences after analyzed. Their accession numbers are AY916799, AY916798, and AY916797 respectively. We thought the novel sequences are possibly relevant to the early embryo development of Ruditapes philippinarum larvae and can provide some fundamental understandings that are helpful for the improvement of scallop seed raising industry.     

基于超混沌系统的多图加密算法

针对现存混沌图像加密算法中,存在系统安全性不高、无法抵御明文攻击、加密图像相互独立、效率低等问题,提出了一种基于超混沌系统的多图加密算法。利用超混沌系统产生性能优良的混沌伪随机序列,并将多幅大小相同的图像拼合为一幅图像,之后采取一系列新颖的加密操作完成图像加密过程。此算法引入明文干扰项,采用比特级别的行列置乱、DNA随机编码、DNA的快速置乱与扩散操作,解密时可以自动检索干扰项,不仅使算法摆脱了一次一密(one-time pad,OTP)模式,而且使得混沌随机序列可以安全重复地使用。仿真结果表明,算法可以大幅度减少混沌序列的迭代次数,同时也保证了图像之间的高度关联,能够掩盖明文的比特信息分布,具有较高的明文敏感性,满足图像加密的基本要求。