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

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

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

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

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



本文編號：3540699