【信息科学与工程学】计算机科学与自动化——第三十五篇 调度理论和调度算法01——资源调度算法

调度理论

调度理论的知识框架是一个以“决策”为核心,在“目标”、“约束”与“不确定性”三维张力中寻求最优或满意解的学科体系。它并非简单的算法列表,而是一套用于建模、分析与优化资源分配与时序安排的系统方法论。

调度理论核心知识框架

第一层:问题定义与建模 —— “调度什么?在什么条件下?为了什么?”

这是所有工作的起点,错误的问题定义将导致后续全部努力失效。

维度

关键要素

说明与示例

1. 资源

机器/处理器/工人

类型:单机、并行机(同质/异质)、流水车间(Flow Shop)、作业车间(Job Shop)、柔性车间(Flexible Job Shop)。
特性:是否可设置、是否可能故障、速度如何。

2. 任务

工件/作业/工序

特性:加工时间(确定/随机)、就绪时间、交货期