針對(duì)模糊需求下多中心及開放式三重約束的車輛路徑問(wèn)題,運(yùn)用三角模糊數(shù)表征模糊需求,根據(jù)可信性理論設(shè)置決策保守程度值刻畫決策者的風(fēng)險(xiǎn)偏好,對(duì)多中心約束采用"先路徑后分組"的策略,在此基礎(chǔ)上建立了相應(yīng)的數(shù)學(xué)模型;設(shè)計(jì)了兩階段禁忌搜索算法進(jìn)行求解,算法第1階段求解包含全部客戶的旅行商問(wèn)題,以此作為算法第2階段的初始解,并采用合適的編碼方式來(lái)保證算法兩個(gè)階段解兼容。通過(guò)算例實(shí)驗(yàn)表明,所使用的三角模糊數(shù)能夠有效地對(duì)模糊需求進(jìn)行定量刻畫,隨機(jī)模擬算法則能在計(jì)算機(jī)中對(duì)模糊需求進(jìn)行模擬。所設(shè)計(jì)的兩階段禁忌搜索算法的第1階段能夠顯著提升算法整體的求解質(zhì)量。決策者的決策保守程度對(duì)配送總成本影響很大,過(guò)于保守或過(guò)于冒險(xiǎn)均不能獲得較好的路徑安排方案,決策保守程度值為0.6時(shí)的模型求解效果最好,所提算法能夠在可接受時(shí)間內(nèi)對(duì)該類問(wèn)題進(jìn)行有效求解。 

【文章來(lái)源】：計(jì)算機(jī)集成制造系統(tǒng). 2019,25(02)北大核心EICSCD

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

【文章目錄】：
0 引言
1 問(wèn)題描述及模型建立
    1.1 OMDVRPFD問(wèn)題描述
    1.2 模型建立
2 算法設(shè)計(jì)及實(shí)現(xiàn)
    2.1 隨機(jī)模擬算法
    2.2 兩階段禁忌搜索算法
        2.2.1 路徑的編解碼
        2.2.2 鄰域結(jié)構(gòu)設(shè)計(jì)
        2.2.3 禁忌表
        2.2.4 兩階段禁忌搜索算法流程
3 算例驗(yàn)證及結(jié)果分析
    3.1 不同方式構(gòu)造初始解對(duì)比分析
    3.2 決策保守程度分析對(duì)比
    3.3 決策保守程度對(duì)額外行駛距離影響分析
    3.4 最佳決策保守程度下的路徑安排方案
4 結(jié)束語(yǔ)


【參考文獻(xiàn)】：
期刊論文
[1]模糊需求車輛路徑優(yōu)化及實(shí)時(shí)調(diào)整[J]. 張曉楠,范厚明.  上海交通大學(xué)學(xué)報(bào). 2016(01)
[2]需求可拆分車輛路徑問(wèn)題的三階段禁忌算法[J]. 熊浩,鄢慧麗.  系統(tǒng)工程理論與實(shí)踐. 2015(05)
[3]兩階段啟發(fā)式算法求解帶時(shí)間窗的多中心車輛路徑問(wèn)題[J]. 于濱,靳鵬歡,楊忠振.  系統(tǒng)工程理論與實(shí)踐. 2012(08)
[4]多車場(chǎng)帶時(shí)間窗車輛路徑問(wèn)題的變鄰域搜索算法[J]. 王征,張俊,王旭坪.  中國(guó)管理科學(xué). 2011(02)



本文編號(hào)：3643045