【摘 要】
：
所谓排序,就是在一定的约束条件下分配时间资源去完成一些任务,使一个或多个目标达到最优.近年来,在线排序是发展比较迅速的排序模型。在线排序是指工件所有信息在其到达之前
论文部分内容阅读
所谓排序,就是在一定的约束条件下分配时间资源去完成一些任务,使一个或多个目标达到最优.近年来,在线排序是发展比较迅速的排序模型。在线排序是指工件所有信息在其到达之前都是未知的,工件在到来之前不能安排作业,工件到达后也没必要立即安排,但是一旦工件被安排后就不允许再改变。本文中,我们研究了一种在线排序模型:带有优先约束的工件在平行机上的在线排序问题.有n个带有优先约束的工件J1,J2,…,Jn.每个工件都分别有一个到达时间rj,加工时间pj.这些工件需要在m(m≥1)台平行机上进行加工.工件一旦开始加工,中间不能被打断,直到该工件被加工完毕。我们的目标函数是最小化机器完工时间的平方和.用Graham等人[3]提出的三参数表示法,我们的问题可以表示为:(?)本文的主要结果如下: (1)对于排序模型,任意在线算法的竞争比下界不小于5/4. (2)对于排序模型P3|pj=1,intreei released at,任意在线算法的竞争比下界不小于302/281. (3)对于排序模型P2|pj=p,chainsi released at,任意在线算法的竞争比下界不小于106/81. (4)对于排序模型P2|pj=1,preci released at,任意在线算法的竞争比下界不小于65/49,并给出了一个竞争比不大于2的在线算法. (5)给出了排序模型Pm|pj=1,outtreei released at一个竞争比不大于m的在线算法.
其他文献
本文主要是针对含p-laplacian算子的奇异四阶四点边值问题的正解研究,在给定非线性项各种不同的假设前提下,利用不同的方法分别得到了四阶微分边值问题的伪C3[0,1]正解存在唯
本文借助有限体积元方法对大气污染模式问题进行数值分析.全文共分三个部分，第一部分是引言，给出关于有限体积元方法和大气污染模式的简单介绍；第二部分针对一维大气污染模式问
由于极大码充分利用了信息传输通道的整个空间,所以对它的研究成为码论中非常活跃的课题.但是关于它的一个猜想:“令X∈A*是一个有限极大码，则X交换等价于A*中的一个有限极大
本文主要研究下面一类非线性耦合方程组的Cauchy问题,其中α是常数,f(u,w)与g(u,w)是给定的非线性函数,u(x,t)和w(x,t)是未知函数,u0(x),u1(x),w0(x),w1(x)是给定的初始函数
本文分析了上市公司短期资产管理中存在的问题，对存货，应收账款，预付账款，短期投资，货币资金的详细分析找出问题所在，列出重点进行分析，再通过对各部分的深入了解找到问题出现的原因
本文主要研究了两个素数的一次方和一个素数k次方丢番图不等式的问题.在牟全武研究的基础上,利用扩大主区间的方法,对这一Diophantine问题的结果进行了改进.得出了下面的结论
基于T-S模型,本论文对基于采样数据的非线性奇异摄动系统的鲁棒H∞控制问题进行研究.对于T-S模型中规则后件中的各个局部线性模型,利用“输入滞后”（inputdelay）方法,将基于采
微分方程起源于各种应用学科中，例如核物理、气体动力学、流体力学、边界层理论、非线性光学等。非自治系统的研究是微分方程的一个重要内容，在实际应用中，许多物理问题都可以转
在科学研究和生产实际的各个领域中，普遍地存在着大量数据的分析处理工作。随着社会发展和竞争的日益激烈，如何运用科学的数理统计分析方法，对收集到的数据做出准确、及时的分析
扭转映射动力学研究是Hamilton系统和辛几何理论中的一类非常重要的问题. Moser扭转定理的建立及其成功地在二阶平面Hamilton系统中的应用,是常微分方程与动力系统研究领域中