首页    期刊浏览 2024年07月07日 星期日
登录注册

文章基本信息

  • 标题:Better Algorithm for Order On-Line Scheduling on Uniform Machines
  • 本地全文:下载
  • 作者:Rongheng Li ; Yunxia Zhou
  • 期刊名称:International Journal of Intelligence Science
  • 印刷版ISSN:2163-0283
  • 电子版ISSN:2163-0356
  • 出版年度:2019
  • 卷号:9
  • 期号:2
  • 页码:59-65
  • DOI:10.4236/ijis.2019.92004
  • 出版社:Scientific Research Publishing
  • 摘要:In this paper, we consider online scheduling for jobs with arbitrary release times on the parallel uniform machine system. An algorithm with competitive ratio of 7.4641 is addressed, which is better than the best existing result of 12..
  • 关键词:Online Scheduling;Uniform Machine;Competitive Ratio;LS Algorithm
国家哲学社会科学文献中心版权所有