作业车间调度问题解的不可行性检测算法和快速修复算法

为了判别作业车间调度问题的解的可行性,提出了一种基于图论的启发式判别算法,并通过实例验证了方法的正确性.提出了普适于作业车间调度问题的快速修补新算法,可以对于作业车间调度问题的不可行解进行修正使之变成可行解.判别算法和修补算法在最不利情形下的计算复杂性均为O(n),判别算法在最有利情形下的计算复杂性为O(2 |J|+|M|).所提出的算法具有很大的灵活性,对于局部蚂蚁算法、遗传算法以及一般的作业车间调度问题均适用.     

基于遗传算法的可重入钢管生产优化调度

在可重入冷拔无缝钢管生产的计划和调度中,根据四个条件对工件进行组批,通过规则假设把组批后的批钢管看作单个加工工件,建立以最后完工时间、交货期满意度和机器总负荷为目标的多目标组批排序优化模型,设定其约束条件,采用基于Pareto的混合遗传算法对模型进行优化求解.通过算例证明该模型的有效性和合理性.     

关系数据集成中的语义查询处理技术

为解决基于语义的关系数据集成中的查询处理正确性问题,形式化定义了SPARQL查询语句的语义.在查询重写过程中,发现查询相关的数据表并将其分解为最小可连接单元,再根据查询语义连接最小可连接单元来产生正确的查询.给出了基于语义的查询重写和查询转换算法.对算法复杂性进行了讨论,在最坏情况下,查询分解算法可在O(n2)时间内完成,查询重写的时间复杂度为O(nm).通过实验验证了算法的性能,实验结果表明当查询长度小于8,而数据源较多时,查询处理算法具有较好的效果.     

一个推广的Borel强大数定律的改进

Borel通过研究Bernoulli试验,首先给出了其强大数定律,已有文献给出了一个推广的Borel强大数定律.作者改进了这个结果,将其中的条件dn=O(1/n)减弱为dn=O(1/nα),α>0.另外,将此结果推广到有界的随机变量序列的情形,给出其Borel强大数定律.     

混合流水车间调度模型及其遗传算法

针对流程工业生产过程连续性的特点,从一种新的角度建立了工件等待时间受限的混合流水车间调度模型.以总完工时间最小化和工件在各机器最早开工时间最小化为目标函数,利用改进的遗传算法生成最优排序计划,并用模拟的实际生产数据对模型和算法进行验证和分析.     

矿批对高炉冶炼影响的模拟研究

通过建立数学模型,模拟研究了大矿批对煤气稳定性、矿焦层界面效应及软熔带"焦窗"透气性的影响,认为:扩大矿批后会对炉况的稳定性和煤气利用起到积极作用;在软熔层数n和焦软比m一定时,增加料层厚度,对软熔体宽度L的形成具有两面性,总的效果是使软熔带沿径向得到发展,不利于软熔带透气性的改善,但变化趋势小于L随软熔层数n的变化;扩大矿批要有"度",实行大矿批必须采取有效措施使中心开放,否则透气性变坏。     

Sm2O3掺杂PbTiO3陶瓷的制备与电性能研究

采用溶胶-凝胶法制备了Sm2O3掺杂的PbTiO3陶瓷,并对其制备条件和电性能进行了研究.结果表明Sm2O3掺杂能够缩短凝胶形成时间,降低PbTiO3陶瓷烧结温度,改善烧结性能;Sm2O3掺杂PbTiO3陶瓷的电阻率均低于纯PbTiO3陶瓷,当掺杂量为0.003(n(Sm2O3)∶n(PbTiO3))时,电阻率最低,为5.8×108Ω*m;通过XPS分析,得到了Sm2O3掺杂PbTiO3陶瓷中各元素的结合能位置,表明Sm3+、Ti4+等都存在着不同程度的变价,导致了PbTiO3陶瓷导电性的提高.     

高阶常系数线性微分方程的一种积分形式特解

利用微分算子及n阶常系数非齐次线性微分方程的特征方程根与系数的关系给出其特解的逐次积分形式,并由此给出自由项f(x)=Pm(x)eλx(其中Pm(x)为m次多项式)时特解的简单递推公式.     

热轧钢管轧批排序模型及算法

钢管计划调度主要有组批计划和轧批排序两类。轧批排序是一个非常关键的问题，直接影响轧制生产效率。在分析了轧批排序问题的特征基础上，建立了轧批最优排序的旅行商模型，为轧钢生产计划问题提供一个科学的方法。最后给出例子说明如何使用这一模型与算法。     

一类碳纳米管状图的Tutte多项式

给出了一类管状图的Tutte多项式的一个算法,这类图的形状与碳纳米管类似.找到了这类图在删除一限制算法中的基图,用基图的Tutte多项式给出了管状图的Tutte多项式的递推公式,用Maple实现了管状图的Tutte多项式的计算.