第1章
调度问题概述
任务调度的定义、分类（单机/多机、在线/离线）、核心目标（最小化完工时间、资源利用率）
基础核心概念
第2章
经典调度模型
流水车间调度（Flow Shop）、作业车间调度（Job Shop）、开放车间调度（Open Shop）
模型Flow Shop
第3章
单机调度基础
加权最短处理时间优先（WSPT）、最早截止时间优先（EDD）、最小化最大延迟（Lmax）
单机WSPT
第4章
并行机调度
相同并行机、均匀并行机、不相关并行机，以及列表调度（List Scheduling）算法
并行机List Scheduling
第5章
流水车间调度
Johnson算法（两机）、CDS算法（多机）、NEH启发式算法
JohnsonNEH
第6章
作业车间调度
析取图模型、Giffler-Thompson算法、优先规则（SPT、MWKR、MOPNR）
析取图GT算法
第7章
资源分配问题
资源类型（可更新/不可更新/双重约束）、资源分配与调度的耦合关系
资源约束
第8章
约束满足与回溯
约束满足问题（CSP）建模、回溯搜索、前向检查、弧一致性
CSP回溯
第9章
整数规划建模
0-1整数规划、混合整数规划（MIP）、调度问题的MIP公式
MIP建模
第10章
分支定界法
分支策略（深度优先/最佳优先）、定界方法（下界计算）、剪枝规则
分支定界精确算法
第11章
动态规划
多阶段决策、Bellman方程、单机调度中的动态规划应用
DPBellman
第12章
拉格朗日松弛
拉格朗日乘子、对偶问题、次梯度优化、在调度中的应用
拉格朗日对偶
第13章
列生成算法
Dantzig-Wolfe分解、主问题与子问题、在车间调度中的应用
列生成分解
第14章
遗传算法
编码方案（排列/二进制）、选择/交叉/变异算子、适应度函数设计
GA进化
第15章
模拟退火
Metropolis准则、冷却进度表、邻域结构设计、在调度中的应用
SA邻域搜索
第16章
禁忌搜索
禁忌表、藐视准则、长短期记忆、多样化与强化策略
TS禁忌表
第17章
粒子群优化
粒子编码、速度与位置更新、惯性权重、在资源分配中的应用
PSO群智能
第18章
蚁群算法
信息素更新、启发式信息、状态转移规则、在作业车间中的应用
ACO信息素
第19章
人工蜂群算法
雇佣蜂/观察蜂/侦察蜂、食物源更新、在流水车间中的应用
ABC蜂群
第20章
多目标优化
Pareto最优、加权和法、ε-约束法、NSGA-II算法
ParetoNSGA-II
第21章
强化学习基础
马尔可夫决策过程（MDP）、Q-learning、策略梯度、在调度中的应用
RLMDP
第22章
深度强化学习
深度Q网络（DQN）、Actor-Critic、在动态调度中的应用
DRLDQN
第23章
图神经网络与调度
图表示学习、GCN/GAT、端到端调度学习
GNNGCN
第24章
云计算资源调度
虚拟机分配、负载均衡、能耗优化、SLA约束
云计算SLA
第25章
边缘计算任务卸载
任务分割、卸载决策、延迟与能耗权衡
边缘计算卸载
第26章
制造执行系统（MES）
实时调度、工单排产、设备状态监控
MES制造
第27章
项目调度
关键路径法（CPM）、计划评审技术（PERT）、资源约束项目调度（RCPSP）
CPMPERT
第28章
实时系统调度
速率单调（RM）、最早截止时间优先（EDF）、可调度性分析
实时RM/EDF
第29章
调度系统架构
事件驱动架构、微服务调度引擎、API设计、数据持久化
架构微服务
第30章
综合案例实战
从问题建模、算法选择、代码实现到结果分析的全流程实践
实战全流程