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

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

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

【參考文獻】

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

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

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

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

【共引文獻】

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

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

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

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

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

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

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

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

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

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

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

中國重要會議論文全文數(shù)據(jù)庫 前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屆中國控制與決策會議論文集[C];2013年

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【二級參考文獻】

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

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

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

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

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

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

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

7 宋厚冰,蔡遠利;有時間窗約束的車輛路徑問題的改進遺傳算法[J];交通與計算機;2003年04期

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

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

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

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

【相似文獻】

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

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

，

本文編號：909583