路徑物流論文范文-簡(jiǎn)論基于改善蟻群算法的時(shí)間窗約束下物流配送車輛路徑優(yōu)化word版下載

ID:32926252

大?。?0.13 KB

頁(yè)數(shù):9頁(yè)

時(shí)間:2019-02-17

路徑物流論文范文-簡(jiǎn)論基于改善蟻群算法的時(shí)間窗約束下物流配送車輛路徑優(yōu)化word版下載_第1頁(yè)
路徑物流論文范文-簡(jiǎn)論基于改善蟻群算法的時(shí)間窗約束下物流配送車輛路徑優(yōu)化word版下載_第2頁(yè)
路徑物流論文范文-簡(jiǎn)論基于改善蟻群算法的時(shí)間窗約束下物流配送車輛路徑優(yōu)化word版下載_第3頁(yè)
路徑物流論文范文-簡(jiǎn)論基于改善蟻群算法的時(shí)間窗約束下物流配送車輛路徑優(yōu)化word版下載_第4頁(yè)
路徑物流論文范文-簡(jiǎn)論基于改善蟻群算法的時(shí)間窗約束下物流配送車輛路徑優(yōu)化word版下載_第5頁(yè)
資源描述:

《路徑物流論文范文-簡(jiǎn)論基于改善蟻群算法的時(shí)間窗約束下物流配送車輛路徑優(yōu)化word版下載》由會(huì)員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在工程資料-天天文庫(kù)。

1、路徑物流論文范文:簡(jiǎn)論基于改善蟻群算法的時(shí)間窗約束下物流配送車輛路徑優(yōu)化word版下載導(dǎo)讀:本論文是一篇關(guān)于基于改善蟻群算法的時(shí)間窗約束下物流配送車輛路徑優(yōu)化的優(yōu)秀論文范文,對(duì)正在寫(xiě)有關(guān)于路徑論文的寫(xiě)作者有一定的參考和指導(dǎo)作用,論文片段:1.每條配送路徑上需求點(diǎn)的需求量之和不超過(guò)汽車載重量;2.每條配送路徑的長(zhǎng)度不超過(guò)汽車一次配送的最大行駛距離;3?每個(gè)需求點(diǎn)的需求量得到滿足,啟只能由一輛汽車送貨;4?每個(gè)需求點(diǎn)的時(shí)間窗約束得到滿足,且保證車輛工作總時(shí)間不超過(guò)其最長(zhǎng)工作時(shí)間。本文設(shè)配送中心有M輛汽車,第k輛汽車的載重量為Qk(k=摘要:物流配送車輛路徑優(yōu)化作為一個(gè)涉及多影響因素、

2、多目標(biāo)需求的組合優(yōu)化理由,其中帶時(shí)間窗約束的物流配送車輛路徑優(yōu)化理由更是一個(gè)NP難題,較難得到最優(yōu)解。文章分析帶時(shí)間窗約束的車輛路徑理由并建立相應(yīng)數(shù)學(xué)模型,提出將變異和動(dòng)態(tài)信息更新的改善蟻群算法應(yīng)用于解決這類優(yōu)化理由,同時(shí)仿真實(shí)驗(yàn)結(jié)果表明該算法能快速收斂于全局最優(yōu)解,能有效地解決有時(shí)間窗約束下的物流配送車輛路徑優(yōu)化理由。關(guān)鍵詞:改善蟻群算法;時(shí)間窗約束車輛路徑理由;物流配送一、引言物流配送過(guò)程中的車輛路徑優(yōu)化理由(VehicleRou-tingProblem,VRP)作為物流配送優(yōu)化的核心環(huán)節(jié),一方面作為一項(xiàng)物流管理的重要內(nèi)容,它對(duì)整個(gè)物流運(yùn)輸?shù)乃俣取⒊杀?、效益起著至關(guān)重要的作用

3、;另一方面隨著現(xiàn)代物流配送的快速發(fā)展,物流配送越來(lái)越強(qiáng)調(diào)滿足顧客種類、數(shù)量和時(shí)間等方面要求,提升顧客的滿意度。配送車輛路徑安排這一組合優(yōu)化理由最初由Dcmtzing&Ramser于1959年提出,一直以來(lái),作為交通運(yùn)輸和物流配送領(lǐng)域的一個(gè)核心理市,也成為一個(gè)運(yùn)籌學(xué)、優(yōu)化科學(xué)等學(xué)界研究的熱點(diǎn)。在實(shí)際應(yīng)用中帶時(shí)間窗的車輛路徑理由(VRPWithTimeWindows,VRPTW)作為傳統(tǒng)VRP理由的擴(kuò)展和衍生,已被Savelsbergh證明是一個(gè)NP難題,對(duì)于大規(guī)模的VRP理由很難得到全局最優(yōu)解。近年來(lái)在構(gòu)造啟發(fā)式算法和兩階段啟發(fā)式算法的基礎(chǔ)上發(fā)展起來(lái)的智能啟發(fā)式算法如禁止搜索算法、

4、模擬退火法、遺傳算法、神經(jīng)網(wǎng)絡(luò)法、蟻群算法和粒子群算法等應(yīng)用在有時(shí)間窗的車輛路徑優(yōu)化,取得了較好的效果。但這些算法存在著一些明顯的缺陷,如:禁止搜索算法由于涉及復(fù)雜領(lǐng)域轉(zhuǎn)換和求解策略,在現(xiàn)實(shí)中不易實(shí)現(xiàn);模擬退火法也只能結(jié)合英它局部搜索算法構(gòu)造混合算法應(yīng)用;遺傳算法不能保證最大的概率收斂于全局最優(yōu)解;神經(jīng)網(wǎng)絡(luò)法、蟻群算法和粒子群算法易產(chǎn)生局部收斂和收斂速度較慢等。這篇文章研究一種高速收斂的改善蟻群算法,在該算法中,滿足個(gè)點(diǎn)的時(shí)間窗約束的前提下采用一種新穎的動(dòng)態(tài)信息新策略,以保證在每次搜索中,每只螞蟻都對(duì)搜索做出貢獻(xiàn),同時(shí)還采取了一種獨(dú)特的變異策略,以對(duì)每次搜索結(jié)果進(jìn)行搜索,以對(duì)每次

5、搜索的結(jié)果進(jìn)行優(yōu)化。二、物流配送車輛路徑優(yōu)化理由的數(shù)學(xué)模型時(shí)間窗約束下物流配送車輛路徑優(yōu)化理由可以描述為:從配送中心用多輛汽車向多個(gè)需求點(diǎn)送貨,每個(gè)需求點(diǎn)的位置、需求量和時(shí)間窗約束一定,每輛汽車的載重量一定,要求合理安排汽車行駛路線,使總運(yùn)輸成本最小,并滿足以下條件:1.每條配送路徑上需求點(diǎn)的需求量之和不超過(guò)汽車載重量;2.每條配送路徑的長(zhǎng)度不超過(guò)汽車一次配送的最大行駛距離;3.每個(gè)需求點(diǎn)的需求量得到滿足,且只能由一輛汽車送貨;4.每個(gè)需求點(diǎn)的時(shí)間窗約束得到滿足,且保證車輛工作總時(shí)間不超過(guò)其最長(zhǎng)工作時(shí)間。本文設(shè)配送中心有M輛汽車,第k輛汽車的載重量為Qk(k-1,2,L,C)其一

6、次配送的最大行駛距離為Dk,需要向L個(gè)需求點(diǎn)送貨,每個(gè)需求點(diǎn)的需求量為qi(1=1,2,L,L),時(shí)間窗為[ei,ui],其中ci為任務(wù)i允許最早開(kāi)始時(shí)間,如果車輛早于ci到達(dá),則需在i處等待;ui為任務(wù)i允許最遲開(kāi)始時(shí)間,如果車輛晚于ui到達(dá),則任務(wù)i將被延遲進(jìn)行。設(shè)nk為第k輛汽車配送的需求點(diǎn)數(shù)(nk二0表示未使用笫k輛汽車),用集合Rk表示笫k輛車的行駛路徑,其中rki表示一個(gè)需求點(diǎn),且這個(gè)需求點(diǎn)的路徑Rk中的順序?yàn)閕,rkO=O表示配送中心。再設(shè)trki表示第k輛車在行駛路徑Rk上到達(dá)i點(diǎn)的時(shí)刻,wrki表示第k輛車完成任務(wù)i(如:驗(yàn)收、簽單和卸貨等)需要的時(shí)間。另外在目

7、標(biāo)函數(shù)中用ck表示車輛k行駛的單位運(yùn)輸成本,pe表示在ei之前到達(dá)需求點(diǎn)i單位時(shí)間的機(jī)會(huì)成本,pu表示在ui之后到達(dá)需求點(diǎn)i單位時(shí)間的罰金成本。市此可建立如下物流配送車輛路徑優(yōu)化理由的數(shù)學(xué)模型。其中,式(1)為目標(biāo)函數(shù);式(2)保證每條路徑上各需求點(diǎn)的需求量之和不超過(guò)汽車的重量;式(3)保證每條配送路徑的長(zhǎng)度不超過(guò)汽車一次配送的最大行駛距離;式(4)、(5)保證車輛的工作總時(shí)間不超過(guò)最長(zhǎng)工作時(shí)間;(7)表明每條路徑上的需求點(diǎn)都得到配送服務(wù);式(8)為每條路徑的需求點(diǎn)的組成;式(9

當(dāng)前文檔最多預(yù)覽五頁(yè),下載文檔查看全文

此文檔下載收益歸作者所有

當(dāng)前文檔最多預(yù)覽五頁(yè),下載文檔查看全文
溫馨提示:
1. 部分包含數(shù)學(xué)公式或PPT動(dòng)畫(huà)的文件,查看預(yù)覽時(shí)可能會(huì)顯示錯(cuò)亂或異常,文件下載后無(wú)此問(wèn)題,請(qǐng)放心下載。
2. 本文檔由用戶上傳,版權(quán)歸屬用戶,天天文庫(kù)負(fù)責(zé)整理代發(fā)布。如果您對(duì)本文檔版權(quán)有爭(zhēng)議請(qǐng)及時(shí)聯(lián)系客服。
3. 下載前請(qǐng)仔細(xì)閱讀文檔內(nèi)容,確認(rèn)文檔內(nèi)容符合您的需求后進(jìn)行下載,若出現(xiàn)內(nèi)容與標(biāo)題不符可向本站投訴處理。
4. 下載文檔時(shí)可能由于網(wǎng)絡(luò)波動(dòng)等原因無(wú)法下載或下載錯(cuò)誤,付費(fèi)完成后未能成功下載的用戶請(qǐng)聯(lián)系客服處理。
关闭