具有机器适用限制的分布式置换流水车间问题的模型与算法

考虑具有机器适用限制的多个不同置换流水车间的调度问题. 机器适用限制指的是每个工件只能分配到其可加工工厂集合. 所有置换流水车间拥有的机器数相同但是具有不同的加工能力. 首先, 针对该问题建立了基于位置的混合整数线性规划模型; 进而, 对一般情况和三种特殊情况给出了具有较小近似比的多项式时间算法. 其次, 基于NEH方法提出了启发式算法NEHg, 并给出了以NEHg为上界的分支定界算法. 最后, 通过例子说明了NEHg启发式算法和分支定界算法的计算过程, 并进行大量的实验将NEHg与NEH算法结果进行比较, 从而验证了NEHg算法的有效性.     

液相基底温度对沉积银原子及其团簇凝聚过程的影响

研究了沉积银原子及其团簇在液相基底(硅油)表面的凝聚过程随基底温度的变化关系.实验结果表明:当硅油基底温度升高时,沉积银原子及其团簇的凝聚过程仍基本符合二阶段生长模型; 样品具有明显的边缘效应,在样品中心区域,凝聚体的覆盖率比边缘的相应值小,样品中心区域的凝聚体覆盖率先随薄膜名义厚度的增加迅速增大,然后逐渐趋于饱和,覆盖率趋于饱和时的膜厚值随基底温度的升高而降低; 对于一定的薄膜名义厚度,硅油基底温度越高,中心区域的凝聚体覆盖率越小.银原子凝聚体的分枝平均长度随基底温度的演化过程也具有类似的规律.对沉积银 关键词： 薄膜 液相基底 分枝状凝聚体 生长模型     

混合 0-1 线性规划问题的一个代理约束定界方法

本文给出混合０－１线性规划问题的一个代理约束定界方法,利用代理约束构造一个定界函数,计算量较小,并提出一个分支定界算法,数值计算表明算法是有效的．     

一个非线性电力系统的混沌振荡

分析了一个非线性三参数电力系统振荡的异宿分枝,给出Melnikov函数的留数计算法,并获得电力系统发生混沌振荡的锥性参数区域和带形参数区域,为大偏差状态下保障电力系统稳定运行提供了理论依据和计算方法.     

求二次比式和问题全局解的一个新的确定性算法

本文研究一类二次比式和规划问题.首先,利用等价转换的方法把原问题转化为一个非线性规划问题,并且这个非线性规划问题的目标函数通项的分子和分母都分别是两项线性函数乘积和再加上一个线性函数的形式,再根据两项线性函数乘积和的特性,对目标函数进行线性松弛,以确定原问题最优值的下界,从而提出一个求解线性规划问题的分支定界算法,并证明该算法的收敛性.最后,数值结果表明所提出的算法是可行有效的.     

分枝过程Lotka-Nagaev估计的中偏差

本文研究经典分枝过程的Lotka-Nagaev估计的中偏差理论,证明在矩条件和重尾条件下均值m的Lotka-Nagaev估计的中偏差概率是以指数速度衰减的.特别地,在分枝律为重尾的情形下,中偏差概率的衰减速度会出现相变的现象.     

基于ICT切片图像相邻层信息的缺陷自动识别方法

 现有的工业计算机断层成像（ICT）图像缺陷识方法中,多采用对单张图像进行孤立评判方法,此类方法未能考虑到单张图像在相邻层图像信息关联性,因而易将孤立的噪音视为缺陷,造成误判。为解决这一问题,提出一种基于序列ICT切片图像自动识别方法,该方法将识别过程分为两步：单张图像的潜在缺陷提取和相邻层图像缺陷的匹配。第一步运用传统方法识别出每张图像中所有潜在缺陷;第二步根据真缺陷在相邻层具有匹配关系而伪缺陷则相对孤立的特点,通过分步匹配的方法确定每张图像上所有潜在缺陷在相邻层图像上的匹配关系,区分出真伪缺陷。最后通过实例验证表明：利用该方法可以有效得提高真缺陷得识别率,降低误判率。     

更新随机指标分枝过程的大偏差

研究了时间指标为一般更新过程的随机指标分枝过程.在每个粒子至少有两个分枝(Bottcher情形)以及更新分布满足Cramer条件的情况下,得到了更新随机指标分枝过程的大偏差原理.     

随机环境中依赖年龄分枝过程的爆炸问题

讨论了随机环境中依赖年龄分枝过程中的爆炸问题,得到了过程爆炸的判定定理以及关于两个过程爆炸的比较定理.     

确定星形分枝Markov链离子通道的转移速率

给出了Markov链中某状态集的生存时间和死亡时间的分布(均是混合指数分布),以及其分布的各阶导数与转移速率之间的约束关系.利用它们证明了:对于星形分枝Markov链离子通道,其全部转移速率能够通过中心状态及其相邻状态的生存时间和死亡时间的分布唯一确定,给出了相应的算法,并例证该算法的正确性和有效性.