切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
带服务等级约束的单位长度工件排序问题
带服务等级约束的单位长度工件排序问题
来源 :浙江理工大学学报 | 被引量 : 0次 | 上传用户:bohecha_j
【摘 要】
:
研究带服务等级约束的等工件长度排序问题。对该问题的离线情形,给出了求解最优解的线性时间算法。对带有两个服务等级的在线情形,证明了该问题的下界为3/2,并给出了两台机上
【作 者】
:
胡觉亮
刘晨
【机 构】
:
浙江理工大学理学院
【出 处】
:
浙江理工大学学报
【发表日期】
:
2008年1期
【关键词】
:
排序问题
离线
在线
近似算法
竞争比
scheduling offline online approximation algorithm competitiv
【基金项目】
:
国家自然科学基金(10671177)浙江省自然科学基金(Y605316)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究带服务等级约束的等工件长度排序问题。对该问题的离线情形,给出了求解最优解的线性时间算法。对带有两个服务等级的在线情形,证明了该问题的下界为3/2,并给出了两台机上的最优在线算法。
其他文献
馆员在线信息听读学习资源共建共享策略研究
随着无线WiFi大力普及,移动流量大幅降价,移动终端人手一台,以及新媒体阅读方式的多样性,使移动阅读变得空前繁荣。十八届五中全会、十九大报告相继提出必须牢固树立并切实贯
期刊
图书馆
五大发展理念
在线信息听读学习资源
共建共享
胸部创伤肋骨骨折规范影像检查流程应用
胸部创伤后容易发生骨折及气胸、胸腔积液和肺部挫伤。很多临床医师首诊时常摄胸部X片,由于肋骨的解剖、生理特点及先天性变异等原因,很多肋骨骨折及肺部挫伤在X线摄片中很难发
期刊
创伤
胸部肋骨骨折
检查
影像
水利工程观测数据分析
对水利工程的数据进行观测和分析,需要秉承整体到局部的基本原则,才能在观测工作中做到先控制再碎步。本文对淮阴闸水闸的河道断面和垂直位移进行了观测,并应用专业软件对观测数据进行了系统分析,分析结果能够为后续工程管理人员提供参考,具有广泛应用价值。
期刊
水利工程
数据分析
河道断面
垂直位移
我国水产品质量安全现状和经济学特性分析
目前,水产品质量安全问题已成为危害消费者健康、影响水产品国际竞争力、制约渔业可持续发展的主要问题之一。本文从我国水产品质量安全现状出发,分析了水产品质量安全的经济
会议
水产品
质量安全
经济学
对策
略论马家窑文化的绿松石
作为装饰品的绿松石在我国使用的历史比较久远,使用的区域也比较广泛。甘青地区史前文化时期出土的绿松石装饰品数量之大、种类之繁多,在整个中国史前时期占有举足轻重的地位。
期刊
马家窑
文化
绿松石
免疫抑制剂FK506对乳腺肿瘤细胞株的体外作用
利用FK506(Tacrolimus)对乳腺肿瘤细胞株MCF-7进行体外作用研究,发现FK506可以抑制其增殖。MTT检测结果显示,24 h与48 h的半抑制浓度基本一致,说明其在较短时间内即可发挥有效
期刊
乳腺癌
FK506
增殖抑制
蛋白质组学
breast cancer FK506 proliferation inhibition proteomics
规范化精细管理对医院感染的控制作用评价
目的评价规范化精细管理对控制医院感染的效果。方法研究对象按年份分为对照组和观察组:对照组采用常规管理;观察组采用规范化精细管理。结果观察组感染数、漏报数、抗生素使
期刊
医院感染
规范化精细管理
建筑工程招投标起源及发展研究
建筑业是关系到我国国民经济发展的支柱性行业。工程建设项目招投标活动是建筑市场最为基本、最为广泛的活动,对它的起源与发展的认识与研究有助于规范建筑市场,促进建筑业的进
期刊
招标
投标
起源
发展
基于IEC61850-9—1的合并单元的设计
传统电磁式电流互感器的体积、安全性以及输出接口等指标已经难以满足电力系统小型化、数字化、智能化的发展。文章根据新型电子式互感器标准IEC61850—9-1,在考虑低成本的情
期刊
IEC61850
合并单元
滤波
采样
法拉第旋光效应
光学互感器
IEC61850 merging unit hardware software Fraday
刍议经济法与民法的关系
当前,随着社会结构的不断变迁及社会思潮的不断变化。在现阶段整个法律体系当中,社会本位观念逐渐成为了一种不可逆转的理念选择,在其中民法及经济法的诞生就是最为重要的表
期刊
经济法
民法
关系
与本文相关的学术论文