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

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

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

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



本文編號(hào)：3791191