两个带机器准备时间的半在线排序

来源 :广西科技师范学院学报 | 被引量 : 0次 | 上传用户:aglusaiy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究两个带机器准备时间的半在线排序算法,一个是当总加工时间已知时,工件在有准备时间的同类机上加工的半在线排序,证明了其竞争比的上下界分别为2ν和 ν+1/2ν+1,都与机器加工速度有关;另一个是当最大加工时间已知时,工件在有准备时间的同型机上加工的半在线排序,证明了其竞争比为23.
其他文献
目的观察多发伤患者心脏肌钙蛋白I的动态变化并探讨其与急性生理学和长期健康评分(APACHEⅡ)的关系。方法选取该院2011年1月~2012年12月收治的多发伤患者228例为研究对象,根据A
目的通过分析食管癌患者放疗期间营养状况,筛选营养不良的早期预测因子。方法采集120名初诊的食管癌患者放疗前后的体质量及就诊时的基本资料,分析影响其营养状况的相关因素
目的探讨非诺贝特和吡格列酮对果糖诱导的代谢综合征大鼠心脏重构的影响。方法用高果糖饮食饲养SD大鼠构建代谢综合征大鼠模型;成模后大鼠继续用高果糖饮食喂养,并分为4组:模
首先引入一个含有乘积项系统参数的混沌系统.对新的吸引子的基本性质用相图、平衡点及稳定性、李亚谱诺夫指数谱、分岔图、Poincaré截面进行了详细分析.然后对系统参数
目的评价尼卡地平复合艾司洛尔持续静脉泵注对改良悬雍垂腭咽成形术(H-UPPP)患者围拔管期应激反应的影响。方法选择阻塞性睡眠呼吸暂停低通气综合征(OSAHS)在气管插管全麻下行H-U
大数据时代的到来,给高校学生服务中心的服务工作带来了新机遇。文章在介绍大数据的概念的基础上,针对高校学生服务中心的服务工作现状,分析了发掘大数据理论对学生服务中心
目的探讨可溶性B7-H4(soluble,sB7-H4)在早期卵巢癌中的诊断价值。方法应用酶联免疫吸附试验(ELISA)夹心法检测92例早期卵巢癌患者与80例正常人血清sB7-H4水平,用化学发光法检测
新乐府诗作为书写时事、讽刺现实、体现民之艰辛的特殊诗体,在这中国近代依然占据着一定位置。行文将从近代新乐府诗的诗歌体式、近代新乐府诗的场面描写以及近代新乐府诗“以
广西来宾市作家向延斌的中篇小说《欲望城》所描绘的人物包括贫穷的研究生秦海花、郝家声,有社会地位和知名度的大学教授温教授、庞教授,有钱人金福林、崔丽丽等均沦为欲望的奴
“意象”不仅是中国古典美学的核心范畴,也是传统武术的核心范畴。传统武术的意象起源于“观物取象”,传统武术意象的形成是在观物取象的过程中物我交融、天人合一的交流共鸣上