切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
工件带准备时间的平行机调度问题的一个近似算法
工件带准备时间的平行机调度问题的一个近似算法
来源 :北京师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:caculate
【摘 要】
:
提出了一个启发式算法,在该算法中,工件中断的次数至多为2N次,计算的复杂度为O(Nnlogn),并以一个实例加以说明.证明了对某些特殊的实例,该算法能够得到最优调度.指出了对于一般
【作 者】
:
程贞敏
张喜娟
李洪兴
【机 构】
:
北京联合大学商务学院,大连理工大学电子与信息工程学院
【出 处】
:
北京师范大学学报:自然科学版
【发表日期】
:
2009年4期
【关键词】
:
平行机调度
中断
准备时间
总完工时间
最坏情况误差界
identical machine scheduling
preemptions
release t
【基金项目】
:
国家自然科学基金资助项目(60474023),教育部科学技术重点项目(03184)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一个启发式算法,在该算法中,工件中断的次数至多为2N次,计算的复杂度为O(Nnlogn),并以一个实例加以说明.证明了对某些特殊的实例,该算法能够得到最优调度.指出了对于一般情况该算法的最坏情况误差界为2(n-1)/n.
其他文献
(S)-1-(1-苯基乙基)-4-哌啶酮的合成
该文以(S)-1-苯乙胺、丙烯酸甲酯为原料,经Michael加成,Dieckmann环合,脱羧,合成了(S)-1-(1-苯基乙基)-4-哌啶酮。并对所涉及的Michael加成反应的工艺参数进行了优化。当(S)-1-苯乙胺
期刊
哌啶酮
MICHAEL加成
Dieckmann环合
脱羧
药物中间体
piperidone
Michael addition
Dieckmann cyc
非晶合金NiB/MCM-41催化合成3-(N-苄基)氨基-4-甲氧基乙酰苯胺
用负载型非晶合金NiB/MCM-41中孔分子筛催化剂将3-氨基4-甲氧基乙酰苯胺与苯甲醛缩合加氢制备3.(N-苄基)-氨基4-甲氧基乙酰苯胺,产物收率95%以上,比采用RaneyNi收率提高12%,较SiO2载体
期刊
3-(N-苄基)-氨基4-甲氧基乙酰苯胺
负载型非晶态合金催化剂
MCM-41中孔分子筛
3-氨基4-甲氧
基乙酰苯胺
3- ( N-benzyl ) amin
从《灵台》的主题说到孟子的用《诗》
【正】 《文学遗产》1987年第4期上刊载了王毅同志《【诗·大雅·灵台】孟子旧解驳议》一文。作者力图辨明《灵台》一诗的主题是充分表现周文王的应天承命,驳正孟子
期刊
周文王
孟子
灵台
解释
主题
乐之
旨趣
诗经
引述
游观
Laplace—Stieltjes变换所定义的有限级整函数的级与型
引入了Laplace-Stieltjes变换所定义的有限级整函数的级与型的定义,得到了Laplace-Stieltjes变换所表示的整函数的级与型的2个充要条件,推广了Dirichlet级数的相关结果.
期刊
LAPLACE-STIELTJES变换
整函数
级
型
Laplace-Stieltjes transform
entire function~ (Ritt)
Ni/ZnO—ZrO2催化低温乙醇水蒸气重整制氢
以草酸钠为共沉淀剂,采用共沉淀法制备了以ZnO—ZrO2为载体的镍基乙醇水蒸气重整制氢催化剂(Ni/ZnO—ZrO2)。考察了不同锌锆摩尔比的ZnO~ZrO2负载的镍基催化剂在300—450℃催化乙
期刊
乙醇
水蒸气重整
制氢
镍
锌锆复合载体
ethanol
steam reforming
hydrogen production
nickel
个性化健康教育对院内肿瘤患者的影响
目的研究对院内肿瘤患者科学有效的健康教育方式。方法选取2017年1~3月在我院进行化疗的肿瘤患者110例,采用随机数分组法将其随机分为观察组和对照组,各55例。对照组采用传统
期刊
个性化
健康教育
肿瘤
应用
司法体制改革后的办案体会
去年的司法体制改革,我有幸成为首批员额内检察官,从今年1月按照改革后的新模式运行至今,我对改革后的变化有了一些体会。
期刊
司法体制改革
办案
检察官
一种海量文本的动态索引方法
研究海量文本动态索引的构造方法,通过对索引维护策略的研究和对比,设计了一个优化的索引模型,在保证检索效率的前提下,提供了实时索引的功能;提出了一种分代的动态索引构建
期刊
动态文档集
索引构建
索引维护
dynamic collection
index construction
index maintenance
安徒生世界之我探——安徒生研究之二
【正】 凡是大作家都有一个属于他自已的世界,一个作家的艺术天才拌和着特定时代的社会生活而构建的独特世界。安徒生的童话是古今文学作品中读者最广泛的作品,人们在童年时
期刊
安徒生童话
民间童话
独特世界
现实世界
作家
人格尊严
乔治·桑
人道主义
再创作
文学作品
信访群众的“贴心人”——记重庆市人民检察院第五分院控申接待员田桂英
干过公诉,做过反贪,还在研究室工作过十几年,田桂英是重庆市检察院第五分院的一位资深检察官,她在控申接待室的位置上,一呆就是七个春秋。到接待室的来访者形形色色,有温文尔雅的、
期刊
人民检察院
重庆市
接待员
群众
信访
研究室
检察官
来访者
与本文相关的学术论文