0

我有一个任务列表,其中包含持续时间、完成利润和每周最小/最大频率(例如,每周至少阅读 X 本书 3 次)。如果某些任务的完成次数超过了最小频率,那么它们的利润将乘以某个因子(例如 1,5)。

一周中的每一天都有可用于这些任务的小时容量(例如,星期一 - 3 小时,星期二 - 5 小时等)。

我需要在几周内执行任务调度,以达到最大利润并满足所有给定的约束。

我一直在考虑使用一些启发式算法或多个背包问题的解决方案,但这里似乎没有什么真正合适的,我已经完全没有想法了。

您能否告诉我我可以在这里使用什么算法/方法,或者我可以阅读哪些资源来更好地理解问题并找到解决方案?

谢谢

4

1 回答 1

0

鉴于您描述的情况,它认为您应该检查加权作业调度算法是否可以与背包问题算法结合使用。

于 2019-02-07T18:15:33.193 回答