文件名称：具有精确延迟的耦合任务调度：文献综述和模型-研究论文
文件大小：890KB
文件格式：PDF
更新时间：2024-06-30 00:38:37
scheduling coupled task
耦合任务调度问题涉及在一组机器上调度一组作业，每个作业至少有两个任务，并且两个连续任务之间有一个确切的延迟期，以优化性能标准。 虽然对该问题的研究可以追溯到 1980 年代，但对问题变体和解决方案方法的计算复杂性的兴趣在过去几年中一直在发展。 这促使我们提供有关该主题的最新且全面的文献综述。 为了为耦合任务调度问题的未来研究提供完整的路线图，我们讨论了所有相关研究和潜在的研究机会。 此外，我们针对各种设置中的问题提出了几组基准实例，并对所有可用模型进行了详细评估，以促进未来对解决方法的研究。