【信息科学与工程学】计算机科学与自动化——第三十五篇 调度理论和调度算法01——资源调度算法
📅 2026/7/17 14:14:11
👁️ 阅读次数
📝 编程学习
调度理论
调度理论的知识框架是一个以“决策”为核心,在“目标”、“约束”与“不确定性”三维张力中寻求最优或满意解的学科体系。它并非简单的算法列表,而是一套用于建模、分析与优化资源分配与时序安排的系统方法论。
调度理论核心知识框架
第一层:问题定义与建模 —— “调度什么?在什么条件下?为了什么?”
这是所有工作的起点,错误的问题定义将导致后续全部努力失效。
维度 | 关键要素 | 说明与示例 |
|---|---|---|
1. 资源 | 机器/处理器/工人 | •类型:单机、并行机(同质/异质)、流水车间(Flow Shop)、作业车间(Job Shop)、柔性车间(Flexible Job Shop)。 |
2. 任务 | 工件/作业/工序 | •特性:加工时间(确定/随机)、就绪时间、交货期 |
编程学习
技术分享
实战经验