切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
带机器准备时间的两台机器半在线排序
带机器准备时间的两台机器半在线排序
来源 :重庆师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:jerryymy
【摘 要】
:
研究了两台机器的两个半在线排序问题。当机器为有准备时间的同类机时,总加工时间已知;当机器为有准备时间同型机时,最大加工时间已知。对这两个问题,给出了各自的半在线算法,证明
【作 者】
:
张玉忠
柏庆国
【机 构】
:
曲阜师范大学运筹与管理学院山东日照276826
【出 处】
:
重庆师范大学学报:自然科学版
【发表日期】
:
2004年3期
【关键词】
:
半在线算法
竞争比
准备时间
排序
组合优化
semi on-line algorithmscompetitive ratioavailable time
【基金项目】
:
国家自然科学基金(编号:10171054)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了两台机器的两个半在线排序问题。当机器为有准备时间的同类机时,总加工时间已知;当机器为有准备时间同型机时,最大加工时间已知。对这两个问题,给出了各自的半在线算法,证明了他们的竞争比分别至少为b+1/2b+1和2/3,其中b1为机器速度,b1=1,1<b2=b。
其他文献
黔西南州2011—2013年梅毒与淋病流行情况分析
目的了解黔西南州2011—2013年梅毒与淋病的流行趋势和特征,为制定有效的控制对策提供依据。方法对2011—2013年黔西南州各市、县网络直报梅毒、淋病疫情数据进行流行病学分
期刊
梅毒
淋病
流行病学
Syphilis Gonorrhea Epidemiology
青光眼术后并发白内障临床探析
目的探讨青光眼手术后并发白内障的临床治疗。方法回顾性分析2010年3月—2013年10月于我院进行青光眼手术之后并发白内障患者300例,对患者进行青光眼手术后并发白内障的临床
期刊
青光眼
白内障
GlaucomaCataract
探讨强化家庭护理干预对高血压患者的降压效果
目的:探讨强化家庭护理干预对高血压患者的降压效果。方法选取我院于2011年4月-2012年8月间收治的257例高血压患者,将其随机分为观察组和对照组,观察组129例,对照组128例,两组患者
期刊
家庭护理干预
社区护理
高血压
满意度
1,4-二氯-2-丁炔的合成
不饱和三氯烷烃在有机合成中有着广泛的应用,通常由相应的不饱和醇制备。由2-丁炔-1,4-二醇可以很方便地得到1,4-二氯-2-丁炔,将2-丁炔-1,4-二醇(固体)的N’N-二甲基甲酰胺(DMF)溶液
期刊
1
4-二氯-2-丁炔
N
N-二甲基甲酰胺
二氯亚砜
合成
1
4-dichloride-2-butyne N
N-dimethylformamide thi
基层中医病案的质量管理分析
中医文化的重要载体即为中医病案,通过对基层中医病案的了解,可体现出我国中医特色的治疗手段及诊断方式,故在对我国的基层中医病案进行检查分析时,病案的质量及内涵是重中之
期刊
基层
中医病案
质量管理分析
Basic level TCM case Quality management analysis
利用兰州小孔径地震台阵资料叠加观测走时曲线
使用兰州小孔径地震台阵记录的近10年地震观测垂直分量波形数据,采用长、短时间平均数比值方法(STA/LTA)叠加出适用于青藏高原东北缘地区的观测走时曲线.结果表明,兰州小孔径地震台
期刊
观测走时曲线
小孔径地震台阵
长短窗能量比叠加
observed travel-time curve Lanzhou small aperture seismi
金属球与无限大导体平板系统电容的精确计算
用镜象法求解金属球与无限大导体平板系统的电容。根据数学物理理论,通过配置镜象电荷系列进行求解电容。即在金属球与无限大导体平板系统中配置镜象电荷系列,通过引入叠加系数
期刊
镜象法
镜象电荷
电容
泊松方程
the method of electrical image the charge of electrical image
用电子对偏离理论丰富有机化学教学内容
讨论有机化学教学中存在的问题及对策,用电子云分布、电子偏移理论把有机化合物官能团、结构与性质联系起来。用电子云分布、电子对偏移、部分电荷理论解释有机化合物的反应原
期刊
有机化学教学
电子云
电子对偏移
部分电荷
organic chemistry teaching: electron cloud: electron pair
两个新型联吡啶类化合物的合成以及表征
我们利用固相合成法,氢氧化钠存在的情况下,分别研磨4-乙酰吡啶和对甲基苯甲醛,对甲基苯乙酮和4-吡啶甲醛,然后再利用醋酸铵合环,高锰酸钾氧化,分别得到了两个新型刚性配体名
期刊
固相合成
研磨
刚性配体
solid-state reaction ground rigid ligand
刍议护理美容技术课程的教学改革管理
医学美容技术成为了近两年来职业教育中大热的专业,其阔的发展前景,获得了大多数职业技能学习者的青睐。男性与女性学生比例的变化,也促使该门课程的整体课程体系需要发生相
期刊
护理美容技术
教学课程改革
改革策略
成效
Nursing and beauty technology Teaching curriculum reform R
与本文相关的学术论文