基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
研究两台同类机的排序问题,其中一台机器在一个给定的时间段内不可用,目标函数为工件的最大完工时间.证明了LPT算法的性能比是max{3/2,1/s2},并说明了这个界是紧的.
推荐文章
机器有使用限制的两台同类机排序的在线LS算法
同类机
使用限制
在线算法
竞争比
机器带故障的两台机排序问题的一个近似算法
近似算法
最坏情况界
机器中断
两台不同速码头起重机调度问题的改进分析
码头起重机
调度
近似算法
最坏情况分析
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 机器使用有限制的两台同类机排序
来源期刊 华东理工大学学报(自然科学版) 学科 数学
关键词 同类机 使用限制 算法 性能比
年,卷(期) 2005,(4) 所属期刊栏目 研究论文
研究方向 页码范围 512-516
页数 5页 分类号 O223
字数 4255字 语种 中文
DOI 10.3969/j.issn.1006-3080.2005.04.024
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 苏纯洁 华东理工大学数学系 5 7 2.0 2.0
2 李红英 华东理工大学数学系 4 9 2.0 3.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (6)
节点文献
引证文献  (4)
同被引文献  (0)
二级引证文献  (9)
1988(1)
  • 参考文献(1)
  • 二级参考文献(0)
1996(1)
  • 参考文献(1)
  • 二级参考文献(0)
1997(1)
  • 参考文献(1)
  • 二级参考文献(0)
1998(1)
  • 参考文献(1)
  • 二级参考文献(0)
1999(2)
  • 参考文献(2)
  • 二级参考文献(0)
2005(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2009(4)
  • 引证文献(3)
  • 二级引证文献(1)
2010(1)
  • 引证文献(0)
  • 二级引证文献(1)
2011(2)
  • 引证文献(1)
  • 二级引证文献(1)
2012(2)
  • 引证文献(0)
  • 二级引证文献(2)
2014(1)
  • 引证文献(0)
  • 二级引证文献(1)
2015(2)
  • 引证文献(0)
  • 二级引证文献(2)
2017(1)
  • 引证文献(0)
  • 二级引证文献(1)
研究主题发展历程
节点文献
同类机
使用限制
算法
性能比
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
华东理工大学学报(自然科学版)
双月刊
1006-3080
31-1691/TQ
16开
上海市梅陇路130号
4-382
1957
chi
出版文献量(篇)
3399
总下载数(次)
2
总被引数(次)
27146
  • 期刊分类
  • 期刊(年)
  • 期刊(期)
  • 期刊推荐
论文1v1指导