基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
考虑带服务等级的三台平行机排序问题.预先赋予每台机器和每个任务一个服务等级(grade of service)标号.每个任务只能被某台服务等级不高于该任务服务等级的机器加工.目标是最小化最大机器完工时间.本文给出了求解这个问题的算法.并证明算法的最坏情况界不超过5/4+(1/2)k,其中k是算法中预先给定的迭代次数.已有的算法仅为3/2.
推荐文章
带两个服务等级约束的三台机排序问题
排序问题
服务等级
在线算法
竞争比
两台具有服务等级的可拒绝平行机排序问题
在线算法
拒绝费用
竞争比
服务等级
排序
具有服务等级的可拒绝平行机排序问题
在线排序
平行机
拒绝费用
竞争比
服务等级
一类带特殊序约束的三台机流水作业排序问题
流水作业
序约束
最长链图
近似算法
最坏情况分析
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 具有服务等级的三台平行机排序问题
来源期刊 浙江大学学报(理学版) 学科 数学
关键词 服务等级 最坏情况界 FFD算法 Muhifit算法
年,卷(期) 2007,(4) 所属期刊栏目 数学与计算机科学
研究方向 页码范围 378-383
页数 6页 分类号 O223
字数 7926字 语种 中文
DOI 10.3321/j.issn:1008-9497.2007.04.006
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 华荣伟 8 23 3.0 4.0
2 蒋义伟 浙江理工大学理学院 19 25 3.0 4.0
3 周萍 浙江大学数学系 17 180 5.0 13.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (9)
共引文献  (9)
参考文献  (4)
节点文献
引证文献  (5)
同被引文献  (15)
二级引证文献  (5)
1978(1)
  • 参考文献(1)
  • 二级参考文献(0)
1990(1)
  • 参考文献(1)
  • 二级参考文献(0)
1991(1)
  • 参考文献(0)
  • 二级参考文献(1)
1997(1)
  • 参考文献(0)
  • 二级参考文献(1)
1998(1)
  • 参考文献(0)
  • 二级参考文献(1)
1999(2)
  • 参考文献(0)
  • 二级参考文献(2)
2000(2)
  • 参考文献(0)
  • 二级参考文献(2)
2002(1)
  • 参考文献(0)
  • 二级参考文献(1)
2004(2)
  • 参考文献(1)
  • 二级参考文献(1)
2005(1)
  • 参考文献(1)
  • 二级参考文献(0)
2007(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
2009(1)
  • 引证文献(1)
  • 二级引证文献(0)
2010(1)
  • 引证文献(1)
  • 二级引证文献(0)
2012(1)
  • 引证文献(1)
  • 二级引证文献(0)
2013(1)
  • 引证文献(0)
  • 二级引证文献(1)
2014(2)
  • 引证文献(1)
  • 二级引证文献(1)
2017(1)
  • 引证文献(0)
  • 二级引证文献(1)
2018(1)
  • 引证文献(1)
  • 二级引证文献(0)
2019(2)
  • 引证文献(0)
  • 二级引证文献(2)
研究主题发展历程
节点文献
服务等级
最坏情况界
FFD算法
Muhifit算法
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
浙江大学学报(理学版)
双月刊
1008-9497
33-1246/N
大16开
杭州市天目山路148号浙江大学
32-36
1956
chi
出版文献量(篇)
3051
总下载数(次)
2
总被引数(次)
24460
相关基金
浙江省自然科学基金
英文译名:
官方网址:http://www.zjnsf.net/
项目类型:一般项目
学科类型:
论文1v1指导