本文關(guān)鍵詞：考慮路徑可行性與倉(cāng)儲(chǔ)集貨模式下的回收車輛路徑問(wèn)題研究

  更多相關(guān)文章： 路徑可行性 倉(cāng)儲(chǔ)集貨模式 回收車輛路徑問(wèn)題 逆選擇操作蟻群算法

【摘要】：逆向物流回收車輛調(diào)度過(guò)程中,往往出現(xiàn)由于需求節(jié)點(diǎn)位置及需求量信息的不確定性導(dǎo)致難以合理決策完成回收任務(wù)所需派出回收車輛的數(shù)目,此時(shí),第三方物流逐漸被應(yīng)用于回收產(chǎn)品的運(yùn)輸服務(wù)中。然而在實(shí)際的回收過(guò)程中,通常各物流需求節(jié)點(diǎn)的需求量較小,需要對(duì)多個(gè)物流節(jié)點(diǎn)的產(chǎn)品集中后統(tǒng)一進(jìn)行處理;同時(shí)由于外界因素的限制,不能保證任意兩個(gè)節(jié)點(diǎn)間均存在可行路徑,需要通過(guò)中轉(zhuǎn)運(yùn)輸?shù)姆绞綄ふ姨娲肪�。針對(duì)以上問(wèn)題,本文提出一種基于路徑可行性與倉(cāng)儲(chǔ)集貨運(yùn)輸模式的回收車輛路徑設(shè)計(jì)方案,并根據(jù)問(wèn)題的特點(diǎn)對(duì)傳統(tǒng)蟻群算法(ACO)中編碼方式以及概率選擇操作方式進(jìn)行改進(jìn),提出一種逆選擇操作蟻群算法(ACO-nso)。最后通過(guò)算例證明提出模型與算法的有效性。
【作者單位】： 沈陽(yáng)工業(yè)大學(xué)管理學(xué)院;沈陽(yáng)工業(yè)大學(xué)理學(xué)院;
【關(guān)鍵詞】： 路徑可行性 倉(cāng)儲(chǔ)集貨模式 回收車輛路徑問(wèn)題 逆選擇操作蟻群算法
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(70431003) 遼寧省科學(xué)技術(shù)計(jì)劃基金資助項(xiàng)目(2013216015) 沈陽(yáng)市科技計(jì)劃基金資助項(xiàng)目(F13-051-2-00,F14-231-1-24)
【分類號(hào)】：U492.22;F252
【正文快照】： 1引言車輛路徑問(wèn)題(Vehicle Routing Problem,VRP)是由Dantzig和Ramser在1959年提出,用于研究亞特蘭大煉油廠到各個(gè)加油站車輛調(diào)度的運(yùn)輸路徑優(yōu)化設(shè)計(jì)問(wèn)題[1]。作為組合優(yōu)化問(wèn)題中一個(gè)典型的NP-hard問(wèn)題,模型與旅行商問(wèn)題(TravelSalesman Problem,TSP)有許多相似之處,因此本問(wèn)

【相似文獻(xiàn)】

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

1 李珍萍;劉永勝;王蓮花;章祥蓀;;雙需求集貨送貨一體化車輛路徑問(wèn)題的數(shù)學(xué)模型及算法[J];運(yùn)籌與管理;2009年06期

2 高振;;Spreadsheet在集貨型運(yùn)輸車輛調(diào)度優(yōu)化中的運(yùn)用[J];物流科技;2010年02期

3 張宗成,鐘強(qiáng);建材配送中心MIS之集貨管理子系統(tǒng)數(shù)據(jù)流程分析與設(shè)計(jì)[J];物流技術(shù);1997年04期

4 ;[J];;年期

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

1 呂美丹;時(shí)間窗約束下集送貨一體化車輛優(yōu)化調(diào)度方法研究[D];南京師范大學(xué);2011年

2 陳誠(chéng);配送和集貨一體化下的車輛路線問(wèn)題研究[D];長(zhǎng)安大學(xué);2006年

3 李靜;基于JIT供應(yīng)的集貨車輛路線問(wèn)題研究[D];長(zhǎng)安大學(xué);2007年

4 李琳;公路快運(yùn)企業(yè)干線運(yùn)輸網(wǎng)絡(luò)構(gòu)建研究[D];山東大學(xué);2008年

，

本文編號(hào)：807714