以最小化總的旅行時(shí)間為優(yōu)化目標(biāo),以單車(chē)場(chǎng)、單車(chē)型、裝載能力和需求依背包拆分等為約束條件,將以往客戶需求不可拆分的條件松弛為依背包來(lái)離散拆分,建立了帶裝載能力的需求依背包拆分VRP（CVRPSDB）的單目標(biāo)數(shù)學(xué)模型。設(shè)計(jì)了一個(gè)自適應(yīng)禁忌搜索算法（ATSA）對(duì)模型進(jìn)行求解。該算法采用了自適應(yīng)懲罰機(jī)制,構(gòu)建了一個(gè)多鄰域結(jié)構(gòu)體,并針對(duì)客戶點(diǎn)與背包都設(shè)計(jì)了相應(yīng)的鄰域操作算子,較好地適應(yīng)了客戶需求量的離散拆分程度。經(jīng)算例測(cè)試與文獻(xiàn)對(duì)比,驗(yàn)證了所設(shè)計(jì)模型與算法的有效性。 

【文章來(lái)源】：工業(yè)工程. 2019,22(06)北大核心

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

【參考文獻(xiàn)】：
期刊論文
[1]帶軟時(shí)間窗的連鎖超市配送車(chē)輛路徑問(wèn)題[J]. 夏揚(yáng)坤,符卓.  信息與控制. 2018(05)
[2]依訂單拆分的多自動(dòng)導(dǎo)引車(chē)物料配送路徑規(guī)劃[J]. 夏揚(yáng)坤,符卓,謝九勇.  計(jì)算機(jī)集成制造系統(tǒng). 2017(07)
[3]需求可拆分車(chē)輛路徑問(wèn)題的蜂群優(yōu)化算法[J]. 汪婷婷,倪郁東,何文玲.  合肥工業(yè)大學(xué)學(xué)報(bào)(自然科學(xué)版). 2014(08)
[4]需求可拆分的應(yīng)急物資調(diào)度問(wèn)題的蟻群算法[J]. 但兵兵,朱萬(wàn)紅,桑楊陽(yáng),馬千里.  指揮控制與仿真. 2013(04)
[5]需求可拆分車(chē)輛路徑問(wèn)題的聚類求解算法[J]. 劉旺盛,楊帆,李茂青,陳培芝.  控制與決策. 2012(04)
[6]需求可拆分的開(kāi)放式車(chē)輛路徑問(wèn)題研究[J]. 李三彬,柴玉梅,王黎明.  計(jì)算機(jī)工程. 2011(06)

碩士論文
[1]需求可拆分的物流車(chē)輛路線問(wèn)題研究[D]. 謝毅.同濟(jì)大學(xué) 2006



本文編號(hào)：3540699