我有兴趣解决与时间管理相关的问题。
假设您有N个间隔，其中第i个间隔具有开始时间和结束时间，以及金额。每个间隔表示一个约束，该约束要求（至少）由第i个间隔的开始和结束时间内的机器执行任务i的指定总时间量。
机器只能在任何时间处理一项任务，但可以在任务之间切换，并在必要时返回另一项任务。
如何以最有效的方式制定满足所有间隔（即约束）的时间表（即时间和任务的分配），以及报告和最小化最大延迟？
此外，问题的一个变种：
每个间隔也被赋予一个任务ID，如果任务在某个时间完成，它将被计入覆盖此时间并需要此任务的所有间隔。换句话说，如果需要相同任务的多个间隔重叠，则在重叠时间内执行任务将被计为尝试满足所有3个约束，从而节省一些时间。
是否有一种有效的方法来解决这个问题？