工件可选择的平行机在线排序

来源 :郑州大学 | 被引量 : 0次 | 上传用户:jingheli
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文对工件可选择的平行机在线排序进行了研究。文章内容主要分两大部分:第一章,我们主要给出了排序论的介绍、一些用到的基本概念、排序的记号以及模型的介绍等。第二章中,我们首先在第一节中给出了该模型中f<,j>=1情形的所有在线算法竞争比的上界1/2,f<,j>=p<,j>,的一般情形(工件加工时间任意)不具有竞争比为常数阶的在线算法,进而可知模型中f<,j>与p<,j>呈线性关系f<,j>=μ<,j>+λ<,j>p<,j>(μ<,j>,λ<,j>>0)的一般情形也不具有竞争比为常数阶的在线算法。然后在第二节里,给出了f<,j>=1且工件序列只包含两类工件情形的在线算法。
其他文献
作文的创作灵感来源于生活,又描述着生活中的种种现象,抒发着对生活的种种情感。正如教育学家叶圣陶所过:“生活如泉源,文章犹如溪流,泉源丰盈,溪流自然活泼地昼夜不息。”写
期刊
本文主要讨论复双曲流形等距群的有限性.为此,详细陈述了复双曲空间中多面体的构建过程;并利用Dirichlet多面体论证体积有限的复双曲流形H2/G等距群的有限性.
本文主要讨论了在半序线性空间中几类非线性算子不动点问题,得到了这些非线性算子在一定条件下有唯一不动点的结论。另外,本文还运用算子不动点定理,讨论了几类非线性微分方程解
在初中语文的传统教学过程中,教师占据主导地位,学生都是被动学习知识,因此不利于学生学习能力的提高和思维的发展,已经不符合新课标的需求.因此,在实际的教学过程中,要想打
由于系统建模与仿真技术课程覆盖内容较广,知识点较分散的情况,学生学习原理知识和应用技术方法时感到前后连贯性较差.因此根据课程设置目标,借鉴软件工程里的用例分析方法,
期刊
2010年上半年,我国纸制品进、出口量双双增长。海关统计数据显示,今年上半年,我国共出口纸及纸板(未切成形的)184.3万吨,同比增长14.5%,价值17.8%亿美元,增长30.5%。其中, I
本文讨论了具有非因果性的二元二值时间序列,建立了一动态离散时间的二元概率模型,在本文模型假定下可以考虑两因素间的因果关1系.并在此模型基础上讨论了Granger非因果关系.重点
进入了小学高年级之后,学生们已经逐步进入到自主学习的过程中,其中课前预习是重要的一部分.学生养成预习的习惯,掌握正确的预习方法,对语文课堂效率的提高甚至学生自身能力
本文主要讨论基于预测密度下的聚类分析问题,运用Bootstrap抽样以及非参核估计的方法,得到未来时刻样本的密度函数,分别利用Kullbaek-libler距离、L距离、对称的Kullback-libler
作者针对小学语文课堂中的有效教学做了一些理论和实践的探讨,内容主要包括小学语文课堂有效教学过程中存在的问题,并对加强小学语文课堂有效教学的策略进行了全面的介绍.