智能供應鏈：運籌優化理論與實戰

目
錄

開　　篇
第1章　智能供應鏈概述 2
1.1　什麽是供應鏈 2
1.2　供應鏈目標 5
1.3　優化的重要性 7
1.4　供應鏈的不同階段 7
1.4.1　供應鏈規劃 8
1.4.2　供應鏈計劃 10
1.4.3　供應鏈執行 11
1.5　供應鏈智能決策六階段理論 12
1.6　本書學習路線 13
運籌優化理論篇
第2章　運籌算法相關概念 16
2.1　線性規劃 17
2.2　混合整數規劃 17
2.3　二次約束規劃 17
2.4　多目標規劃 18
2.5　常用求解算法簡介 18
2.5.1　分支定界算法 18
2.5.2　拉格朗日鬆弛 20
2.5.3　列生成算法 22
2.5.4　動態規劃 23
2.5.5　Benders分解算法 25
第3章　供應鏈場景下常見的運籌優化經典問題 28
3.1　設施選址問題 28
3.2　多商品網絡流問題 31
3.3　軸輻射網絡設計問題 33
3.4　旅行商問題 35
3.5　車輛路徑規劃問題 38
3.6　庫存優化問題 40
3.7　裝箱問題 43
第4章　常用優化求解器 46
4.1　Gurobi 47
4.1.1　安裝Gurobi 47
4.1.2　激活Gurobi 48
4.1.3　模型輸入 49
4.1.4　查看求解日誌 52
4.1.5　查看求解結果 53
4.2　COPT 53
4.2.1　安裝COPT 54
4.2.2　配置COPT許可 54
4.2.3　模型輸入 55
4.2.4　查看求解日誌 57
4.2.5　查看求解結果 58
4.3　SCIP 58
4.3.1　安裝SCIP 59
4.3.2　模型輸入 59
4.3.3　查看求解日誌 60
4.3.4　查看求解結果 62
智能供應鏈規劃篇
第5章　點：倉儲網絡選址 64
5.1　背景介紹 65
5.2　問題描述 66
5.2.1　倉庫選址決策 66
5.2.2　覆蓋範圍調整 66
5.2.3　倉儲網絡綜合優化 66
5.3　問題抽象與建模 67
5.3.1　問題抽象 67
5.3.2　參數定義 68
5.3.3　數學模型 70
5.4　計算結果分析 75
5.4.1　成本時效分析 75
5.4.2　倉庫節點分析 76
5.4.3　線路流量分析 77
5.5　倉儲網絡選址案例分析 77
5.5.1　背景描述 77
5.5.2　結果分析 80
5.6　本章小結 81
第6章　點：分揀功能定位 82
6.1　背景介紹 83
6.2　問題描述 84
6.2.1　分揀中心功能介紹 84
6.2.2　車輛運輸成本和分揀操作成本（集貨策略） 86
6.3　問題抽象與建模 88
6.3.1　問題抽象 88
6.3.2　參數定義 90
6.3.3　數學模型 91
6.4　分揀功能定位案例分析 95
6.4.1　背景描述 95
6.4.2　結果分析 97
6.5　本章小結 99
第7章　線：物流網絡規劃 100
7.1　背景介紹 101
7.1.1　物流網絡的基礎介紹 101
7.1.2　國內主流物流網絡結構分析 102
7.2　問題描述 103
7.2.1　網絡規劃的相關術語 103
7.2.2　網絡規劃重點考慮的因素 104
7.3　問題抽象與建模 104
7.3.1　參數定義 105
7.3.2　數學模型 105
7.4　算法方案 107
7.4.1　使用分區求解算法產生初始解 107
7.4.2　使用列生成算法加速優化問題收斂 108
7.5　物流網絡規劃案例分析 111
7.5.1　背景描述 111
7.5.2　結果分析 113
7.6　本章小結 114
第8章　面：配送路區劃分 115
8.1　背景介紹 116
8.2　問題描述 116
8.2.1　搭建AOI底層數據庫 116
8.2.2　選取評價指標 117
8.2.3　明確核心問題 118
8.3　問題抽象與建模 120
8.3.1　參數定義 121
8.3.2　約束條件 122
8.3.3　目標函數 123
8.3.4　數學模型 124
8.4　路區劃分案例分析 125
8.4.1　背景描述 125
8.4.2　結果分析 128
8.5　本章小結 129
智能供應鏈計劃篇
第9章　品類：商品分倉備貨 132
9.1　背景介紹 133
9.2　問題描述 135
9.2.1　商品 135
9.2.2　倉庫 136
9.3　一品一倉的商品分倉模型 137
9.3.1　參數定義 137
9.3.2　目標函數 138
9.3.3　數學模型 138
9.4　品類可分倉的商品分倉模型 140
9.4.1　參數定義 140
9.4.2　目標函數 141
9.4.3　數學模型 141
9.5　商品分倉備貨案例分析 143
9.5.1　背景描述 143
9.5.2　結果分析 145
9.6　本章小結 146
第10章　庫存：庫存管理優化 148
10.1　背景介紹 149
10.2　問題描述 150
10.2.1　補貨參數制定困難 151
10.2.2　補貨頻次難以控制 152
10.3　補貨參數推薦 152
10.3.1　方案流程 153
10.3.2　參數定義 154
10.3.3　小結 157
10.4　補貨頻次優化 157
10.4.1　參數的介紹 157
10.4.2　參數的計算方法 158
10.4.3　進銷存模擬流程 159
10.4.4　值的計算和選取 160
10.4.5　小結 162
10.5　庫存管理優化案例分析 162
10.5.1　背景描述 162
10.5.2　結果分析 163
10.6　本章小結 165
第11章　包裹：分揀集包優化 166
11.1　背景介紹 167
11.2　問題描述 168
11.2.1　走貨路徑與建包路徑 169
11.2.2　建包業務運營規則 170
11.2.3　場地集包資源限制 170
11.3　問題抽象與建模 171
11.3.1　問題抽象 171
11.3.2　參數定義 171
11.3.3　目標函數 172
11.3.4　數學模型 173
11.4　集包案例分析 174
11.4.1　案例描述 174
11.4.2　模型結果 176
11.5　本章小結 178
智能供應鏈執行篇
第12章　人：倉內揀貨調度 180
12.1　背景介紹 181
12.2　問題描述 182
12.3　問題抽象與建模 184
12.3.1　參數定義 184
12.3.2　目標函數 185
12.3.3　數學模型 186
12.4　算法方案 188
12.4.1　精確解求解 188
12.4.2　自適應大規模鄰域搜索算法 189
12.5　案例分析 193
12.5.1　背景描述 193
12.5.2　結果分析 193
12.6　本章小結 195
第13章　貨：庫存分配均衡 196
13.1　背景介紹 197
13.1.1　庫存分配及庫存均衡應用的場景 198
13.1.2　庫存分配及庫存均衡面臨的挑戰 198
13.2　問題描述 199
13.2.1　庫存分配 199
13.2.2　倉間調撥 201
13.3　庫存分配模型 202
13.3.1　參數定義 202
13.3.2　目標函數 203
13.3.3　數學模型 204
13.4　倉間調撥模型 205
13.4.1　參數定義 205
13.4.2　目標函數 206
13.4.3　數學模型 208
13.5　案例分析 209
13.5.1　背景描述 209
13.5.2　結果分析 212
13.6　本章小結 213
第14章　車：城配車輛調度 214
14.1　背景介紹 215
14.2　問題描述 215
14.2.1　選取評價指標 217
14.2.2　明確核心問題 217
14.3　零擔調度（零擔轉整車） 218
14.3.1　問題抽象 218
14.3.2　模型建立 219
14.3.3　算法設計 221
14.4　整車調度（整車降車型） 222
14.5　整車串點 224
14.5.1　問題抽象 224
14.5.2　模型建立 224
14.6　城配案例分析 225
14.6.1　零擔調度 225
14.6.2　結果分析 227
14.7　本章小結 229
第15章　場：分揀設備調度 230
15.1　背景介紹 231
15.2　問題描述 234
15.2.1　小件環形分揀機產能計算 234
15.2.2　小件環形分揀機產能影響因素分析 236
15.2.3　小件環形分揀機產能提升效益分析 237
15.3　問題抽象與建模 237
15.3.1　需求格口數量確定 238
15.3.2　需求格口排布 239
15.3.3　算法方案 243
15.4　分揀設備調度案例分析 244
15.4.1　背景描述 244
15.4.2　結果分析 245
15.5　本章小結 247
第16章　總　結 248
16.1　本書回顧 248
16.2　算法工程師工作的5大真相 249
16.3　算法工程師成長的5個建議 250