FlOW Shop排序问题F3|s|Cmax的最优算法

讨论调整时间可分离的FlowShop排序问题F3|s|Cmax．对其一类特殊情况给出了最优算法．     

一类资源约束排序问题1|pj=bj-ajuj,wjCj≤A|u j

讨论一类资源约束排序问题1|pj=bj-ajuj,w jCj≤A|uj,给出一个求解算法,给定一个排列,该算法能求出相应这个排列的最优排序,或断定该排列无相应的可行排序.     

F2|rj,tj|Cmax问题的多项式时间近似算法

针对具有到达时间和运输延迟的两机器流水车间排序问题F2|rj,tj|Cmax,证明了有运输时间约束的条件下,该问题最优排序是同顺序的,并给出了一种基于动态规划的多项式时间近似算法.     

一类调整时间可分离的Flow Shop排序问题F3|s|Cmax的最优算法

讨论调整时间可分离的Flow Shop排序问题F3|s|C     

一类Q_m|r_j|C_(max)on-line问题的LS算法分析

考虑一类Qm|rj|Cmax的on_line问题的LS算法 (m台机器 ,速度分别为s1,s2 ,… ,sm,且s1≤s2 ≤…≤sm) ,证明了这个算法性能指标上的上界是 1+ m - 1i =1si sm .     

一类调整时间可分离的FlowShop排序问题F3|s|C_(max)的最优算法

讨论调整时间可分离的FlowShop排序问题F3 |s|Cmax.对其一类特殊情况给出了最优算法     

一类Qm|rj|Cmax on-line 问题的LS算法分析

考虑一类Qm|rj|Cmax的on-line问题的LS算法（m台机器，速度分别为s1,s2,…,sm,且s1≤s2≤…≤sm)，证明了这个算法性能指标上的上界是1＋m-1∑i=1si/sm.     

关于"Fm|prmu|Cmax问题"的算法

Fm|prmu|Cmax,即m(m>2)台机器同顺序加工n个工件问题是一类重要的车间作业排序问题.对于给定加工顺序的n个工件的排列排序,排序时间表长即任务的最后完工时间的计算可以通过与问题对应的有向图的关键路的计算得到.本文从关键路的结构特点和性质出发,提出了在关键路的基础上将前后相邻的两个工件的加工时间进行比较,然后择优排序的方法,使Johnson SM算法可以在多台机器上得到一定程度的推广,从而使该问题的解法得到明显简化.     

一类资源约束排序问题1|p_j=b_j-a_ju_j,∑w_jC_j≤A|∑u_j

讨论一类资源约束排序问题 1 |pj=bj-ajuj, wjCj≤A| uj,给出一个求解算法 ,给定一个排列 ,该算法能求出相应这个排列的最优排序 ,或断定该排列无相应的可行排序     

资源约束排序问题Qm|res1·1,pj=1|∑Cj

讨论了一类恒速机可再生离散资源约束排序问题Qm|res1·1 ,pj=1 | Cj,把它转化成能用多项式时间算法求解的瓶颈运输问题     

处理机具有不同的开始加工时间的Q,ai｜pmtn｜Cmax排序问题

本文给出处理机具有不同的开始加工时间的Ｑ，ａｉ｜ｐｍｉｔｎ｜Ｃｍａｘ排序问题的一个最优算法，算法的复杂性为Ｏ（ｍ＾２ｎ＾２）。     

关于问题1|chains,B|Cmax的多项式算法

对带有"扩充链"优先约束的分批排序问题进行了研究,其目标函数为最大完工时间.优先约束为:在一个"扩充链"上包含有n个工件,另外有m个孤立点工件(即工件之间无任何优先约束).讨论了B=2时问题的最优算法,把这一问题多项式转化成了组合最优化中求解非二部图赋权匹配问题,并相应地给出了一个运算次数为O(n4)的多项式算法.     

关于算子|A B|2 与|A|2,|B|2 的不等式

把对算子绝对值的研究转换成对2×2算子矩阵的研究.利用算子的Hadamard乘积的性质,得到了关于A*B+B*A,|A+B|和|A|,|B|的不等式,推广了算子绝对值等式,从而得到更广泛的Bohr不等式的形式.     

插值多项式对函数|x|α的逼近

研究插值多项式对|x|α达到最佳逼近度的一种构造方法,证明了对n=2m,m∈N,α∈(0,1],有Fn(α)＜Cα/(n+2)α,其中F2m(α)=-max -1≤x≤1|x|α-Q2m(x)|,Q2m(x)是以第二类Chebyshev多项式的零点xj=cos jπ/(2m+2)(j=1,2,…2m+1)为插值结点的对|x|α的Lagrange插值多项式,Cα是与α有关的常数.     

|x|的有理逼近

本文研究以两结点组X1={1/k 1}nk=1与X2={1/2n}nk=1为插值结点的rn(X;x) 对|x|的敛散性.并得出结论:rn(X;x)在区间[-1,1]一致收敛于|x|的充分必要条件是limn→∞S(n)1=∞.     

有限队列GI｜M｜1｜N排队系统

应用广义马氏更新过程方法建立了有限队列ＧＩ｜Ｍ｜１｜Ｎ混合制排队系统的解析模型，给出了系统队长的平稳分布、平均忙期等稳态运行指标的递归计算公式．此模型具有简明、有效和通用性强的特点，而且易于计算机编程和数值计算．     

大中型工程项目群柔性进度计划优化模型的研究

在项目群环境下,业主和承包人之间、不同承包人之间的工期关系发生了变化,受各因素影响合同项目工期具有不确定的特点,因此项目群工期优化时应考虑群关系和群工期完工保证率的影响．根据随机过程理论,分析大中型工程项目群工期的分布规律,研究合同项目及里程碑的完工保证率对大中型工程项目群工期优化的影响,据此构建了大中型工程项目群柔性进度优化模型,并结合案例对模型进行了应用研究．     

处理机具有准备时间的排序问题Pm,ai‖∑Cj

讨论处理机具有准备时间的同速机排序问题Pm ,a_i‖∑ C_j.证明了SPT排序是最优排序 .     

PMDCP和Phen对镧系离子的协同萃取

本文研究了用1-苯基-3-甲基-4-二氯乙酰基吡唑酮-5(PMDCP)和1.10-菲绕啉(Phen)的氯仿溶液从硝酸介质中对镧(Ⅲ)、钕(Ⅲ)、镝(Ⅲ)和铥(Ⅲ)的协同萃取。用萃取法确定二元萃合物的组成为Ln(PMDCP)_3,协萃合物的组成为Ln(PMDCP)_3·Phen。测定了它们的半萃取pH值和萃合常数。合成了固态镧和镝的协萃合物,并进行了元素分析,研究了红外吸收光谱和热稳定性。     

Flow shop排序问题F2|prmu|∑ωjCj的一个启发式算法

给出Flowshop排序问题F2|prmu|∑ωjCj的一个启发式算法,其最坏情况的界为2,且是紧界.此外,还讨论了它的三种多项式可解的条件.