發(fā)布時(shí)間：2021-02-08 14:36

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

【文章來(lái)源】：重慶師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 2020,37(01)北大核心

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

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



本文編號(hào)：3024077