两台可重排平行机覆盖问题的最优在线算法

来源 :嘉兴学院学报 | 被引量 : 0次 | 上传用户:abckidscba
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
讨论了一个可重排平行机半在线排序问题.设有两台同型平行机,加工速度相同,工件以列表在线方式依次到达,当且仅当当前工件安排后,下一个工件才到达,目标是使两台机器中的较小负荷最大化.进一步在所有工件预排完毕后,允许重排任意k个工件.提出竞争比为3/2的最优算法H,且该算法只需重排一个工件.
其他文献
根据国内高校开展云计算教学的现状,详细说明了云计算的核心技术,提出了云计算的教学应与学生就业岗位的需求相匹配,与知识层次、学习时间相匹配。重点以嘉兴学院为例,设计了
以绍兴县为例,从经济发展现代化、城乡生活现代化、社会发展现代化三个方面构建县域现代化评价指标体系,并对该县及浙江省经济发达县市进行横向比较测评。重点分析了绍兴县现代
20世纪50年代的“哈特一富勒”论战堪称法学史上的一座里程碑,在国内外法学界引发了大量回应性文献,但迄今人们仍未能就其主题——法律与道德的关系取得共识。进化生物学既研究
朱彝尊所编选的《词综》是词史上十分重要的一部词选,它的出现对清代词风演变意义重大。它集中体现了浙西词派“清空骚雅”的词学风格倾向,并成为浙派宣扬本派词学审美主张的阵
《所谓国际内部的分裂》是马克思、恩格斯关于国际工人协会内部组织问题的一篇光辉文献。他们结合国际工人协会领导各国工人组织开展革命斗争的实践历程,特别是总结与巴枯宁无
以天然手性化合物D-(-)-酒石酸为手性阴离子,分别通过树脂交换法和化学合成法制备了N-正丁基-N-甲基咪唑-D-(-)-酒石酸手性离子液体,并对产品纯度、结构及比旋光度进行检测.对两种制
褚辅成是浙江嘉兴人,光复会和同盟会会员。参与领导光复杭州的武装起义,出任浙江军政府政事部长,创建浙江资产阶级共和体制。反对袁世凯倒行逆施,遭到皖系军阀逮捕,身陷囹圄达3年
采用线性Galekin有限元在Bakhvalov-Shishkin网格上求解一维对流扩散型的奇异摄动问题.证明了该方法在ε≤N^-1的前提下,关于扰动参数ε是一致收敛的,其ε-加权能量范数下的误差
根据“教育部办公厅关于公布教育部高校哲学社会科学学报名栏建设第三批入选栏目名单的通知”(教社科厅函[2014]4号),我刊“嘉兴名人与嘉兴文化”栏目入选教育部高校哲学社会科
张印通的教育理念和教育思想主要体现在他的教育实践之中。包括:抱定教育救国、教育强国理想,一生矢志于教育事业;恪守以人为本、以生为本理念,把学生的健康成长和全面发展作为最