切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
带准备时间的两台同类机半在线排序
带准备时间的两台同类机半在线排序
来源 :江南大学学报:自然科学版 | 被引量 : 0次 | 上传用户:beimenchuiyu
【摘 要】
:
针对机器速度和准备时间不同,探讨了带机器准备时间的两台同类机半在线排序问题,以达到优化工作效率的目的。目标为极小化最大机器完工时间,对于所有工件中最大工件的加工时
【作 者】
:
李鹏举
朱辉
【机 构】
:
苏州工业园区软件与服务外包职业学院
【出 处】
:
江南大学学报:自然科学版
【发表日期】
:
2009年3期
【关键词】
:
半在线算法
竞争比
准备时间
semi on-line algorithms
competitive ratio
available time
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对机器速度和准备时间不同,探讨了带机器准备时间的两台同类机半在线排序问题,以达到优化工作效率的目的。目标为极小化最大机器完工时间,对于所有工件中最大工件的加工时间已知的这种半在线情形,给出了一个竞争比不少于(s+1)/(2s+1)的M IN半在线算法。
其他文献
棉棉情“艺”织彩魅惑——美国国际棉花协会“天然美棉多彩生活”棉艺展盛大开幕
5月25日,美国国际棉花协会(Cotton Council International.简称“CCI”)”天然美棉多彩生活”棉艺展于北京798桥文化艺术空间盛大开幕。美国国家拼布棉被博物馆策展人Judy Schwen
期刊
美棉
美国
生活
多彩
天然
协会
棉花
国际
对一类极小惯量任意符号模式矩阵的刻画
若每个首项系数为1的n阶实系数多项式,其中xn-2的系数为正的多项式是Q(ψ)中一些矩阵的特征多项式,则称ψ是惯量任意的。如果一个惯量任意符号模式的任意非零元被零取代后得到
期刊
符号模式
惯量任意
极小惯量任意
sign pattern
inertia arbitrary
minimally inertially arbitrary
2011中国(广州)国际家用纺织品及辅料博览会即将举办
2011中国(广州)国际家用纺织品及辅料博览会将在广交会琶洲展馆C区15.2号馆和16.2号馆举行。本届展会展览面积达2万m^2.近200家国内外企业参展。
期刊
家用纺织品
博览会
辅料
国际
广州
中国
广交会
国内外
Oeko—Tex 100标准喜迎20周年华诞
Oeko—Tex100标准于1992年首次公布。近年来,随着每年一次的专注于有害物质的及时而严谨的修订.Oeko—Tex100标准及基于此标准的Oeko—Tex100认证日渐成为全球纺织领域公认度最
期刊
生态标准
认证证书
有害物质
纺织
辅料
N末端脑钠肽前体检测在不完全川崎病早期诊断中的作用
目的 探讨血浆N末端脑钠肽前体(NT-pro BNP)在不完全川崎病患儿早期诊断中的价值。方法选取就诊的不完全川崎病患儿30例,同时选取35例健康儿童,检测两组患儿血浆NT-pro BNP水平
期刊
N末端脑钠肽前体
不完全川崎病
诊断
大型45铸钢齿轮专用耐磨堆焊焊条的研制
根据矿山机械、水泥机械等大型齿轮磨损堆焊性能的要求,有针对性的研制出了具有耐冲击、金属间接触疲劳磨损的堆焊焊条。这种焊条的堆焊层组织是奥氏体基体上分布着碳化物、硼
期刊
堆焊
焊条
耐磨性
加工硬化
铸钢
齿轮
surfacing
manual electrodes
wear resistance
work hardening
2006春夏色彩、纱线及面料流行趋势
2005年3月2l至23日,香港国际春季时装材料展在香港会议展览中心举行,展示出:“生态变奏”、“完美无瑕”、“虚荣放纵”和“异国情调”,四大主题:
期刊
流行趋势
香港会议展览中心
色彩
春夏
面料
纱线
时装
费尔玛下降法在一实二次域中的应用
利用代数数论的知识与费尔玛下降法,确定了几个重要的不定方程在一个实二次域的整数环中的解。作为推论,指出了当n=4时费尔玛方程在此环中也没有非平凡解。
期刊
实二次域
代数整数环
不定方程
real quadratic fields
ring of algebraic integers
diophantine e
DO浓度对微氧磁性活性污泥系统处理五氯酚废水的影响
探究了溶解氧(DO)浓度对添加磁粉的微氧磁性活性污泥系统(简称微氧磁性活性污泥系统)处理五氯酚(PCP)效果的影响,并以未添加磁粉的微氧活性污泥系统(简称微氧无磁性活性污泥系统)作为
期刊
微磁场
活性污泥
DO浓度
五氯酚
不可压渗流方程解的适定性
考虑由渗流问题提出的不可压方程解的存在性,利用半群e-t(-Δ)α算子的性质,通过压缩映像原理,得到当初值充分小时,不可压渗流方程的解在空间PMn+1-2α(Rn)中的整体适定性。
期刊
不可压渗流方程
伪测度空间
解的整体适定性
the incompressible porous medium equation
pseudomeasure s
与本文相关的学术论文