[英]Maximize resource usage during job scheduling algorithm?
我正在尝试为作业调度问题创建动态编程算法。 我有一组n
个工作,每个工作i
都有一个开始时间s(i)
和结束时间f(i)
。 开始总是在结束之前,您可以同时进行两个作业。 我将如何创建一种算法来最大化资源繁忙时间?
您必须确定在每个点上要跟踪的状态。 一种选择是跟踪当前正在运行的作业的完成时间,在这种情况下,您可以大致如下计算最大可能的繁忙时间。
到目前为止,从一组完成时间到繁忙时间创建地图。 初始化为{null set}-> 0。
对于开始时间从高到低的每个作业:
最后,地图中的最大值是最大可能的繁忙时间。 如果您保留我未提及的回溯信息,则可以回溯以查找选择的工作。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.