论文部分内容阅读
研究了已知工件最大加工时间,目标为极小化最大机器负载的半在线平行机排序问题.证明了对于一般的m(>6)台机器,任意的半在线算法的竞争比至少是(33+3)/6.同时还设计了一个半在线算法,算法的竞争比为2-1/(m-1).
已知工件最大加工时间的平行机排序问题
【摘 要】
：
研究了已知工件最大加工时间,目标为极小化最大机器负载的半在线平行机排序问题.证明了对于一般的m(>6)台机器,任意的半在线算法的竞争比至少是(33+3)/6.同时还设计了一个半
【机 构】
：
浙江大学数学系,临沂师范学院数学系
【出 处】
：
浙江大学学报(理学版)
【发表日期】
：
2008年01期
其他文献
阐述了MOOC的含义和发展历程,通过分析MOOC存在的争议,引导出其衍生概念SPOC教育模式,结合SPOC的特点,从教学模式、教学内容和师资队伍3个方面探索高等院校信息素养教育的课
孙中山退位、袁世凯上台是中国近代史上的一件大事。对于这段历史,自民国以降,占主导地位的有袁世凯“窃取”说(陈旭麓:《中国近代史》,高等教育出版社)、孙中山“让位”说(
目的分析胃黏膜pH值对小儿重症肺炎合并胃黏膜损伤的诊断价值。方法选择2013年1月至2015年12月临颍县人民医院收治的重症肺炎合并胃黏膜损伤患儿87例为研究对象，对患儿胃黏膜
插画从它产生开始就有其特有的功能特性。随着时代的发展,插画设计有了更加多元化和可拓展性的发展,其在经济、文化以及人们的生活中发挥的作用也越来越多。在经济飞速发展的
“九五”期间，东安公司在发展的困难时期，大胆实行管理创新，应用现代项目管理理论和方法，进行新产品开发技术改造，采用当代先进技术调整传统产品结构，创造新一代DA2系列多气门电喷
美国是农业机械化程度最高的国家之一。地多人少和丰富的自然资源，给美国的农业发展提供了得天独厚的产业，加上美国政府对农业一直采取支持和保护政策，使农业成为美国在世界上最
目的:评估妇科超声检查诊断绝经后阴道出血的临床价值,对比不同原发病患者的超声表现。方法:根据检查方法的不同进行分组,对照组采用病理学检查的方法诊断疾病,观察组采用妇
1.刀具特点: (1) 刀具材料,CH2MoV (2) 滚丝轮用反滚棒冷滚压制而成,因而改变了滚丝轮表层金属纤维组织结构,使表层组织紧密度增加,从而增强了滚丝轮齿型的强度; (3) 滚丝轮
本文主要针对远程激光测距技术的难点进行研究、讨论,内容分为三个部分:远程激光测距操控系统的软件研究设计、激光测距参数分析软件的研究设计和脉冲信号数学模型的建立。在