本文關(guān)鍵詞：帶有外包數(shù)量折扣的多車型車輛路徑問(wèn)題探討

  更多相關(guān)文章： 多車型車輛路徑問(wèn)題 進(jìn)化算法 外包 數(shù)量折扣

【摘要】：文章針對(duì)帶有外包數(shù)量折扣的多車型車輛路徑問(wèn)題((FSMVRPQD)),以車隊(duì)和客戶兩方的可變成本與外包成本之和的最小化為目標(biāo),建立非線性數(shù)學(xué)規(guī)劃模型,設(shè)計(jì)基于最短路徑編碼的進(jìn)化算法進(jìn)行求解。通過(guò)數(shù)據(jù)統(tǒng)計(jì)的實(shí)驗(yàn)分析發(fā)現(xiàn),總成本表示的適應(yīng)度隨著變異概率和種群規(guī)模的增大總體呈下降趨勢(shì);種群規(guī)模在增強(qiáng)尋優(yōu)能力的同時(shí),以運(yùn)行時(shí)間為代價(jià);其它參數(shù)對(duì)實(shí)驗(yàn)結(jié)果沒(méi)有顯著影響。以此為依據(jù),設(shè)置算法的最佳參數(shù)配置,比較和分析實(shí)驗(yàn)結(jié)果確定最終配送方案。
【作者單位】： 南京大學(xué)工程管理學(xué)院;
【關(guān)鍵詞】： 多車型車輛路徑問(wèn)題 進(jìn)化算法 外包 數(shù)量折扣
【基金】：國(guó)家自然科學(xué)基金重大項(xiàng)目(71390520);國(guó)家自然科學(xué)基金青年項(xiàng)目(71101088);國(guó)家自然科學(xué)基金面上項(xiàng)目(71171129);國(guó)家自然科學(xué)基金重點(diǎn)項(xiàng)目(71390521) 教育部博士點(diǎn)基金項(xiàng)目(20113121120002;20123121110004) 上海市科委項(xiàng)目(11510501900;12510501600;12ZR1412800) 上海市教委科研創(chuàng)新項(xiàng)目(14YZ100)
【分類號(hào)】：U492.22
【正文快照】： 0引言在物流外包服務(wù)的背景下,本文研究帶有外包數(shù)量折扣的多車型路徑優(yōu)化問(wèn)題。從車隊(duì)自身角度,合理的配送方案能降低物流成本,數(shù)量折扣策略能夠吸引客戶和獲得規(guī)模效益。隨著市場(chǎng)競(jìng)爭(zhēng)日益激烈,站在客戶角度實(shí)現(xiàn)協(xié)同和雙贏是物流企業(yè)得以長(zhǎng)遠(yuǎn)發(fā)展的有效手段。車隊(duì)運(yùn)作管理問(wèn)

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前3條

1 姜昌華;戴樹貴;胡幼華;;求解車輛路徑問(wèn)題的混合遺傳算法[J];計(jì)算機(jī)集成制造系統(tǒng);2007年10期

2 沈玲;;基于混合遺傳算法的帶時(shí)間窗車輛路徑優(yōu)化問(wèn)題研究[J];物流工程與管理;2009年02期

3 汪勇;丁凡;吳志華;;協(xié)同進(jìn)化遺傳算法求解帶時(shí)間窗的車輛路徑問(wèn)題[J];統(tǒng)計(jì)與決策;2010年10期

【共引文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 馬兆敏;黃玲;李克儉;胡波;;帶單行道的物流配送路線的優(yōu)化[J];計(jì)算機(jī)與信息技術(shù);2009年06期

2 張思亮;葛洪偉;;粒子群和蛙跳的混合算法求解車輛路徑問(wèn)題[J];計(jì)算機(jī)工程與應(yīng)用;2011年21期

3 高磊;謝金寶;;求解車輛路徑問(wèn)題的改進(jìn)混合遺傳算法[J];交通科技與經(jīng)濟(jì);2011年03期

4 王君;;帶時(shí)間窗車輛路徑問(wèn)題的差分進(jìn)化混合算法[J];計(jì)算機(jī)工程與應(yīng)用;2013年02期

5 葉迎亮;嚴(yán)毅;;基于蟻群算法的倉(cāng)庫(kù)車輛調(diào)度優(yōu)化技術(shù)的研究[J];科技視界;2013年01期

6 程博;楊育;劉愛(ài)軍;陳偉;邢青松;;基于遺傳模擬退火算法的大件公路運(yùn)輸路徑選擇優(yōu)化[J];計(jì)算機(jī)集成制造系統(tǒng);2013年04期

7 戴劍勇;席釕姿;;基于多智能體的貨物運(yùn)輸調(diào)度模型[J];南華大學(xué)學(xué)報(bào)(社會(huì)科學(xué)版);2013年06期

8 王志剛;夏慧明;;求解車輛路徑問(wèn)題的人工蜂群算法[J];計(jì)算機(jī)工程與科學(xué);2014年06期

9 張曉楠;范厚明;;混合分散搜索算法求解帶容量約束車輛路徑問(wèn)題[J];控制與決策;2015年11期

10 劉彬;張仁津;;基于退火遺傳算法的NURBS曲線逼近[J];山東大學(xué)學(xué)報(bào)(工學(xué)版);2010年05期

中國(guó)重要會(huì)議論文全文數(shù)據(jù)庫(kù) 前2條

1 ;Solving Capacitated Vehicle Routing Problem Based on Improved Genetic Algorithm[A];Proceedings of the 2011 Chinese Control and Decision Conference（CCDC）[C];2011年

2 GeJinhui;WangTao;WangHongzhen;;The TS&SS Algorithm for Vehicle Routing Problem[A];第25屆中國(guó)控制與決策會(huì)議論文集[C];2013年

中國(guó)博士學(xué)位論文全文數(shù)據(jù)庫(kù) 前4條

1 鄭家彬;汽車制造業(yè)生產(chǎn)車間物流系統(tǒng)優(yōu)化的研究[D];吉林大學(xué);2011年

2 王君;不確定因素下車輛路徑問(wèn)題建模及優(yōu)化方法研究[D];天津大學(xué);2012年

3 潘立軍;帶時(shí)間窗車輛路徑問(wèn)題及其算法研究[D];中南大學(xué);2012年

4 石成華;基于潛在農(nóng)戶需求的農(nóng)資運(yùn)輸管理研究[D];華中農(nóng)業(yè)大學(xué);2014年

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前10條

1 胡賢滿;幾類定向問(wèn)題的模型和算法研究[D];北京物資學(xué)院;2011年

2 張思亮;基于改進(jìn)粒子群算法的車輛路徑問(wèn)題研究[D];江南大學(xué);2011年

3 楊娟;帶服務(wù)優(yōu)先級(jí)的煤礦物資配送車輛路徑問(wèn)題研究[D];中國(guó)地質(zhì)大學(xué);2011年

4 周科;湖南移動(dòng)通信公司物流管理優(yōu)化研究[D];中南大學(xué);2011年

5 張可新;城市街區(qū)自助圖書館圖書的回收任務(wù)規(guī)劃[D];哈爾濱工程大學(xué);2011年

6 楊斯淇;基于遺傳算法的制造企業(yè)生產(chǎn)物流牽引車配送路線優(yōu)化研究[D];吉林大學(xué);2008年

7 牟欣;物流配送中的車輛路徑與車輛裝載整合優(yōu)化問(wèn)題研究[D];重慶大學(xué);2008年

8 徐甲;單車場(chǎng)非對(duì)稱雙向多線路車輛調(diào)度系統(tǒng)[D];華中科技大學(xué);2008年

9 李華;具有同時(shí)配送和回收需求的車輛路徑問(wèn)題研究[D];西南交通大學(xué);2010年

10 孟凡;有時(shí)間窗的物流配送車輛調(diào)度計(jì)劃制定以及算法研究[D];武漢理工大學(xué);2010年

【二級(jí)參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前9條

1 霍佳震;張磊;;用節(jié)約法解決帶有時(shí)間窗的滿載車輛調(diào)度問(wèn)題[J];工業(yè)工程與管理;2006年04期

2 鐘石泉;杜綱;賀國(guó)光;;有時(shí)間窗的開放式車輛路徑問(wèn)題及其遺傳算法[J];計(jì)算機(jī)工程與應(yīng)用;2006年34期

3 張念志;吳耀華;;基于車輛路徑問(wèn)題的帶近鄰因子的粒子群算法[J];計(jì)算機(jī)工程與應(yīng)用;2008年32期

4 崔雪麗;朱道立;;帶時(shí)間窗車輛路徑問(wèn)題的混合改進(jìn)型螞蟻算法[J];計(jì)算機(jī)工程與應(yīng)用;2009年04期

5 趙燕偉,吳斌,蔣麗,董紅召,王萬(wàn)良;車輛路徑問(wèn)題的雙種群遺傳算法求解方法[J];計(jì)算機(jī)集成制造系統(tǒng)-CIMS;2004年03期

6 肖健梅,李軍軍,王錫淮;求解車輛路徑問(wèn)題的改進(jìn)微粒群優(yōu)化算法[J];計(jì)算機(jī)集成制造系統(tǒng);2005年04期

7 宋厚冰,蔡遠(yuǎn)利;有時(shí)間窗約束的車輛路徑問(wèn)題的改進(jìn)遺傳算法[J];交通與計(jì)算機(jī);2003年04期

8 張麗萍,柴躍廷;車輛路徑問(wèn)題的改進(jìn)遺傳算法[J];系統(tǒng)工程理論與實(shí)踐;2002年08期

9 汪祖柱,程家興,方宏兵,錢付蘭;車輛路徑問(wèn)題的混合優(yōu)化算法[J];運(yùn)籌與管理;2004年06期

中國(guó)碩士學(xué)位論文全文數(shù)據(jù)庫(kù) 前1條

1 鄒谷山;運(yùn)輸調(diào)度問(wèn)題的遺傳算法研究[D];廣東工業(yè)大學(xué);2005年

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前1條

1 李淑琴;楊斌;胡志華;;具有連續(xù)工班數(shù)量折扣的集卡車隊(duì)外包決策問(wèn)題[J];公路交通科技;2013年10期

，

本文編號(hào)：909583