优化调度算法实战指南

📚 共计 30 章节

调度问题概述

什么是调度问题 · 生产/计算/物流调度 · 核心三要素

目标约束资源

数学建模基础

目标函数 · 时间窗/容量/顺序约束 · 决策变量

建模约束变量

贪心算法实战

SPT · EDD · 优缺点分析

动态规划入门

多阶段决策 · 状态转移 · 背包与调度关联

分支定界法

搜索树 · 上下界 · 剪枝 · 作业车间案例

剪枝上下界

遗传算法 (GA) 详解

编码 · 选择/交叉/变异 · 适应度函数

GA二进制排列

粒子群优化 (PSO)

位置/速度更新 · 惯性权重 · 局部/全局最优

PSO连续调度

模拟退火 (SA)

Metropolis准则 · 温度衰减 · 邻域搜索

蚁群算法 (ACO)

信息素更新 · 启发式信息 · TSP与调度

ACO路径构建

禁忌搜索 (TS)

禁忌表 · 藐视准则 · 长短期记忆

混合算法设计

GA+LS · PSO+SA · 融合策略与性能提升

混合局部搜索

多目标优化

Pareto最优 · NSGA-II · 多目标权衡

约束满足问题 (CSP)

回溯搜索 · 前向检查 · 弧一致性

CSP约束传播

强化学习入门

MDP · Q-Learning · 策略梯度 · 动态调度

深度强化学习

DQN · Actor-Critic · 经验回放 · 端到端学习

生产调度实战

FSP · JSP · 关键路径法 (CPM)

流水车间作业车间

云计算资源调度

虚拟机分配 · 负载均衡 · 能耗优化 · SLA

云计算能耗

物流路径规划

VRP · VRPTW · 节约算法

RCPSP · 关键链法 · 缓冲区管理

项目关键链

实时系统调度

RMS · EDF · 可调度性分析

调度算法评估指标

makespan · 总完成时间 · 延迟 · 鲁棒性

指标公平性

算法复杂度分析

P/NP · NP完全性 · 近似比

并行与分布式调度

MapReduce · Spark · 数据本地性

调度仿真工具

SimPy · OptaPlanner · CPLEX · OR-Tools

Python调度库实战

schedule · APScheduler · celery

Python任务调度

数据驱动的调度

历史数据分析 · 预测模型 · 动态调整

数据驱动预测

调度系统架构设计

事件驱动 · 消息队列 · 微服务引擎

架构微服务

半导体制造 · 港口集装箱 · 机场停机位

算法调参与优化

网格搜索 · 贝叶斯优化 · 超参数调整

调参贝叶斯

AI for Scheduling · 数字孪生 · 量子计算

AI数字孪生量子