內容簡介
在物聯網、大數據、人工智慧等先進信息技術背景下,智慧型與互聯是現代物流的主要發展方向,而智慧物流是該發展方向下的產物。本書給出了智慧物流系統的定義,分析了智慧物流的產生、結構、高級特徵與智慧型機理;對物流行業進行總結,分析並定義了十種智慧物流服務模式,包括智慧型快遞櫃、普通網路配貨、即呼即應配貨、社區公共終端、雲倉、供應鏈物流跟蹤等,並給出了案例;針對物流系統中生鮮配送、垃圾分類收運、加油站配送、外賣配送、揀貨調度、多式聯運等七個典型最佳化決策場景,建立了數學模型並設計啟發式算法。本書的運送工具涉及電動汽車、無人車、自主機器人等,算法包括蟻群算法、變鄰域搜尋算法、自適應大規模鄰域搜尋算法等。本書理論聯繫實際,既可供交通運輸、物流等領域的教學及科研人員、管理人員和工程技術人員閱讀參考,也可供高年級本科生或研究生使用。
圖書目錄
第1 章 智慧物流理論 ············································································.001
1.1 物流系統及其發展與演化 .................................................................................. 001
1.1.1 物流系統 ................................................................................................... 001
1.1.2 物流系統的發展與演化 ........................................................................... 002
1.2 智慧物流 .............................................................................................................. 004
1.2.1 智慧物流的產生 ....................................................................................... 004
1.2.2 智慧型物流與智慧物流 ............................................................................... 005
1.3 智慧物流的決策主題及解決手段 ...................................................................... 018
1.3.1 決策主題 ................................................................................................... 019
1.3.2 解決手段 ................................................................................................... 020
參考文獻 ....................................................................................................................... 021
第2 章 智慧物流服務模式 ······································································.022
2.1 現代物流體系的構成 .......................................................................................... 022
2.1.1 物流網路 ................................................................................................... 022
2.1.2 物流作業及其管理 ................................................................................... 022
2.1.3 運營主體 ................................................................................................... 023
2.1.4 物流組織模式 ........................................................................................... 025
2.1.5 物流信息化 ............................................................................................... 025
2.2 現代物流服務模式 .............................................................................................. 026
2.3 智慧物流相關服務模式 ...................................................................................... 027
2.3.1 智慧物流信息網路 ................................................................................... 027
2.3.2 智慧型快遞櫃 ............................................................................................... 031
2.3.3 網店專線 ................................................................................................... 032
2.3.4 普通網路配貨 ........................................................................................... 033
2.3.5 即呼即應配貨 ........................................................................................... 034
2.3.6 社區公共終端物流服務 ........................................................................... 035
2.3.7 公路港物流服務 ....................................................................................... 036
2.3.8 供應鏈物流跟蹤服務 ............................................................................... 037
2.3.9 雲倉物流服務 ........................................................................................... 040
2.3.10 外賣配送服務 ......................................................................................... 041
參考文獻 ....................................................................................................................... 042
第3 章 基於電動汽車的城市商超生鮮配送問題 ···········································.044
3.1 引言 ...................................................................................................................... 044
3.2 國內外研究現狀 .................................................................................................. 045
3.2.1 冷鏈物流路徑最佳化問題研究現狀 ........................................................... 045
3.2.2 電動汽車路徑最佳化問題研究現狀 ........................................................... 046
3.3 問題描述和模型建立 .......................................................................................... 048
3.3.1 問題描述 ................................................................................................... 048
3.3.2 模型建立 ................................................................................................... 048
3.4 蟻群算法 .............................................................................................................. 052
3.4.1 概述 ........................................................................................................... 052
3.4.2 轉移規則 ................................................................................................... 054
3.4.3 路徑構造過程 ........................................................................................... 055
3.4.4 信息素更新策略 ....................................................................................... 056
3.4.5 局部最佳化策略 ........................................................................................... 057
3.5 實驗分析 .............................................................................................................. 057
3.5.1 實驗設計 ................................................................................................... 057
3.5.2 實驗結果 ................................................................................................... 059
3.6 小結 ...................................................................................................................... 060
參考文獻 ....................................................................................................................... 061
第4 章 基於電動汽車的城市生活垃圾分類回收調度問題 ·······························.065
4.1 引言 ...................................................................................................................... 065
4.2 城市生活垃圾分類收運和處理 .......................................................................... 067
4.2.1 生活垃圾分類方式 ................................................................................... 067
4.2.2 生活垃圾分類收集方式 ........................................................................... 068
4.2.3 生活垃圾分類收運模式 ........................................................................... 069
4.2.4 生活垃圾分類處理 ................................................................................... 070
4.3 國內外研究現狀 .................................................................................................. 071
4.4 問題描述和模型建立 .......................................................................................... 072
4.4.1 問題描述 ................................................................................................... 072
4.4.2 模型建立 ................................................................................................... 073
4.5 蟻群算法 .............................................................................................................. 075
4.5.1 轉移規則 ................................................................................................... 076
4.5.2 路徑構造過程 ........................................................................................... 076
4.5.3 局部最佳化運算元設計 ................................................................................... 078
4.5.4 信息素更新策略 ....................................................................................... 079
4.6 實驗分析 .............................................................................................................. 079
4.6.1 小規模算例實驗分析 ............................................................................... 080
4.6.2 大規模算例實驗分析 ............................................................................... 081
4.6.3 帶隔艙與不帶隔艙的實驗比較 ............................................................... 084
4.7 小結 ...................................................................................................................... 085
參考文獻 ....................................................................................................................... 085
第5 章 基於帶隔艙的車輛的成品油二次配送最佳化問題 ··································.088
5.1 引言 ...................................................................................................................... 088
5.2 國內外研究現狀 .................................................................................................. 090
5.3 問題描述與假設 .................................................................................................. 091
5.3.1 問題描述 ................................................................................................... 091
5.3.2 問題假設 ................................................................................................... 092
5.4 數學建模 .............................................................................................................. 093
5.4.1 集合 ........................................................................................................... 093
5.4.2 參數 ........................................................................................................... 094
5.4.3 變數 ........................................................................................................... 096
5.4.4 數學模型 ................................................................................................... 096
5.5 變鄰域搜尋算法設計 .......................................................................................... 098
5.5.1 初始解生成 ............................................................................................... 100
5.5.2 鄰域結構設計 ........................................................................................... 101
5.5.3 算法框架 ................................................................................................... 102
5.6 實驗分析 .............................................................................................................. 104
5.6.1 標桿算例實驗分析 ................................................................................... 104
5.6.2 實例分析 ................................................................................................... 107
5.7 小結 ...................................................................................................................... 110
參考文獻 ....................................................................................................................... 111
第6 章 “貨到人”揀貨系統中AGV 最佳化調度問題 ··········································.114
6.1 引言 ...................................................................................................................... 114
6.2 移動機器人履行系統 .......................................................................................... 115
6.2.1 概述 ........................................................................................................... 115
6.2.2 訂單揀選方式 ........................................................................................... 117
6.3 研究綜述 .............................................................................................................. 119
6.3.1 AGV 調度問題 ......................................................................................... 119
6.3.2 RMFS 訂單處理問題 ............................................................................... 121
6.4 問題描述和模型建立 .......................................................................................... 123
6.4.1 問題描述與基本假設 ............................................................................... 123
6.4.2 模型建立 ................................................................................................... 125
6.5 變鄰域搜尋算法設計 .......................................................................................... 129
6.5.1 初始解生成 ............................................................................................... 130
6.5.2 目標函式計算 ........................................................................................... 131
6.5.3 鄰域結構設計 ........................................................................................... 133
6.5.4 鄰域搜尋策略 ........................................................................................... 135
6.5.5 鄰域變換規則及順序 ............................................................................... 136
6.6 實驗分析 .............................................................................................................. 136
6.6.1 算例構建 ................................................................................................... 137
6.6.2 小規模算例實驗分析 ............................................................................... 138
6.6.3 大規模算例實驗分析 ............................................................................... 139
6.6.4 訂單分配的影響分析 ............................................................................... 142
6.7 小結 ...................................................................................................................... 143
參考文獻 ....................................................................................................................... 143
第7 章 基於騎手與無人車的外賣配送動態調度問題 ·····································.146
7.1 引言 ...................................................................................................................... 146
7.2 騎手與無人車聯合服務的運作模式 .................................................................. 147
7.2.1 無人配送車 ............................................................................................... 148
7.2.2 運作模式 ................................................................................................... 149
7.2.3 模式的特點 ............................................................................................... 150
7.3 國內外研究現狀 .................................................................................................. 151
7.3.1 外賣配送問題研究現狀 ........................................................................... 151
7.3.2 無人車配送研究現狀 ............................................................................... 153
7.3.3 研究評述 ................................................................................................... 153
7.4 問題描述和模型建立 .......................................................................................... 154
7.4.1 問題描述 ................................................................................................... 154
7.4.2 模型建立 ................................................................................................... 156
7.4.3 目標函式 ................................................................................................... 159
7.4.4 約束條件 ................................................................................................... 160
7.5 自適應大規模鄰域搜尋算法設計 ...................................................................... 163
7.5.1 概述 ........................................................................................................... 163
7.5.2 算法總體框架 ........................................................................................... 165
7.5.3 構造初始解 ............................................................................................... 166
7.5.4 移除運算元 ................................................................................................... 167
7.5.5 插入運算元 ................................................................................................... 170
7.5.6 換電站最佳化 ............................................................................................... 172
7.5.7 運算元的權重 ............................................................................................... 172
7.5.8 模擬退火接受準則 ................................................................................... 173
7.6 實驗分析 .............................................................................................................. 173
7.6.1 算法參數設定 ........................................................................................... 174
7.6.2 小規模算例實驗分析 ............................................................................... 175
7.6.3 大規模算例實驗分析 ............................................................................... 178
7.6.4 調度方案 ................................................................................................... 181
7.7 小結 ...................................................................................................................... 182
參考文獻 ....................................................................................................................... 183
第8 章 快遞的多運輸方式組合路徑最佳化問題 ··············································.185
8.1 引言 ...................................................................................................................... 185
8.2 國內外研究現狀 .................................................................................................. 186
8.3 多運輸方式組合模型 .......................................................................................... 187
8.3.1 固定節點順序的運輸模型 ....................................................................... 187
8.3.2 不固定節點順序的運輸模型 ................................................................... 188
8.4 問題描述和模型建立 .......................................................................................... 190
8.4.1 問題描述 ................................................................................................... 190
8.4.2 數學模型 ................................................................................................... 190
8.5 混合蟻群算法 ...................................................................................................... 192
8.5.1 算法介紹 ................................................................................................... 192
8.5.2 路徑構造過程 ........................................................................................... 194
8.5.3 信息素更新策略 ....................................................................................... 195
8.5.4 局部最佳化運算元 ........................................................................................... 195
8.6 MSAU 算法設計 ................................................................................................. 197
8.7 實驗分析 .............................................................................................................. 198
8.7.1 算例設定 ................................................................................................... 198
8.7.2 實驗結果分析 ........................................................................................... 199
8.8 小結 ...................................................................................................................... 202
參考文獻 ....................................................................................................................... 202
第9 章 多周期隨機庫存運輸聯合最佳化問題 ·················································.204
9.1 引言 ...................................................................................................................... 204
9.1.1 問題的提出 ............................................................................................... 204
9.1.2 問題的描述 ............................................................................................... 205
9.2 國內外研究現狀 .................................................................................................. 206
9.3 模型建立及分析 .................................................................................................. 209
9.3.1 符號說明 ................................................................................................... 209
9.3.2 庫存問題的模型及求解方法 ................................................................... 210
9.3.3 系統模型的建立及分析 ........................................................................... 214
9.4 算法設計 .............................................................................................................. 216
9.4.1 運輸費用分解法的提出 ........................................................................... 216
9.4.2 基於TCPP 思想的問題求解思路 ............................................................ 217
9.4.3 庫存子問題模型及求解 ........................................................................... 218
9.4.4 路徑子問題(PT)模型及求解 ............................................................... 220
9.4.5 算法步驟 ................................................................................................... 222
9.5 實驗及分析 .......................................................................................................... 224
9.5.1 實例1 ........................................................................................................ 224
9.5.2 實例2 ........................................................................................................ 228
9.6 小結 ...................................................................................................................... 229
參考文獻 ....................................................................................................................... 229