超级会员免费看
本文探讨了调度问题，包括基本调度、分离调度、累积调度（资源受限项目调度问题RCPSP）和序列依赖调度。重点讲述了如何在资源有限的情况下通过不同的建模方法，如基于时间和任务的分解，来解决这些问题。累积调度关注资源在任何时间点的使用量不超过既定限制，而序列依赖调度则涉及任务间的优先次序和依赖关系。
7. 调度问题schedule
可续用的限量资源:在整个调度上，有一个确定的资源使用限度
- 基于时间的分解: 在每个时间点，检查资源的使用
- 基于任务的分解: 每个任务开始时，检查资源的使用
- cumulative 全局约束
![[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-wsM8uizA-1659369919088)(36.jpg)]](https://i-blog.csdnimg.cn/blog_migrate/4548bbe2b1c6765fca6c58e1f0de2f0c.jpeg)
调度问题是一类重要的离散优化问题
7.1 基本调度
涉及：
- 有持续时间的任务
- 任务之间的优先次序
- •某个任务需要在另一个任务开始前完成
目的是调度这些任务
通常希望最小化最后一个任务的完成时间
在离散优化中
用整数对时间建模（非连续的）
时间变量:一般具有非常大的的范围• 例如一个7天调度里的精确到分钟的开始时间
通常着重于
• 任务最早开始时间, 或
• 任务最迟结束时间
进行推理时(并不关心所有时间点)
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
