机器有使用限制的两台同类机排序的在线LS算法

研究了机器有使用限制的两台同类机排序问题的在线算法,对于Q2 a(M1)Cmax和Q2 a(M2)Cmax问题,证明了LS算法的竞争比分别为1 s12和s2 s12,并举例说明了这两个界是紧的。     

带机器准备时间的同类机在线与半在线排序问题

研究带机器准备时间的m台同类机(uniform machines)在线和半在线排序问题，目标函数为极小化最大机器(工件)完工时间。对于在线情形，证明了LS算法的最坏情况为ρ=｛（1 √5）/2，m=2,1 √2m-2/2,m≥3，并且当m=2，LS算法是最好的近似算法；当m=2，3，…，6时界是紧的，特别地，当s1=s2=…=sm-1,sm≥l时，证明了LS算法的最坏情况界为ρ=｛（1 √5）/2，m=2,3-4/m 1,m≥3，而且界是紧的；对于已知加工时间递减的半在线排序问题，证明了LS算法的最坏情况界为2—2/(m 1)。     

平行机器的分批排序问题

本文研究一类具有分批约束的平行机排序问题.在恒同机情形导出Greedy算法,在m=2情形建立了匹配算法,在两台一致机器情形讨论了2-交换算法,并得到若干计算复杂性结果。     

具有维修时间的两台平行机在线排序

在排序问题中,机器可能出现故障或其他原因而需要维修,因此,在加工工件时把维修时间考虑进去是很必要的.对机器维修时间完全重合、可中断的两台平行机排序问题,本文考虑它的在线情形.通过分析不同情形,给出其任意在线算法竞争比的下界为2,并给出一个最好可能的在线算法.     

带有一个不可用区间的两台平行机可拒绝排序问题（英文）

本文主要研究两台平行机排序问题,其中一台机器上有一个固定的不可用区间。此外,生产商可以通过支付惩罚费用来拒绝工件。目标是极小化最大时间表长与惩罚费用之和。本文针对工件可恢复和不可恢复两种情形,分别给出了时间复杂性为O(ns_1P~2)和O(np_(max)s_1P~2)的伪多项式时间动态规划算法.     

机器使用有限制的两台同类机排序

研究两台同类机的排序问题,其中一台机器在一个给定的时间段内不可用,目标函数为工件的最大完工时间。证明了LPT算法的性能比是max{32,1s2},并说明了这个界是紧的。     

带准备时间的两台同类机半在线排序

针对机器速度和准备时间不同,探讨了带机器准备时间的两台同类机半在线排序问题,以达到优化工作效率的目的.目标为极小化最大机器完工时间,对于所有工件中最大工件的加工时间已知的这种半在线情形,给出了一个竞争比不少于(s+1)/(2s+1)的MIN半在线算法.     

机器带有不可用区间的可拒绝平行机排序问题（英文）

主要研究了机器带有拒绝和不可用区间的可拒绝排序问题.针对这一问题的两种情形进行研究.一方面,考虑了每台机器有一个不可用区间,且目标函数是极小化总完工时间与拒绝费用之和的平行机排序问题.另一方面,考虑了工件的实际加工时间是开始时间的按比例函数的平行机排序问题,并且每台机器在一段特定的区间内不可用.当然,可以通过支付拒绝惩罚费用而拒绝加工工件,这一问题的目标是极小化总加权完工时间与拒绝费用之和.对于以上两个问题,分别给出了时间复杂性为O(nm(∏mi=1Si)(P_n)~m)和O(n∏mi=1(S_i-t_0)∏mi=1T_i(A_n)~m)的伪多项式时间动态规划算法.     

同时具有学习效应和恶化效应的机器可用限制性排序问题

针对单机和两台机器的平行机排序问题,建立了工件同时具有学习效应和恶化效应,机器有可用性限制的排序模型.考虑了目标函数为极小化总完工时间的单机、两台机器的同型机问题和两台机器的同类机问题.对于机器在任意时间进行维修的一般情况给出了动态规划算法,通过数值例子说明了算法的有效性,对机器在使用前进行维修的特殊情况给出了多项式算法.     

带机器准备时间的两台机器半在线排序

研究了两台机器的两个半在线排序问题.当机器为有准备时间的同类机时,总加工时间已知;当机器为有准备时间同型机时,最大加工时间已知.对这两个问题,给出了各自的半在线算法,证明了他们的竞争比分别至少为b 1/2b 1和2/3,其中b,为机器速度,b1=1,1＜b2=b.     

双季铵盐表面活性剂的合成及表面活性研究

用脂肪酸制备了乙撑双(二甲基)季铵盐基双脂肪酸甲酯(B)及乙撑双(二甲基)季铵盐基双脂肪酸钠盐(C),用红外光谱对其结构进行了表征.经测定,分别用十二酸和十四酸制备的B1和B2其临界胶束浓度(cmc)分别为1.4×10-4和2.2×10-4 mol/L,其表面张力(γcmc)分别为30.5和37.8 mN/m;C1和C2的cmc分别为7.8×10-5和3.0×10-4 mol/L,γcmc分别为28.9和36.9 mN/m.结果表明,与普通表面活性剂相比,双子表面活性剂B1和B2的cmc要低1～2个数量级,γcmc也低了2～9个mN/m;C1、C2的cmc仅为普通表面活性剂的1/60～1/230,而γcmc相差不大.     

两个图的联的带宽

本文研究了两个图G和H的联G+H的带宽,并得到了B(G+H)关于B(G)和B(H)的表示式。     

苦皮藤中新骨架生物碱1,3-氧氮杂环已烷化合物的抗癌活性

从杀虫植物苦皮藤中分离得到两个新骨架生物碱 ,被命名为 1 ,3—氧氮杂环已烷化合物A、B。它们的生物活性被美国国际卫生和抗癌研究中心 (NCI)筛选。通过体外定向肿瘤筛选 ,9个不同种类的 60个细胞株毒理实验结果表明 ,化合物生物碱B显示温和的细胞抗癌活性 ,抗非小细胞肺癌 (NCI—H2 3) ,抑癌细胞生长率GI50 =3.0× 1 0 - 5m(9.6μg/mL)。生物碱A的细胞毒理正在筛选中     

平行工件在线排序问题的下界

通过分析模型Q2m|rj=0,mj,on-line-ncv|Cmax的特点,设计出了实例并证明了模型的下界为2-s/m(s+1),这一下界推广了1995年Shmoys,Wein和Williamso研究的模型Pm|rj,mj,on-line-ncv|Cmax的下界2-1/m.     

As2（X1∑g+）基态的平衡结构与光谱常数

运用B3P86,B3LYP,QCISD,QCISD(T),CCSD,CCSD(T)等方法、6-311G,6-311++G(d,p),6-311G(df),6-311++G(3df),6-311+G(3df),aug-cc-pvdz等基组对As2基态的平衡结构进行优化计算.计算结果与实验值进行比较,得出B3LYP/6-311+G(3df)基组为最优基组;然后对As2基态进行谐振频率计算,得到谐振频率cm-1,并进行单点能扫描计算,用最小二乘法拟合为Murrell-Sorbie函数,由势能函数参数计算与As2基态相对应的光谱常数,结果与实验数据较为一致.这些数据为砷团簇研究提供了理论依据.     

掺Pr^3＋的钇铝石榴石的晶场参数计算

对Ｐｒ３＋：ＹＡＧ（钇铝石榴石）的晶场谱按Ｄ２对称，用中间耦合，算符等价方法进行理论计算，确定了其晶场参数为（ｃｍ－１）：Ｂ２０＝－８０，Ｂ２２＝－６８，Ｂ４０＝－３０５，Ｂ４２＝３９０，Ｂ４４＝－１２００，Ｂ６０＝６０，Ｂ６２＝－１８６，Ｂ６４＝１０８２，Ｂ６６＝－１７０．计算的晶场能级与实验吻合．     

锌与羟基的配位作用及晶状氢氧化锌的溶度积

为对文献[1]报道的ε-Zn（OH）2的溶度积值作更准确的测定,用溶解度法研究了Zn2+与羟基的配位作用,在25℃下测定了ε-Zn（OH）2在不同浓度氢氧化钠溶液中的溶解度（μ=2）.在所研究体系中揭示出存在Zn（OH）+,Zn（OH）20,Zn（OH）3-和Zn（OH）42-配离子.用图解法和松驰法计算出相应配离子的稳定常数相一致,结果为:β1=8.1×104,β2=6.3×1011,β3=3.9×1014,β4=1.2×1018.同时求出了更为准确的ε-Zn（OH）2的溶度积Ksp=10×10-17.     

Demonstration of B-cell maturation in X-linked immunodeficient mice by simultaneous three-colour immunofluorescence

CBA/N mice carrying the X-linked immune deficiency gene (xid) have fewer splenic B cells than normal CBA mice and are unresponsive to a certain class of antigens. Studies of B-cell surface-marker expression and immune responsiveness have led to the commonly accepted idea that the B cells in adult xid mice are immature and resemble the B cells of young (1-3 week old) normal mice. That is, like young animals, xid mice lack cells in the most numerous of three IgM/IgD B-cell subpopulations (designated I in Fig. 1a, b) present in adult spleen. We now report, however, that this picture is an oversimplification and that in fact the B cells in adult xid mice differ from those present in either adult or young normal mice. Using quantitative three-colour fluorescence-activated cell sorter (FACS) analyses, we have compared the correlated expression of IgM, IgD and a newly discovered B-lymphocyte antigen (BLA-1) on splenic B cells in normal and xid mice. We show here (1) that most B cells in adult xid mice (as in normals) are BLA-1- whereas all B cells in young animals are BLA-1+; (2) that the major difference in the IgM/IgD B-cell subpopulations found between xid and normal mice is limited to the BLA-1- cells; and (3) that xid mice have increased numbers of BLA-1+ population III B cells.     

一种含有1,2,3-三氮唑基团的罗丹明B衍生物的合成及其金属离子响应

将2-苯基-5-三氟甲基-2H-1,2,3-三氮唑-4-羧酸乙酯(Ethyl 2-phenyl-5-(trifluoromethyl)-2H-1,2,3-triazole-4-carboxylate,简称PTCT)作为反应物,设计与罗丹明B合成了一种新型含有1,2,3-三氮唑基团的罗丹明B化合物.通过核磁共振、高分辨质谱对其结构进行了表征;并应用紫外吸收和荧光分析法研究了此衍生物与15种金属离子的作用.结果表明:在一定浓度范围内,DMF(N,N-二甲基甲酰胺)-水溶液中(p H 7.4),该化合物对Hg~(2+)的特异响应比其他离子灵敏,使其荧光增强,并且反应时间很快.用等摩尔连续变化法测定其与Hg~(2+)的络合比为1∶2,研究结果可为进一步开发利用此类三氮唑化合物提供科学合理的理论指导.     

Marinamide, a novel alkaloid and its methyl ester produced by the application of mixed fermentation technique to two mangrove endophytic fungi from the South China Sea

For a long time, terrestrial microorganisms are abundant natural pharmaceutical resource for human, but it becomes more and more difficult to find new species and microorganisms with special functions from land as the research goes on. Consequently, the s…