經(jīng)濟(jì)的發(fā)展使得物流成為了一門(mén)重要的產(chǎn)業(yè)，車(chē)輛路徑問(wèn)題(VRP, Vehicle RoutingProblem)是物流中最重要的一部分，引起了學(xué)者與企業(yè)管理者的高度重視。由于消費(fèi)者對(duì)配送時(shí)間的要求越加嚴(yán)格，因而對(duì)帶時(shí)間窗的車(chē)輛路徑問(wèn)題(VRPTW, Vehicle RoutingProblem with Time Windows)的研究具有重要的現(xiàn)實(shí)意義。 本文針對(duì)基本遺傳算法的不足作了一系列的改進(jìn)，并用C語(yǔ)言進(jìn)行了編程實(shí)現(xiàn)。用程序?qū)唧w的帶時(shí)間窗的車(chē)輛路徑問(wèn)題實(shí)例進(jìn)行求解，證實(shí)了本文改進(jìn)算法的有效性。 本文的主要工作包括： （1）建立了有懲罰函數(shù)的VRPTW的數(shù)學(xué)模型。設(shè)置懲罰函數(shù)，對(duì)車(chē)輛提前到達(dá)或延后到達(dá)加以懲罰，根據(jù)客戶(hù)不同的服務(wù)要求，設(shè)置了兩類(lèi)懲罰函數(shù)，一類(lèi)是線性函數(shù)，一類(lèi)是二次函數(shù)，其中二次函數(shù)的模型更符合實(shí)際，因?yàn)楫?dāng)配送車(chē)輛提前或延后送達(dá)的時(shí)間較小時(shí)對(duì)顧客的滿意度不會(huì)有太大的影響，而當(dāng)提前或延后的時(shí)間較大時(shí)則會(huì)嚴(yán)重降低客戶(hù)的滿意度。 （2）提出了一種新的交叉算子。新交叉算子將已尋優(yōu)的部分路徑段（優(yōu)良基因段）作為一個(gè)整體，交叉后不會(huì)破壞優(yōu)良的基因段。此外，比較了交叉前后的染色體...

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

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

【文章目錄】：
摘要
Abstract
目錄
第一章 緒論
    1.1 研究背景及意義
    1.2 本文主要內(nèi)容與結(jié)構(gòu)
第二章 車(chē)輛路徑問(wèn)題概述
    2.1 車(chē)輛路徑問(wèn)題描述
    2.2 車(chē)輛路徑問(wèn)題的研究現(xiàn)狀
        2.2.1 國(guó)外研究現(xiàn)狀
        2.2.2 國(guó)內(nèi)研究現(xiàn)狀
第三章 遺傳算法概述
    3.1 遺傳算法的理論基礎(chǔ)
        3.1.1 模式定理
        3.1.2 遺傳算法的收斂性分析
    3.2 遺傳算法的具體流程
    3.3 遺傳算法的特性
    3.4 遺傳算法存在的問(wèn)題
第四章 遺傳算法求解帶軟時(shí)間窗的車(chē)輛路徑問(wèn)題
    4.1 帶時(shí)間窗的車(chē)輛路徑問(wèn)題的概念
        4.1.1 時(shí)間窗的定義
        4.1.2 帶軟時(shí)間窗的車(chē)輛路徑問(wèn)題的數(shù)學(xué)模型
    4.2 遺傳算法求解帶軟時(shí)間窗的車(chē)輛路徑問(wèn)題的步驟
        4.2.1 編碼與解碼
        4.2.2 種群初始化
        4.2.3 適應(yīng)度函數(shù)設(shè)計(jì)與分析
        4.2.4 選擇操作
        4.2.5 交叉操作
        4.2.6 變異操作
        4.2.7 算法終止條件判斷
第五章 算例分析及實(shí)現(xiàn)
    5.1 算例說(shuō)明
    5.2 實(shí)驗(yàn)分析
第六章 總結(jié)與展望
    6.1 工作總結(jié)
    6.2 研究展望
參考文獻(xiàn)
攻讀學(xué)位期間的研究成果
致謝



本文編號(hào)：3889961