Search

An exact algorithm is presented for a parallel machine scheduling problem with additional resources constraints. Specifically, the jobs need be processed on parallel machines, and the processing of each job requires a unit of some additional resources in addition to machine resource. The variety and amount of additional resources are limited, our goal is to make the optimal schedule of the problem so that the completion time of the final completed job is minimized. This problem originates from the field of earth observation satellite data download, and has been widely used in intelligent manufacturing and information processing. The integer programming model, the lower bound of the optimal solution and the branch and bound algorithm of the problem are given. An effective branching strategy is proposed to avoid repeated branching and a bound method is designed to improve the convergence rate of the algorithm. The correctness and the effectiveness of the algorithm under different parameter configuration are verified by a large number of numerical simulation experiments and a small-sized instance example.(给出了一类加工需要额外资源的平行机调度问题的精确算法。针对在平行机上加工的工件，除需要机器资源外，还需要一个单位额外资源的问题，考虑额外资源的种类和数量有限，以给出问题的最优调度使工件的完工时间最小为目标。该问题源于地球观测卫星的数据下载，在智能制造和信息处理等领域亦有广泛应用。给出了该问题的整数规划模型、最优解下界和分支定界算法；给出了一种有效的分支策略以避免重复分支，设计了相应的定界方法以提高算法的收敛速度。通过小规模实例和大量的数值仿真实验，验证了算法的正确性和在不同参数配置下的有效性。)

研究了一类非齐次流体动力方程的周期解的存在性和唯一性.首先采用Galerkin方法构造近似时间周期解序列，然后利用先验估计和Leray-Schauder不动点定理，证明近似时间周期解序列的收敛性，从而得到了该问题时间周期解的存在性，并且证明在一定条件下该解的唯一性.

分析了并行加工机制下同类机排序博弈的纳什均衡的PoA(The Price of Anarchy），证明了混合纳什均衡的PoA为O(log2m），以及纯纳什均衡的PoA为.

对具有完美匹配的无向图的顶点覆盖问题进行了研究，提出了2个相关的问题，并对它们的难解性做出了判断.

对makespan机制下以机器覆盖为目标函数的2台同型机排序博弈进行了均衡分析，证明了混合纳什均衡的POA为2.

【目的】观察大脑皮质缺血性半影区星形胶质细胞和小胶质细胞以及神经元的反应模式和时程以及相关蛋白表 达概况, 以探讨半影区胶质细胞之间以及与神经元之间及其与梗死灶修复之间的联系。【方法】采用大脑中动脉缺血模型和 组化及免疫组化染色方法探查24 只成年雄性SD 大鼠(分成假手术对照、缺血3 d 和2 周组, 每组8 只)脑梗死灶半影区的星 形胶质细胞、小胶质细胞和神经元的形态学变化及其相关蛋白的表达。【结果】大脑皮质半影区的星形胶质细胞发生显著的 形态学变化:表现为胞体肥大、染色加深、突起增粗、变长, 细胞的变化显示为明显的时间依赖性, 脑缺血3 d 时尤为显著。反 应型星形胶质细胞的GFAP、巢蛋白(nestin)和S100 蛋白的反应性增强, 在脑缺血3 d 时尤为显著(+++ ～ ++++)。半影区 小胶质细胞也显示肥大和增生, 在脑缺血2 周时更为显著, 其补体3 型受体抗原和MHC Ⅱ 类抗原呈渐进性高表达, 脑缺血2 周时最显著(+++～ ++++)。半影区神经元随缺血时间延长, 由急性期损伤逐渐趋于稳定。脑缺血3 d 时, 半影区出现大量 神经元死亡, 神经纤维断裂, 排列紊乱, 密度下降(+)。半影区神经元GAP43 呈高表达(++++)。脑缺血2 周时, 半影区神经 元的死亡减轻, 神经纤维密度增加(++), 染色加深, GAP43 表达减弱(++)。【结论】慢性脑梗死灶半影区星形胶质细胞、小 胶质细胞和神经元发生了形态结构和生物化学重组, 提示大脑皮质缺血性半影区正积极进行着自我修复。

【目的】进一步证实免疫因素在脑缺血病理变化中的作用。【方法】将 60 只局部脑缺血模型 SD 大鼠分为缺血 3 d,1 周和 2 周 3 个缺血时间组, 每组分为生理盐水对照和环孢素 A 治疗两个部分, 进行 TTC 和 HE 组化染色实验,并对结果 进行统计处理(t 检验)。【结果】脑缺血 1 周,环孢素处理组的组织病理学变化较生理盐水对照组明显减轻,脑梗塞体积和死 亡的神经元数量在环孢素 A 处理组分别为 3. 2%和 15. 8/0. 0625 mm2, 而生理盐水组则为 5. 9%和 22. 1/0. 0625 mm2 ,两组之 间有显著差异(P