可自由离线批处理机最小化加权完工时间和排序

来源 :郑州大学 | 被引量 : 0次 | 上传用户:peper127
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
批处理排序是排序领域中一类重要问题。批处理是指处理机可以同时将b个工件作为一批,在相同的批开工时间同时加工。对于输入的n个工件,要求将n个工件安排到若干批中,并且决定这些批的开始加工时间,使得给定的目标函数值最小。   在本文中,工件具有自由离线的性质,目标函数是总加权完工时间。工件可自由离线(item—availabili锣)是指,同一批中的每个工件完工时间等于该批的开工时间与该工件的加工时间之和。   本文对完工工件可自由离线的单台批处理机最小化加权完工时间和排序的在线和离线情况分别做了研究。在线情形下,对于批容量无限(b=+∞)的模型,给出了一个竞争比是2+α的柔性算法(α=√5-1/2),并证明了该竞争比是紧的(tight)。对于容量有限(b
其他文献
本论文主要研究了集值拟变分不等式问题的间隙函数和误差界,集值混合变分不等式问题的投影算法.全文共分三个章节,具体内容如下:  第一章,分别介绍了本文的研究背景、现状及主
本文中首先利用映射的Fréchet可微的概念研究具不等式与等式约束的向量均衡问题的弱有效解,Henig有效解,超有效解以及全局有效解的最优性条件,在不具任何凸性条件下给出了的
第一类Volterra积分方程是很重要的一类积分方程,它是在二十世纪发展并成熟起来的.物理,力学等领域中的许多实际问题都可以通过转化为第一类Volterra积分方程来求解.当核函数
非线性现象是自然界中普遍存在的一种重要现象,特别是在流体力学等领域中诞生了许多非线性偏微分方程,而Eular方程和Navier-Stokes方程是流体动力学中最基本、最重要的方程,
本文利用上下解方法和山路引理,讨论了两类带非线性Robin边值条件的半线性椭圆问题   正解的存在性.其中常数a>0,λ>0,p∈(1,n/n-2),f(x)≥0,Ω是Rn中的光滑有界区域,n>2.
学位
首先,本文对确定知识系统(U,F,LL,HH)和(U,σ(J),LL,HH)做深入的研究,将集代数F上的运算对∪,∩,~的封闭性,减弱为仅要求对∩,~或对∪,~的封闭性,得到了该类知识系统的一些性质,