【目的】為了求解帶時間窗和多配送人員的車輛路徑問題,建立了該車輛路徑問題的數(shù)學模型,并采用禁忌搜索算法進行求解�！痉椒ā渴紫人沙谲囕v載重和顧客時間窗約束,在目標函數(shù)里面引入相應的懲罰成本;接著,使用貪婪算法生成初始解;最后,設計禁忌搜索算法求解該問題。在禁忌搜索中,使用了插入、刪除、移動、交換等算子搜索鄰域解空間,并使用擾動算子進一步加大搜索范圍。為了驗證禁忌搜索算法的有效性,對修改的Solomon標準測試問題進行求解,并與CPLEX的優(yōu)化結果進行比較�！窘Y果】在小規(guī)模算例求解中證實了禁忌搜索算法的準確性,在標準規(guī)模算例求解中證實了該算法的高效性�！窘Y論】所提出的禁忌搜索算法能夠有效解決帶時間窗和多配送人員的車輛路徑問題。 

【文章來源】：重慶師范大學學報(自然科學版). 2020,37(01)北大核心

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

【文章目錄】：
1 問題描述與模型建立
    1.1 問題描述
    1.2 模型建立
2 禁忌搜索算法
    2.1 算法的主流程設計
    2.2 貪婪法生成初始解
    2.3 插入操作
    2.4 禁忌搜索
    2.5 刪除操作
    2.6 擾動
    2.7 深度優(yōu)化
3 實驗結果及分析
    3.1 測試環(huán)境和實驗算例
    3.2 參數(shù)確定
    3.3 實驗對比
        3.3.1 小規(guī)模顧客算例實驗
        3.3.2 標準規(guī)模顧客算例實驗
4 結束語



本文編號：3024077