本书系统地介绍了排序理论和动态规划理论方面的研究成果，讨论动态规划方法在解决排序与调度问题中的应用。本书讨论了单机排序问题、分批排序问题、成组加工排序问题、可控排序问题、可拒绝排序问题、若干供应链排序问题以及双代理排序问题的动态规划解法，并介绍了利用动态规划算法设计完全多项式时间近似方案（FPTAS）的应用成果。读者通过本书可以对动态规划在排序问题中的应用有一个全面的了解和认识。 本书可以作为运筹与管理、计算机、自动化等相关学科的教师和学生的参考书，也适合对排序领域有兴趣的读者阅读。

第1章 动态规划基础
1.1 多阶段决策过程
1.2 动态规划的基本思想
1.3 动态规划基础知识
1.3.1 基本概念和常用术语
1.3.2 动态规划基本模型及基本原理
1.3.3 可用动态规划求解的问题的特征
1.4 动态规划在组合优化问题中的应用
1.4.1 资源分配问题
1.4.2 背包问题
1.4.3 设备更新问题
第2章 排序问题基本理论
2.1 排序的记号与术语
2.2 算法和复杂性
2.3 局部置换法
2.3.1 加权完工时间问题
2.3.2 最大延迟问题
2.3.3 带有到达时间的情形
2.3.4 总误工时间问题
第3章 单机排序问题
3.1 单台机器排序问题1□（数理化公式）
3.1.1 问题1□（数理化公式）的动态规划算法
3.1.2 问题1□（数理化公式）的动态规划算法
3.1.3 工件有先后约束的单台机器排序问题1□（数理化公式）
3.1.4 加工允许中断的单台机器排序问题1□（数理化公式）
3.2 单台机器排序问题1||fmax
3.2.1 单台机器排序问题1||fmax的逆向解法
3.2.2 单台机器排序问题1||fmx的顺向解法
3.2.3 工件有先后约束的单台机器排序问题1|prec|fmax
第4章 几类新型排序问题
4.1 分批排序问题
4.1.1 加权总完工时间问题1|p-batch, b=∞□（数理化公式）
4.1.2 最大延迟问题1|p-batch, b=∞|Lmax
4.2 成组排序问题
4.2.1 必须满足成组技术要求的成组误工问题1□（数理化公式）
4.2.2 不受成组技术限制的成组排序问题
4.3 加工时间可控的排序问题
4.3.1 误エエ件数问题1□（数理化公式）
4.3.2 最大延迟问题1□（数理化公式）
4.3.3 最大完工时间问题1□（数理化公式）
4.4 工件可拒绝排序问题
4.4.1 工件可拒绝的分批排序问题1□（数理化公式）
4.4.2 带权总完工时间排序问题1□（数理化公式）
第5章 供应链排序问题
5.1 供应链排序问题简介及数学模型
5.2 树状供应链排序问题
5.2.1 总流程问题1□（数理化公式）
5.2.2 辅助问题的构造及其求解
5.3 网状供应链排序问题
5.3.1 供应商问题
5.3.2 制造商问题
第6章 双代理排序问题
6.1 单台机器的双代理问题1□（数理化公式）
6.1.1 问题的复杂性
6.1.2 问题的动态规划算法
6.2 自由作业的递推刻画
6.2.1 问题□（数理化公式）
6.2.2 最小化最大完工时间加权和问题□（数理化公式）
第7章 动态规划刻画FPTAS
7.1 序关系和问题描述
7.2 ex-benevolent问题
7.2.1 两台同型机下的时间表长问题P2||Cmax
7.2.2 两台同型机下的总权完工时间问题□（数理化公式）
7.2.3 具有时间相关加工时间的两台同型机的总完工时间问题□（数理化公式）
7.3 cc-benevolent问题
7.3.1 单机下加权误工工件个数问题1□（数理化公式）
7.3.2 单机下退化效应相关的时间表长问题1|Deteriorate|Cmax
7.3.3 单机下误工损失问题1□（数理化公式）
7.3.4 单机下加权误工损失问题1□（数理化公式）
7.4 本章小结
参考文献
附录 英汉排序与调度词汇
索引