n个零件在m台机器上加工有停歇时间的计划排序问题

本文就n个零件在m台机器上加工且在每两台机器加工时段之间存在停歇时段,以总加工时间最小为目标的排序问题当零件加工同顺序时进行讨论,给出了m=3时的分支——定界算法,是文[1]方法的推广。     

一类资源约束排序问题的几种特殊情况

讨论了资源约束排序问题 1｜pj =bj-ajuj, nj=1uj ≤ ^U｜ WjCj 的几种特殊情况 ,给出确定任务排列顺序的方法 .     

一类带折扣加权总完工时间单机排序问题

讨论了工件加工时间和排列中位置相关的单机排序问题．对工件加工时间和位置相关的两个线性模型Pi(v)=ai-biv和pi(v)=aiv^-b进行了讨论，目标函数是带折扣的加权总完工时间,并且对工件加工时间与给定权值之间具有一致关系的某些情况给出了最优算法。     

一类加工时间与位置有关的单机排序问题

研究一类工件加工时间和位置有关的单机排序问题．在这一问题中。全部工件有一个待定的共同工期d，目标函数是提前时间，延误时间和工期的加权和达到最小，即惩罚函数最小．通过对问题的分析，将其转化为指派问题，从而证明该问题具有多项式算法．并用一个例子作了说明。     

一类超前有奖延迟受罚的成组加工排序问题

研究了考虑单机成组加工排序问题,目标函数为超前有奖延迟受罚的问题。对于该问题的3种特殊情形,均给出了最优算法并分析了其时间复杂度。     

一类单机排序问题的算法研究

本文讨论了加工时间依赖于开工时间的单机排序问题。在这一模型中每个工件具有一个基本加工时间。本文就目标函数为极小化最大完工时间和总完工时间的问题进行了讨论,对某些特殊情况给出了多项式算法。     

工件加工排序问题的研究

通过对在给定设备、按规定工序下多种工件加工排序问题的研究,得出了基于最短加工时间规则和优化加工顺序规则基础上的工件加工排序模型。该模型按工件加工时间长短,从短到长顺序排列,同时要求最紧张设备等待时间最小化。在设备等待时间最小化的前提下,优先加工在该设备上加工时间最短的工件,兼顾启发性的搜索方法,使平均流程时间最短。最后通过实例分析证实了该算法的有效性与实用性。     

一类排序问题的计算复杂性

本文讨论一类新的确定性排序问题。但与古典排序问题不同,[2][3]讨论了求最小加工时间的排序问题。本文将对一类简单的具有可加工时间和应交工期限的排序问题进行讨论,并给出它们的计算复杂性。     

具有可变时间的并行排序问题

设有p台处理机要加工n项任务，当每项任务t在时刻i和处理机j上被开始执行时，都有一个不可间断的加工时间l(t，i，j)∈{k1，k2}，我们的目标是要找一个可行方案σ，使得总的完工时间最短．该问题是NP-完备的，本文给出该问题的一个近似算法。     

m×n随机型排序问题的图表排序计算法

提出了一种图表排序计算法,并用它对m×n随机型排序问题进行运算后得出一种较好的排序方案。由作图法计算流程时间F_i,得到最大流程时间F_max.     

一类高阶非线性积分微分方程边值问题的奇摄动

本讨论了奇摄动积分微分方程：εｙ＾（ｎ）（ｘ）＝ｆ（ｘ，Ｔｙ，ｙ，ｙ＇，…，ｙ＾（ｎ－２），ε）的两点边值问题，其中ε＞０是小参数，Ｔ为Ｖｏｌｔｅｒｒａ型积分算子。利用构造上下解的方法，证明解的存在定理，并给出解的渐近估计。     

一类分布参数问题的鲁棒稳定性

在文献[1],[3]的基础上,应用李雅普洛夫方法,从时滞非线性问题的稳定性出发,研究其零解大范围渐近稳定的充分条件;进而研究时滞非线性分布参数问题的鲁棒稳定性,最后给出其零解鲁棒稳定的充分条件和有关证明。     

时标上二阶动力方程有解的充分条件

研究时标上的一类二阶非线性动力方程解的存在性。利用riccati变换和Banach 空间的不动点定理得到了该类方程存在解的几个充分条件。     

WZ方法与一类组合和的渐近估计问题◆

通过使用WZ理论中有关结果,我们给出了当 时, （其中 、 均为一般的正整数参数且 ）的一个相对初等的新证明．     

一类二阶非线性脉冲常微分方程振动的充分条件

用黎卡堤变换研究如下二阶非线性脉冲微分方程{x(tk^ )=x(tk),r(tk)x′(tk^4)=r(tk)x′(tk^-)-gk(x(tk)),k=1,2,3…,^(r(t)x′(t))′ f(t,x)=0,t≠tk,得到了两个判断方程振动的充分条件．     

用排队论法对两种配车方式的分析计算

本文用有限排队服务系统(M/M/C/m)对某露天煤矿电铲—汽车工艺系统的机动配车和固定配车两种方式进行了分析.计算出了两种配车方法的车镐效率.排队长度和等待时间,从而进行比较来确定矿山应采用的调车方法.     

线性互补问题的一种解法

本文提出了一种新的方法解线性互补问题.首先我们用n-维长方体表示一类线性互补问题解的范围,然后利用Krawczyk区间算子,找到了它的唯一解.     

一类参数设计问题的最优性条件

考虑协调多个半独立子系统的中心系统的参数设计问题，基于Ｃｌａｒｋｅ意义下的非光滑分析理论，对中心系统为非光滑多目标的一般情形，给出其非迭解的最优性条件，并对若干特例进行了讨论。     

一类不确定多变量系统的稳定条件

本文利用微分方程解的估计及大系统关联阵的方法，对一类不确定多变量线性系统：ｘ＝ＤＡｘ（这里Ｄ是不确定对角分块阵）作了分析，得出了两个稳定的充分条件。