隨著市場經(jīng)濟的深入發(fā)展,作為“第三利潤源泉”的物流在我國的生產(chǎn)、分配、流通和消費的各個領域起著越來越重要的作用。物流配送是物流系統(tǒng)中直接與消費者相連的環(huán)節(jié),在物流的各項成本中,配送成本占了相當高的比例。配送線路合理與否對配送速度、成本、效益影響很大,特別是多用戶配送線路的確定更為復雜。其中,對于考慮時間窗因素的車輛路徑優(yōu)化問題已成為研究中迫切需要解決的問題。因此對帶時間窗約束的車輛路徑優(yōu)化問題的研究具有一定的理論意義和現(xiàn)實應用價值。 本文首先闡述了國內外研究現(xiàn)狀及其存在的問題,介紹了物流配送車輛調度的基礎理論；其次,以時間窗約束下的車輛路徑問題為基礎,詳細分析了配送特性并構建相關成本函數(shù),從配送中心的角度,以各項成本的總和最小為目標,建立貨物配送車輛路徑優(yōu)化的數(shù)學模型;再次,通過對模擬退火算法和蟻群算法的分析,概括總結出兩種算法的優(yōu)劣,系統(tǒng)地論述了模擬退火蟻群的算法設計,并對模型求解；最后,結合邯鄲市連鎖超市配送實例,在追求配送總成本最小化的前提下進行對線路選擇、車輛規(guī)模、配送時間的優(yōu)化,將該結果與蟻群算法的尋優(yōu)結果進行比較分析,驗證了模擬退火蟻群算法的可行性和有效性。

【文章頁數(shù)】：72 頁

【學位級別】：碩士

【文章目錄】：
摘要
Abstract
第1章 緒論
    1.1 研究背景及意義
        1.1.1 研究背景
        1.1.2 研究意義
    1.2 國內外研究現(xiàn)狀
        1.2.1 國外研究現(xiàn)狀
        1.2.2 國內研究現(xiàn)狀
        1.2.3 研究中存在的主要問題
    1.3 研究內容與研究方法
        1.3.1 研究內容
        1.3.2 研究方法
        1.3.3 創(chuàng)新點
第2章 物流配送車輛調度基礎理論
    2.1 物流管理的基礎理論
        2.1.1 物流的基本概念
        2.1.2 物流管理及其主要功能
    2.2 物流配送的基礎理論
        2.2.1 配送的基本概念
        2.2.2 配送中的運輸問題
        2.2.3 優(yōu)化配送的原則
    2.3 車輛調度基礎理論
        2.3.1 車輛調度的基本概念
        2.3.2 物流配送車輛調度的構成
        2.3.3 車輛調度問題的類型
    2.4 本章小結
第3章 帶時間窗約束的物流配送車輛路徑優(yōu)化模型
    3.1 車輛路徑問題分析
        3.1.1 經(jīng)典的車輛路徑問題
        3.1.2 擴展的車輛路徑問題
    3.2 帶時間窗約束的車輛路徑問題分析
        3.2.1 帶時間窗約束的車輛路徑問題的涵義
        3.2.2 帶時間窗約束的車輛路徑問題模型
    3.3 以總成本最小為決策目標的車輛路徑優(yōu)化模型建立
        3.3.1 建模情況描述
        3.3.2 模型假設條件與約束條件
        3.3.3 符號說明
        3.3.4 配送成本分析
        3.3.5 懲罰成本分析
        3.3.6 模型的建立
    3.4 本章小結
第4章 模擬退火蟻群算法
    4.1 模擬退火算法的基礎理論
        4.1.1 模擬退火算法的基本概念
        4.1.2 Metropolis準則
        4.1.3 模擬退火算法的實現(xiàn)步驟
    4.2 蟻群算法的基礎理論
        4.2.1 蟻群算法的數(shù)學模型
        4.2.2 蟻群算法的實現(xiàn)步驟
        4.2.3 蟻群算法的特點
        4.2.4 改進的蟻群優(yōu)化算法
    4.3 模擬退火蟻群算法設計
        4.3.1 模擬退火蟻群算法的流程
        4.3.2 模擬退火蟻群算法的參數(shù)設計
        4.3.3 模擬退火蟻群算法的特點
        4.3.4 適應度函數(shù)
    4.4 本章小結
第5章 車輛路徑優(yōu)化實證分析
    5.1 案例背景
    5.2 實證分析
        5.2.1 車輛路徑成本優(yōu)化模型的數(shù)據(jù)獲取
        5.2.2 車輛最佳的路徑方案
        5.2.3 車輛路徑優(yōu)化結果對比分析
    5.3 本章小結
結論
參考文獻
致謝
作者簡介
發(fā)表的論文和科研成果



本文編號：3791191