1. 首页
  2. 移动开发
  3. 其他
  4. 论文研究 在相同并行机上具有任意释放时间的作业的有序半在线调度

论文研究 在相同并行机上具有任意释放时间的作业的有序半在线调度

上传者: 2020-08-12 05:16:52上传 PDF文件 331.98KB 热度 13次
在本文中,我们假设在已知按处理时间对作业进行排序并且作业具有任意释放时间的情况下,研究了m个相同并行机上n个作业的半在线调度问题。 我们的目标是最大程度地减少最大完成时间。 研究了一种序数算法,并分析了其最坏情况比率。
下载地址
用户评论