resource-scheduling相关内容

序言:foreach或forall用于约束求解?

我正在尝试使用SWI prolog和CLP进行项目调度.我设法支持顺序依存关系,但是我在努力避免重复预订. 我有一个称为Schedule的列表,其中包含[taskname,starttime]之类的元素,其中starttime是约束求解器的自由变量.它们已经受到顺序依赖的约束. 我正在尝试编写这样的循环以排除重复预订: forall /* or maybe foreach*/ ..

是否所有调度问题都是NP-Hard?

我知道那里存在一些调度问题,这些问题是NP难的/NP完整的...但是,这些问题都没有以表明这种情况也是NP的方式陈述. 如果您有一组限制在 startAfter , startBy 和 duration 的任务都试图使用单个资源 ... ...您可以解决时间表或确定没有详尽搜索无法解决的时间表吗? 如果答案是“对不起朋友,但这是NP完全的" ,什么是最好的启发式方法?有什么方法可以减少 ..

Optaplanner列表计划变量

下载了OptaPlanner示例,并对它们进行了测试.在提供的会议计划示例中,在解决的解决方案中返回单个计划变量.例如,对于会议安排,将返回一个会议室.如果位置不同(假设为远程会议室启用了VC),我打算为一个会议安排分配多个会议室.当前会议计划示例未显示此信息.我需要将计划变量室更改为列表吗? 解决方案 计划变量可以采用由ValueRangeProviderRefs指定的一系列值.这总是 ..
发布时间:2020-05-21 20:18:25 Java开发

更改计划的开始日期以优化资源

我有很多工作需要在特定的时间间隔执行.但是,我们每天都有有限的资源来完成这项工作.因此,我正在尝试优化开始时间日期(开始时间日期只能向前移动而不能向后移动),以使每天使用的资源与我们预算的资源更加相似. 这些功能在以下示例中使用: # Function to shift/rotate a vector shifter ..

kubernetes调度昂贵的资源

我们有一个Kubernetes集群. 现在,我们希望使用GPU节点来扩展它(这样,它将是Kubernetes集群中唯一具有GPU的节点). 我们希望避免Kubernetes在这些节点上调度Pod,除非它们需要GPU. 并非我们所有的管道都可以使用GPU.绝对多数仍然只占用大量CPU. 带有GPU的服务器可能非常昂贵(例如,Nvidia DGX可能高达每台服务器$ 150/k ..
发布时间:2020-04-26 14:02:10 其他开发

算法寻找非重叠序列的最大覆盖范围。 (即权区间调度习题。)

我有一个问题,这是非常相似的唯一的区别链接的问题,而不是寻找一套不重叠的元组重新present在最长的序列,我需要找到一套非重叠元组那些重新present在最大覆盖范围,我指的的的元组的长度之和的是最大的(一个的元组的长度的是最后 - 第一+ 1 给出的定义的元组的,在一个句子) 我重新present我的元组不同于链接的问题。而不是(起始索引,长度),我重新present我的元组为(第一个,最后 ..