為了降低中小家具制造企業(yè)廢棄家具的回收成本,考慮家具產(chǎn)品在運(yùn)輸途中的特征,構(gòu)建了以總行駛距離最短和車(chē)輛數(shù)最少為目標(biāo)函數(shù)的雙目標(biāo)數(shù)學(xué)模型,并設(shè)計(jì)了一個(gè)改進(jìn)的兩階段禁忌搜索算法進(jìn)行求解。算法的第一階段求解所有客戶(hù)的旅行商問(wèn)題路徑,以此作為第二階段車(chē)輛路徑問(wèn)題中劃分路徑的基礎(chǔ)。構(gòu)建了一個(gè)將鄰域算子和鄰域交換點(diǎn)對(duì)作為禁忌對(duì)象的新的禁忌表,并對(duì)所使用的多鄰域結(jié)構(gòu)體進(jìn)行了數(shù)據(jù)測(cè)試,結(jié)果表明點(diǎn)逆序算子和點(diǎn)交換算子組合的優(yōu)化效果優(yōu)于其他組合。經(jīng)文獻(xiàn)對(duì)比進(jìn)一步表明了所設(shè)計(jì)算法的有效性。 

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

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

【文章目錄】：
0 引言
1 問(wèn)題描述與數(shù)學(xué)模型的構(gòu)建
    1.1 問(wèn)題描述
    1.2 相關(guān)符號(hào)定義
    1.3 數(shù)學(xué)模型構(gòu)建
2 禁忌搜索算法設(shè)計(jì)
    2.1 兩階段求解方式的設(shè)計(jì)
    2.2 解的評(píng)價(jià)設(shè)計(jì)
    2.3 解的表示與初始解的生成
    2.4 鄰域結(jié)構(gòu)設(shè)計(jì)
        （1）前點(diǎn)前向插入
        （2）前點(diǎn)后向插入
        （3）分序點(diǎn)插入 分兩種情形:
        （4）點(diǎn)交換
        （5）點(diǎn)逆序
    2.5 線(xiàn)性禁忌表設(shè)計(jì)
    2.6 終止條件
    2.7 算法流程圖
3 算法測(cè)試與分析
    3.1 鄰域結(jié)構(gòu)測(cè)試
        （1）采用1種鄰域算子
        （2）采用2種鄰域算子
        （3）采用3種鄰域算子
        （4）采用4種鄰域算子
        （5）采用5種鄰域算子
    3.2 文獻(xiàn)對(duì)比分析
    3.3 回收路徑舉例分析
4 結(jié)束語(yǔ)


【參考文獻(xiàn)】：
期刊論文
[1]基于碳排放的C2B廢舊手機(jī)逆向物流回收網(wǎng)絡(luò)設(shè)計(jì)研究[J]. 李軍濤,李都林,路夢(mèng)夢(mèng).  制造業(yè)自動(dòng)化. 2018(09)
[2]帶軟時(shí)間窗的連鎖超市配送車(chē)輛路徑問(wèn)題[J]. 夏揚(yáng)坤,符卓.  信息與控制. 2018(05)
[3]基于禁忌搜索和大鄰城搜索的混合算法求解車(chē)輛排序問(wèn)題（英文）[J]. 張向陽(yáng),高亮,文龍,黃兆東.  Journal of Central South University. 2018(02)
[4]求解帶容量約束車(chē)輛路徑問(wèn)題的混合變鄰域生物共棲搜索算法[J]. 李陽(yáng),范厚明.  控制與決策. 2018(07)
[5]基于回收和再制造渠道選擇的制造/再制造生產(chǎn)決策[J]. 陽(yáng)成虎,何麗金,陳杜添,方忠彪.  計(jì)算機(jī)集成制造系統(tǒng). 2018(04)
[6]依訂單拆分的多自動(dòng)導(dǎo)引車(chē)物料配送路徑規(guī)劃[J]. 夏揚(yáng)坤,符卓,謝九勇.  計(jì)算機(jī)集成制造系統(tǒng). 2017(07)
[7]3PL家具物流金融風(fēng)險(xiǎn)評(píng)價(jià)[J]. 龐燕,夏揚(yáng)坤.  中南林業(yè)科技大學(xué)學(xué)報(bào). 2015(12)
[8]一種有效混合量子進(jìn)化算法求解帶容量約束的車(chē)輛路徑優(yōu)化問(wèn)題[J]. 曹高立,胡蓉,錢(qián)斌,吳麗萍.  計(jì)算機(jī)集成制造系統(tǒng). 2015(04)



本文編號(hào)：3096557