第1章 绪论 1
1.1 研究意义与背景 1
1.2 问题的界定及特征 4
1.2.1 IRP问题的定义 4
1.2.2 IRP问题的数学模型及其性质 6
1.3 IRP问题的分类 9
1.4 IRP问题国内外研究现状 13
1.4.1 静态路径IRP问题研究现状 14
1.4.2 动态路径IRP问题研究现状 20
1.4.3 其他IRP问题研究现状 31
1.5 现有研究中的不足及本书的研究内容 33
1.5.1 现有研究中存在的问题 33
1.5.2 本书的研究内容 35
1.5.3 小结 38
第2章 直接配送策略下SDIRP问题 39
2.1 问题的提出 40
2.2 问题描述 41
2.2.1 问题的基本描述与假设 41
2.2.2 问题的成本结构 44
2.3 SDIRPDD问题最优平稳策略的形式 45
2.3.1 无约束SDIRPDD问题的最优平稳策略形式 46
2.3.2 有约束SDIRPDD问题的最优平稳策略形式 49
2.4 求解SDIRPDD问题的算法 52
2.4.1 确定客户受到车辆数约束影响的概率 53
2.4.2 求解有约束SDIRPDD问题的算法 56
2.5 数值分析 57
2.6 小结 63
第3章 无车辆配送能力限制的SDIRP问题 64
3.1 引言 65
3.2 问题描述 66
3.2.1 问题的基本描述 66
3.2.2 问题的成本结构 67
3.3 无车辆配送能力约束下SDIRP问题最优策略的形式 68
3.3.1 配送成本固定条件下SDIRP问题的最优策略 69
3.3.2 配送成本可变条件下SDIRP问题的最优策略 70
3.3.3 关于考虑车辆配送能力约束的SDIRP最优策略形式的思考 73
3.4 求解SDIRP问题的算法 75
3.4.1 配送成本变动对于SDIRP问题最优库存策略的影响 76
3.4.2 无车辆配送能力约束下SDIRP问题的求解算法 79
3.5 数值分析 81
3.5.1 配送成本分配方式对算法的影响 84
3.5.2 算法比较 86
3.6 小结 89
第4章 一般结构下的SDIRP问题 90
4.1 引言 91
4.2 问题的描述 92
4.2.1 问题的基本描述 92
4.2.2 问题的成本构成 93
4.3 基于马尔可夫决策过程的求解算法 93
4.3.1 马尔可夫决策过程的定义 94
4.3.2 无限阶段折扣模型 98
4.3.3 无限阶段折扣模型的算法及相关结论 101
4.3.4 问题模型的建立 104
4.3.5 MDP模型的分析 106
4.3.6 分解算法的思路 108
4.3.7 基于MDP的SDIRP问题算法 112
4.4 SDIRP问题的策略结构及其算法 118
4.4.1 基于SDIRPDD的库存子问题最优策略 118
4.4.2 基于VRP的路径子问题及其算法 119
4.4.3 求解SDIRP问题的策略迭代算法 124
4.5 具有硬时间窗约束的SDIRP问题 125
4.5.1 问题描述 126
4.5.2 具有硬时间窗约束SDIRP问题的求解思路 128
4.5.3 具有硬时间窗约束SDIRP问题的求解算法 129
4.6 算例分析 132
4.6.1 算法有效性分析 134
4.6.2 时间窗约束对策略的影响分析 136
4.7 小结 136
第5章 结论与展望 139
5.1 本书的主要工作 139
5.2 本书的创新之处 141
5.3 有待进一步研究的问题 142
译名对照表 144
参考文献 147
后记 165