發(fā)布時間：2024-01-30 10:16

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

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

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

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



本文編號：3889961