期刊名称: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..