在给定的约束下,我可以使用哪些算法/方法来执行一周中几天的任务计划?

时间:2019-02-07 16:02:07

标签: algorithm optimization constraint-satisfaction maximum-profit-problem

我有一份任务清单,其中包含持续时间,完成利润和每周的最低/最高频率(例如,每周至少阅读3次X书)。如果某些任务完成的次数超过最小频率,那么它们的利润就会乘以某个因子(例如1.5)。

一周中的每一天都有几个小时可用于这些任务(例如,星期一-3小时,星期二-5小时,依此类推)。

我需要在数周的时间内实施任务调度,以便获得最大的利润并满足所有给定的限制。

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

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

谢谢

1 个答案:

答案 0 :(得分:0)

鉴于您所描述的情况,它认为您应该检查Weighted Job Scheduling Algorithm是否可以与背包问题算法结合使用。