一种带有链约束的连续型批处理机调度问题

针对链式约束下工件释放时间和工期同序的情况,证明了即使所有工件都是单位加工时间时,极小化最大拖期问题也是强NP-难的.对于工件的零时刻都到达且同一链中工件工期相同的特殊情况,给出了多项式时间的最优算法.     

极小化最大完工时间的单机连续型批调度问题

从钢铁工业中加热炉对管坯的加热过程,提出一种新的连续型批处理机调度问题,与传统批处理机调度问题的批进批出方式不同,其主要特征为批中工件的进入、处理和离开都连续进行,批B_i的处理时间与该批的大小|B_i|、批中工件T_j的处理时间p_j及机器的容量C都有关,表示为p^{(i)}=\dmax_{T_j\in B_i}\{p_j\}(1+\displaystyle\frac{|B_i|-1}{C}).对于极小化最大完工时间问题,给出了一个复杂性为O(n^2)的动态规划算法,并证明了这个算法的最优性.     

四氟乙烯单体纯度对聚四氟乙烯树脂质量的影响

首先论述了四氟乙烯聚合的原理，进而就四氟乙烯单体中的杂质对聚四氟乙烯树脂质量的影响进行了较详细的讨论。着重指出了提高四氟乙烯单体纯度是提高聚四氟乙烯树脂质量的最主要途径。     

国外拌制砼的有效工艺

本文介绍分段拌制砼混合物的工艺及其设备。采用此工艺可提高砼抗压强度15～20%,抗拉强度20～25%,撞击强度增加到2倍,抗冻和耐磨性也有所提高,并节约水泥10%。     

量子密码术

量子密码术是光通信、量子力学和密码学相结合的一门新的交叉学科,是量子光通信的一种重要应用。讲述了量子密码术的原理,并分别介绍有关弱光脉冲、纠缠光子对和连续变量的一些理论及实验进展。     

基于MRLT模型多关系社交网络影响力最大化研究

社交网络影响力最大化问题是基于特定的传播模型,在网络中寻找一组初始传播节点集合,通过其产生最终传播影响范围最大的一种最优化问题。已有的相关研究大多只是针对单关系社交网络,即在社交网络中只存在一种关系。但在现实中,社交网络的用户之间往往存在着多种关系,并且这多种关系共同影响着网络信息传播及其最终影响范围。在线性阈值模型的基础上,结合网络节点间存在的多种关系,提出MRLT传播模型来建模节点间的影响力传播过程,在此基础上提出基于反向可达集的MR-RRset算法,解决了传统影响力最大化问题研究过程中由于使用贪心算法所导致的计算性能较低的问题。最后通过在真实数据集上的实验对比,表明所提方法具有更好的影响力传播范围及较大的计算性能提升。     

高校大学语文教学改革刍议

目前大学语文教学中存在诸多问题,需要对大学语文课的教学定位、师资队伍建设、教学内容与方法、考核评价制度等方面进一步提高认识,加强大学语文教学改革与实践探索,把提高大学生文化水平与素养作为大学语文教学的根本任务。     

影响自密实活性粉末混凝土强度因素的研究

根据紧密堆积原理,通过正交试验得出基准配合比参数.在此基础上研究q值、粉煤灰取代硅灰率、水泥类型、粉煤灰类型、减水剂和钢纤维的种类及掺量等因素对自密实活性粉末混凝土流动性及抗压、抗折强度的影响.研究表明,q值、减水剂及钢纤维的种类和掺量是影响强度的主要因素.当q值为0.25、KS-JS50型聚羧酸减水剂掺量为胶凝材料质量的2.1%、钢纤维A体积掺量为3%时,可配制坍落度在255 mm以上,标准养护条件下28 d抗压、抗折强度分别超过190、50 MPa的自密实活性粉末混凝土.