【摘 要】
：
平行机排序问题广泛出现并应用于各领域,如通讯网信道分配的负载均衡,大型计算中的并行计算,柔性制造系统的任务编排等等.研究了预知工件大小上界的半在线平行机排序问题.考
【机 构】
：
浙江大学宁波理工学院基础部,浙江大学数学系
论文部分内容阅读
平行机排序问题广泛出现并应用于各领域,如通讯网信道分配的负载均衡,大型计算中的并行计算,柔性制造系统的任务编排等等.研究了预知工件大小上界的半在线平行机排序问题.考察了仅预知工件大小上界和既预知工件大小上界又预知最优目标值的两类半在线模型.基于资源分配公平性和提高服务质量的考虑,针对每类模型都分别考察了两个目标:Cmax(极小化机器最大负载makespan)和Cmin(极大化机器最小负载).在不同的目标下,针对m台平行机的一般情况均给出了问题的下界并设计了半在线算法,某些情况下设计的算法是最优算法.
其他文献
目的甘草酸表面镶嵌脂质体可增强药物载体对肝脏的趋靶性,拟采用酶促催化偶联法构建甘草酸修饰的脂质体药物载体。方法甘草酸和硬脂酸乙烯酯作为反应底物,丙酮作为反应介质,N
利用光锥求和规则得到的形状因子,在标准模型和top夸克双Higgs模型(T2HDM)下计算新物理对衰变过程Bu+→π+l+l-Bu+→p+l+l-(l=e,μ)的分支比和前后不对称的贡献.从数值计算结
对带有空洞缺陷体的灌注桩模型进行了超声波成像观测,用反投影技术对波幅数据进行了衰减成像计算,所得图像清晰地显示出桩内空洞缺陷体的部位,并与速度成像相比较,其结果证明
截短侧耳素经苯磺酰化后经1-氨基-2-甲基丙-2-硫醇盐酸盐取代,得到[(2.氨基-1,1-二甲基乙基)硫基]乙酸(3aS,4R,5S,6S,8R,9R,9aR,10R)-6-乙烯基十氢-5-羟基-4,6,9,10-四甲基-1
基于以H3PO4为反应介质,用HAc-NaAc(1+8)(pH5.7)作缓冲溶液,在沸水浴中加热条件下,痕量铱(Ⅳ)能灵敏地催化高碘酸钾氧化甲基绿的褪色反应,建立了一种测定痕量铱(Ⅳ)的新催化
In this paper we introduce new generalized fuzzy Lie ideals of Lie algebras and study some of their important properties.We characterize these generalized Lie i
考虑索赔到达具有相依性的一类双险种风险模型,其中第一类险种的索赔计数过程为Poisson过程,第二类险种的索赔计数过程为其p-稀疏过程与广义Erlang(2)过程的和,利用更新论证
利用4阶精度紧致格式离散1维Schrdinger方程的空间方向,并推广到2维Schrdinger方程问题. 在时间方向用P-R ADI方法离散,经理论分析证明该格式具有高精度性、省时性和绝对
通过分析薄壁件上鼓包结构在冲压加工中出现裂纹的因为,确定产生裂纹主要是因材料延展性不足.通过优化退火工艺参数,改进冲压模具,最终解决了鼓包结构在加工中出现的裂纹问题
一个图称为毛毛虫,如果从它删去所有的悬挂点后得到的图是一个路.研究了具有固定直径的毛毛虫树的拉普拉斯谱半径,确定了其中具有最大拉普拉斯谱半径的毛毛虫树并且讨论了该