配送車輛優(yōu)化調度模型與算法

內容概要

書中分別建立了無時限單向、有時限單向、無時限雙向和有時限雙向單配送中心車輛優(yōu)化調度問題，無時限和有時限多配送中心車輛優(yōu)化調度問題以及動態(tài)車輛配送優(yōu)化調度問題和動態(tài)網絡配送車輛優(yōu)化調度問題的基于直觀描述的數(shù)學模型。分別設計和實現(xiàn)了無時限單向配送車輛優(yōu)化調度問題的爬山算法、禁忌搜索算法、模擬退火算法、基本遺傳算法、爬山遺傳算法和模擬退火遺傳算法，并通過實驗計算分析了有關算法策略和運行參數(shù)對各種算法性能的影響。分別設計并實現(xiàn)了硬時間窗單向、軟時間窗單向、無時限雙向、硬時間窗雙向和軟時間窗雙向配送車輛優(yōu)化調度問題以及無時限和有時限多配送中心車輛優(yōu)化調度問題的禁忌搜索算法和模擬退火算法，設計并實現(xiàn)了動態(tài)車輛配送優(yōu)化調度問題的兩階段算法以及動態(tài)網絡配送車輛優(yōu)化調度問題的遺傳算法，并通過實驗計算證明了上述算法的良好性能。    本書可作為物流管理、物流工程、交通運輸?shù)认嚓P專業(yè)師生的參考書，也可供物流行業(yè)的管理人員、專業(yè)技術人員及軟件設計、開發(fā)人員學習參考。

作者簡介

郎茂祥，男，1970年1月生于山東省高唐縣．1 994年在北方交通大學獲碩士學位后留校任教。2002年在北方交通大學獲工學博士學位，現(xiàn)任北京交通大學交通運輸學院教授、博士生導師。目
前從事的研究方向主要包括：運輸物流管理，現(xiàn)代貨物運輸技術與管理、運輸市場營銷管理等。主持和參加了40多項部級或橫向科研項目．其中2項獲鐵道部科技進步二等獎，1項獲山東省科技進步三等獎。在國內學術刊物和國際學術會議上發(fā)表論文40多篇，參加編寫了5部教材，其中1部被評為北京市高等教育精品教材。

書籍目錄

第1章 緒論  1.1 研究配送車輛優(yōu)化調度問題的意義  1.2 配送車輛優(yōu)化調度問題概述    1.2.1 配送車輛優(yōu)化調度問題的描述    1.2.2 配送車輛優(yōu)化調度問題的構成要素    1.2.3 配送車輛優(yōu)化調度問題的分類    1.2.4 對本書所研究的配送車輛優(yōu)化調度問題的界定  1.3 配送車輛優(yōu)化調度問題的現(xiàn)有求解方法綜述    1.3.1 旅行商方法    1.3.2 動態(tài)規(guī)劃法    1.3.3 節(jié)約法    1.3.4 掃描法    1.3.5 分區(qū)配送算法    1.3.6 方案評價法    1.3.7 現(xiàn)代優(yōu)化計算方法第2章 無時限單向配送車輛優(yōu)化調度問題的模型及其爬山算法  2.1 組合優(yōu)化問題及其求解方法概述    2.1.1 組合優(yōu)化問題的描述    2.1.2 組合優(yōu)化中鄰域的概念    2.1.3 組合優(yōu)化問題的求解方法    2.1.4 求解組合優(yōu)化問題時處理約束條件的方法  2.2 無時限單向配送車輛優(yōu)化調度問題的數(shù)學模型  2.3 爬山算法的原理和實現(xiàn)步驟  2.4 無時限單向配送車輛優(yōu)化調度問題的爬山算法的設計    2.4.1 解的表示    2.4.2 解的評價    2.4.3 鄰域選點方法    2.4.4 終止準則  2.5 無時限單向配送車輛化調度問題的爬山算法的實現(xiàn)    2.5.1 算法策略的確定    2.5.2 算法的結構    2.5.3 算法的程序實現(xiàn)    2.5.4 實驗計算和結果分析  2.6 算法策略和運行參數(shù)對爬山算法性能的影響    2.6.1 解的表示方法對爬山算法性能的影響    2.6.2 鄰域選點策略對爬山算法性能的影響    2.6.3 爬山算法的尋優(yōu)過程第3章 無時限單向配送車輛優(yōu)化調度問題的禁忌搜索算法和模擬退火算法  3.1 禁忌搜索算法的原理和實現(xiàn)步驟  3.2 無時限單向配送車輛優(yōu)化調度問題的禁忌搜索算法的設計  3.3 無時限單向配送車輛優(yōu)化調度問題的禁忌搜索算法的實現(xiàn)    3.3.1 算法策略的確定    3.3.2 算法的結構    3.3.3 算法的程序實現(xiàn)    3.3.4 實驗計算和結果分析  3.4 算法策略和運行參數(shù)對禁忌搜索算法性能的影響    3.4.1 禁忌長度對禁忌搜索算法性能的影響    3,4.2 迭代搜索策略對禁忌搜索算法性能的影響    3.4.3 鄰域選點策略對禁忌搜索算法性能的影響    3.4.4 禁忌搜索算法的尋優(yōu)過程及其與爬山算法的比較  3.5 模擬退火算法的原理和實現(xiàn)步驟    3.5.1 模擬退火算法的原理    3.5.2 模擬退火算法的實現(xiàn)步驟  3.6 無時限單向配送車輛優(yōu)化調度問題的模擬退火算法的設計  3.7 無時限單向配送車輛優(yōu)化調度問題的模擬退火算法的實現(xiàn)    3.7.1 算法策略的確定    3.7.2 算法的結構    3.7.3 算法的程序實現(xiàn)    3.7.4 實驗計算和結果分析  3.8 算法策略和運行參數(shù)對模擬退火算法性能的影響  ……第4章 無時限單向配送車輛優(yōu)化調度問題的遺傳算法及其改進第5章 有時限單向配送車輛優(yōu)化調度問題的模型和算法第6章 雙向配送車輛優(yōu)化調度問題的模型和算法第7章 多配送中心車輛優(yōu)化調度問題的模型和算法第8章 動態(tài)配送車輛優(yōu)化調度問題的模型和算法參考文獻

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    配送車輛優(yōu)化調度模型與算法 PDF格式下載

---