【摘 要】
：
若干台处理机完成一批任务所需要的最少时间称为完工时间.该文讨论了两种工序模型的最小化完工时间的排序问题.(1)假设有p台处理机要加工n项任务,当每项任务t在时刻i处理机j
论文部分内容阅读
若干台处理机完成一批任务所需要的最少时间称为完工时间.该文讨论了两种工序模型的最小化完工时间的排序问题.(1)假设有p台处理机要加工n项任务,当每项任务t在时刻i处理机j上被开始执行时,都有一个不可间断的加工时间l(t,i,j)∈S(∈)N<+>,我们的目标是要找一个可行方案σ,使得总的完工时间最短.我们把该问题称为多处理机上的变长度排序问题,简记为p-VLSP(S).我们得到结果:当S=N<+>时,该文证明了,对于任意一个给定的非负整数k,该问题没有n-近似算法,除非P=NP;当S={k<,1>,k<,2>}(k<,1>)时,该文给出了该问题的一个近似算法.(2)对于问题P|α<,j>,p<,j>| C<,max>,其中α<,j>是任务T<,j>被分成p<,j>等份时的膨胀因子,我们设计了一个并行算法,给出了在此算法下所得安排的完工时间的具体表达式.
其他文献
提出实轴上具一阶奇性解的Riemann边值问题,在奇点的对待和典则函数的理解方面作了与传统有所不同的处理.把实轴上具一阶奇性解的特征奇异积分方程及其相联方程化归为具一阶
巧妙地运用电视英语节目,对学生的英语学习能力的提升有着极大的促进作用。随着信息化的快速推进,类似于电视英语节目的新技术产物也会不断出现,而我们的主要任务就是要把它
在本文中，我们研究了约束下自回归条件异方差(ARCH)模型的统计推断.首先，给出了ARCH(0，q)模型中参数的一种最小二乘估计的准则函数，并运用经验过程的手法证明了由此准则函数所得
用交易金额和换手率来度量股票的交易活动,并用它们的标准差、变异系数反映交易活动的变化,该文对交易活动与股票收益之间的关系进行了一系列的实证研究:首先,通过构造投资组
分形插值函数在数值模拟方面提供了一种新的工具,也可用于对自然图景的逼近.为了更加有效的模拟任何一个插值函数,Dalla和Drakopoulos得到了一些条件,但被证明只是充分条件.
原子分解方法在调和分析和鞅论中起着重要作用.通过对鞅的原子分解,可以建立起鞅空间之间的相互联系.对于取值于Banach空间的鞅,有关结果与Banach空间的几何性质有着密切联系
该文系统讨论了几类具有年龄结构的单、双种群动力系统,研究它们的动力学性态(如解的存在性、唯一性、非负性、有界性、稳定性以及解对系统参数的依赖关系等)和控制问题(如最
该论文对二维定常的不可压缩的N-S方程的局部和并行算法进行了研究.该文的算法是多重网格和区域分解相结合的算法,它是基于两个有限元空间,粗网格函数空间XH(Ω),和子区域的
《煤炭科学技术》(全国中文核心期刊,中国科技核心期刊)从1973年创刊以来,共发表论文12 000余篇,作为科学技术信息交流的学术园地和机械设备产品推广的平台,它为煤炭行业的快
利用部分八元数Heisenberg群的一维可解扩张,我们构造出一种14维Damek-Ricci空间,它的截面曲率的上确界可以达到0.从而回答了Berndt,trocerri,venhecke提出的一个问题.利用Cl