【摘 要】
：
本文主要讨论了具有机器准备时间的两台机器的半在线排序问题。其中sum代表所有工件的总加工时间，P代表最大工件的加工时间。文章的主要结果如下： (1)给出了排序模型Q2，r|sum
论文部分内容阅读
本文主要讨论了具有机器准备时间的两台机器的半在线排序问题。其中sum代表所有工件的总加工时间，P<,max>代表最大工件的加工时间。文章的主要结果如下：
(1)给出了排序模型Q2，r<,j>|sum|C<,min>的一个竞争比至少为(s+1)/(2s+1>)的半在线算法。
(2)给出了排序模型P2，r<,j>|P<,max>，sum|C<,min>的一个竞争比为4/5的最优的半在线算法。
(3)给出了排序模型Q2，r<,j>|P<,max>，sum|C<,min>的一个竞争比至少为(2s+2)/(3s+2)的半在线算法。
其他文献
本文研究一类四阶非线性微分方程(p(t)｜u″(t)｜u″(t))″+q(t)｜u(t)｜ u(t)=0． 其中α>0，β>o，函数p(t)和q(t)是定义在区间[α，∞)上的正的连续函数，并给出了此类方程分别在条件β
本文利用相容性方法、经典李群方法和修正的CK直接方法研究了以下四组非线性发展方程(组)：(2+1)维 Caudrey-Dodd-Gibbon(CDG)方程、(2+1)维 Potebtial Boiti-Leon-Manna-Pempi
众所周知,模糊逻辑已近成为用计算机处理不确定信息的重要工具. 型理论是一种高阶逻辑,而模糊型理论则是高阶逻辑模糊化的结果.从逻辑的角度, EQ-代数是模糊逻辑型理论的代数
本文使用分析的方法来研究Markov过程中极为丰富的一类过程一分支过程的对偶过程，即又称对偶分支过程．众所周知，分支过程的理论及其应用在随机过程论中占很大的份量，毫无疑问，它的