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

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

【學(xué)位級別】：碩士

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



本文編號：3791191