第1章 绪论 1
1.1 制造型企业的生产与物流特征 4
1.1.1 流程制造业生产与物流特征 4
1.1.2 离散制造业生产与物流特征 8
1.2 研究意义 9
第2章 优化理论基础 12
2.1 计算复杂性 12
2.1.1 计算复杂性理论 13
2.1.2 NP理论 16
2.1.3 几个（强）NP-难问题 19
2.1.4 伪多项式时间算法 22
2.2 常见优化方法 24
2.2.1 精确算法 25
2.2.2 近似算法与近似策略 31
第3章 调度的一般理论 39
3.1 调度问题概述 39
3.1.1 调度问题 39
3.1.2 三域表示法 42
3.2 批处理机调度问题 44
3.2.1 并行批调度问题 46
3.2.2 串行批调度问题 52
3.3 生产与运输协调物流调度问题 53
3.3.1 生产间半成品运输调度问题 54
3.3.2 生产后成品运输调度问题 57
第4章 原材料物流与生产调度协调优化问题 61
4.1 原材料多台车运输与批处理机生产的协调调度问题 62
4.1.1 问题描述 62
4.1.2 复杂性分析 63
4.1.3 伪多项式时间算法 65
4.1.4 全多项式时间近似策略 68
4.1.5 特殊情况 70
4.2 带有能耗特征的运输和批处理机生产的协调调度问题 71
4.2.1 问题描述 71
4.2.2 问题P1 74
4.2.3 问题P2 84
4.2.4 问题P3 85
4.2.5 问题P4 87
4.2.6 实验结果与数值计算 90
4.3 小结 94
第5章 半成品运输与生产协调优化问题 96
5.1 生产间半成品运输与二机流水调度问题 96
5.1.1 问题描述 96
5.1.2 问题TF2｜sj=1｜Cmax 97
5.1.3 问题TF2｜sj｜Cmax 103
5.2 两阶段运输与批处理机生产的协调调度问题 111
5.2.1 问题描述 111
5.2.2 混合整数规划模型 112
5.2.3 复杂性分析 114
5.2.4 特殊情况 117
5.2.5 启发式算法及性能分析 119
5.2.6 实验结果与数值计算 123
5.3 带有阻滞和运输时间考虑的两阶段流水调度问题 124
5.3.1 问题描述 124
5.3.2 混合整数规划模型 127
5.3.3 复杂性分析 128
5.3.4 特殊情况 133
5.3.5 启发式算法及性能比分析 134
5.3.6 实验结果与数值计算 139
5.4 小结 143
第6章 生产与成品配送协调优化问题 145
6.1 单个批处理机生产与生产后成品配送的协调调度问题 145
6.1.1 问题描述 145
6.1.2 问题B→D‖Cmax 147
6.1.3 问题B→D‖∑wiCi 148
6.1.4 多项式可解情况 150
6.2 并行机生产与具有等待时间限制的成批运输协调调度问题 153
6.2.1 问题描述 153
6.2.2 问题Pm→D｜wi｜Cmax+α（R） 154
6.2.3 问题Pm→D′｜wi｜Cmax+α（R） 156
6.3 基于运输能力考虑的并行机生产与成品批运输的协调调度问题 159
6.3.1 问题描述 159
6.3.2 全多项式时间近似策略 161
6.3.3 特殊情况 165
6.4 小结 166
参考文献 168