带可拆分时间块约束的动态任务最优调度算法问询

我现在碰到一个实际场景里的任务调度难题：需要在不违反时间窗口约束的前提下完成所有任务，核心卡点是任务可以拆分成多个时间块，但拆分出来的块有最小、最大时长限制。

任务核心属性 #

每个任务的固定参数包括：

• 完成任务所需的总时长
• 拆分时间块的最小、最大尺寸要求
• 任务必须启动并完成的时间窗口（举个例子：任务X需要2小时，必须在7月15日到7月22日之间完成）
• 可选附加属性：满意度分数

要达成的优化目标 #

优先级从高到低：

1. 单日的上下文切换次数尽可能少
2. 任务拆分出来的片段数量尽可能少
3. 新增任务时，对现有调度的改动幅度尽可能小
4. 最大化每日的最小满意度分数

另外，任务是逐个新增的，调度需要跟着任务添加动态调整。目前的困境是找不到完全适配这个场景的精准算法，大部分常规调度算法都不支持任务拆分时间块的特性。

内容的提问来源于stack exchange，提问作者user3903448