三層物流網(wǎng)絡(luò)選址—路徑優(yōu)化及混合啟發(fā)式算法研究
本文關(guān)鍵詞:三層物流網(wǎng)絡(luò)選址—路徑優(yōu)化及混合啟發(fā)式算法研究 出處:《計(jì)算機(jī)應(yīng)用研究》2017年08期 論文類型:期刊論文
更多相關(guān)文章: 三層物流網(wǎng)絡(luò) 選址路徑 優(yōu)化 混合啟發(fā)式算法
【摘要】:為同時(shí)解決轉(zhuǎn)運(yùn)、分配、選址和車輛路徑問題,在考慮車輛載重和行駛距離約束、配送中心處理能力約束的基礎(chǔ)上,構(gòu)建了一個(gè)多產(chǎn)品三層物流網(wǎng)絡(luò)選址—路徑模型,以總成本最小為目標(biāo),提出一種基于貪婪隨機(jī)自適應(yīng)搜索算法和里程節(jié)約算法的混合啟發(fā)式算法,給出了該算法的步驟和偽代碼。實(shí)驗(yàn)結(jié)果表明,該算法具有可行性,并且與其他算法比較而言,算法具有高效性。
[Abstract]:In order to solve the problems of transshipment, allocation, location and vehicle routing simultaneously, considering the constraints of vehicle load and driving distance, the capacity constraints of distribution center are considered. A multi-product three-layer logistics network site-path model is constructed. Aiming at the minimum total cost, a hybrid heuristic algorithm based on greedy random adaptive search algorithm and mileage saving algorithm is proposed. The experimental results show that the algorithm is feasible and efficient compared with other algorithms.
【作者單位】: 九江學(xué)院電子商務(wù)學(xué)院;
【基金】:江西高校人文社會(huì)科學(xué)研究項(xiàng)目(JJ1541) 國家自然科學(xué)基金資助項(xiàng)目(71462020)
【分類號(hào)】:TP18
【正文快照】: 0引言物流網(wǎng)絡(luò)的選址路徑包括選址和路徑兩個(gè)方面。設(shè)施的選址屬于企業(yè)的戰(zhàn)略層面,而車輛的路徑屬于企業(yè)運(yùn)營的層面。以往的研究通常將選址和路徑分開考慮,但由于這兩個(gè)層面是相互影響和緊密聯(lián)系的,分開考慮可能會(huì)導(dǎo)致局部而非全局最優(yōu)[1]。這使人們?cè)诮鉀Q實(shí)際問題時(shí),必須將這
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 鄒龍;利用阿德蘭啟發(fā)式算法進(jìn)行郵政選址[J];通信企業(yè)管理;2003年03期
2 李克文,吳孟達(dá),張雄明;約簡的一種啟發(fā)式算法[J];計(jì)算機(jī)工程與科學(xué);2004年01期
3 宋萬忠;;一種改進(jìn)的多機(jī)場地面等待啟發(fā)式算法[J];計(jì)算機(jī)應(yīng)用;2007年S1期
4 周旭東;王麗愛;陳];;啟發(fā)式算法求解最大團(tuán)問題研究[J];計(jì)算機(jī)工程與設(shè)計(jì);2007年18期
5 徐亞;陳秋雙;龍磊;楊立志;劉麗蕓;;集裝箱倒箱問題的啟發(fā)式算法研究[J];系統(tǒng)仿真學(xué)報(bào);2008年14期
6 熊盛武;丁威;;基于啟發(fā)式算法的時(shí)間延伸網(wǎng)絡(luò)研究與應(yīng)用[J];武漢理工大學(xué)學(xué)報(bào)(信息與管理工程版);2009年06期
7 鐘琪;;基于啟發(fā)式算法的任務(wù)分解策略[J];煤炭技術(shù);2010年12期
8 李亞志;朱夏;;基于插入-分段的無等待流水作業(yè)調(diào)度復(fù)合啟發(fā)式算法[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2013年03期
9 鄭惠莉;劉陳;;一維邏輯陳列柵安置的啟發(fā)式算法[J];華東冶金學(xué)院學(xué)報(bào);1990年03期
10 唐立新;祁慧;楊自厚;王夢光;;基于P-中位模型的聚類分析的拉格朗日啟發(fā)式算法[J];模式識(shí)別與人工智能;1997年01期
相關(guān)會(huì)議論文 前10條
1 羅守成;唐國春;;二維集裝箱問題的一個(gè)啟發(fā)式算法[A];2001年全國數(shù)學(xué)規(guī)劃及運(yùn)籌研討會(huì)論文集[C];2001年
2 劉青松;孔云峰;黨蘭學(xué);王震;;元啟發(fā)式算法在校車路徑規(guī)劃中的應(yīng)用[A];第七屆全國地理學(xué)研究生學(xué)術(shù)年會(huì)論文摘要集[C];2012年
3 劉嘉敏;馬廣煜;黃有群;;基于組合的三維集裝箱裝入啟發(fā)式算法的研究[A];全國第13屆計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)(CAD/CG)學(xué)術(shù)會(huì)議論文集[C];2004年
4 何正文;徐渝;;多模式項(xiàng)目支付進(jìn)度問題的優(yōu)化模型及啟發(fā)式算法[A];中國運(yùn)籌學(xué)會(huì)第七屆學(xué)術(shù)交流會(huì)論文集(上卷)[C];2004年
5 趙文丹;汪定偉;郭小萍;王貴成;;網(wǎng)絡(luò)廣告資源優(yōu)化問題研究[A];第二十九屆中國控制會(huì)議論文集[C];2010年
6 楊士準(zhǔn);謝政;陳摯;熊李軍;;k約束QoS問題的啟發(fā)式算法[A];中國通信學(xué)會(huì)第六屆學(xué)術(shù)年會(huì)論文集(下)[C];2009年
7 劉金朋;魏長江;;啟發(fā)式算法求最短路徑的一種高效率實(shí)現(xiàn)方法[A];2007北京地區(qū)高校研究生學(xué)術(shù)交流會(huì)通信與信息技術(shù)會(huì)議論文集(上冊(cè))[C];2008年
8 范敏;鄒平;朱興東;;一種啟發(fā)式離散化算法及其Delphi實(shí)現(xiàn)[A];第二屆中國智能計(jì)算大會(huì)論文集[C];2008年
9 王文瀚;杜斌;朱俊;賈樹晉;;集成MILP與啟發(fā)式的混合算法求解板坯設(shè)計(jì)問題[A];中國計(jì)量協(xié)會(huì)冶金分會(huì)2012年會(huì)暨能源計(jì)量與節(jié)能降耗經(jīng)驗(yàn)交流會(huì)論文集[C];2012年
10 馮德鴻;唐加福;郭琦;李輝;;訂貨批量問題改進(jìn)的相關(guān)策略啟發(fā)式算法與仿真分析[A];2007系統(tǒng)仿真技術(shù)及其應(yīng)用學(xué)術(shù)會(huì)議論文集[C];2007年
相關(guān)博士學(xué)位論文 前9條
1 李福清;交通規(guī)劃中專用道設(shè)置問題建模和求解研究[D];廣東工業(yè)大學(xué);2016年
2 賴向京;原子團(tuán)簇結(jié)構(gòu)預(yù)測的現(xiàn)實(shí)途徑—高性能啟發(fā)式算法[D];華中科技大學(xué);2012年
3 黎展滔;具有成組約束的柔性流水車間作業(yè)計(jì)劃制定的啟發(fā)式算法[D];廣東工業(yè)大學(xué);2012年
4 曹斌;生物啟發(fā)式智能計(jì)算及其應(yīng)用的研究[D];吉林大學(xué);2012年
5 董興業(yè);啟發(fā)式算法及其在同順序流水作業(yè)問題中的應(yīng)用[D];北京交通大學(xué);2008年
6 古繼興;KOD多播技術(shù)與Steiner樹啟發(fā)式算法[D];上海交通大學(xué);2007年
7 胡大偉;設(shè)施定位和車輛路線問題模型及其啟發(fā)式算法研究[D];長安大學(xué);2008年
8 楊玉珍;基于元啟發(fā)式算法的帶生產(chǎn)約束作業(yè)車間調(diào)度問題若干研究[D];華東理工大學(xué);2014年
9 任志磊;組合優(yōu)化問題的特化與泛化算法設(shè)計(jì)[D];大連理工大學(xué);2013年
相關(guān)碩士學(xué)位論文 前10條
1 朱璽睿;氯氧鎂板材生產(chǎn)線優(yōu)化研究[D];東北林業(yè)大學(xué);2015年
2 尹青山;綠色微數(shù)據(jù)中心與NGPON融合網(wǎng)絡(luò)部署規(guī)劃研究[D];大連海事大學(xué);2015年
3 石闖;基于啟發(fā)式算法的Ad Hoc網(wǎng)絡(luò)QoS路由協(xié)議的研究與仿真[D];東北大學(xué);2013年
4 劉暢;基于混合啟發(fā)式算法的單線公交車輛調(diào)度問題研究[D];北京交通大學(xué);2016年
5 張毅;啟發(fā)式算法的自調(diào)參數(shù)方法研究[D];西安工程大學(xué);2016年
6 周書橙;護(hù)士排班的啟發(fā)式算法研究與排班管理系統(tǒng)的設(shè)計(jì)實(shí)現(xiàn)[D];北京交通大學(xué);2016年
7 任平飛;基于啟發(fā)式算法的云計(jì)算負(fù)載均衡問題研究[D];哈爾濱工業(yè)大學(xué);2016年
8 戈麗娜(Galina Deeva);配送過程中提貨送貨問題的靜態(tài)動(dòng)態(tài)方法的應(yīng)用效果研究[D];哈爾濱工業(yè)大學(xué);2016年
9 劉賽賽;基于增強(qiáng)學(xué)習(xí)的啟發(fā)式和元啟發(fā)式搜索的參數(shù)調(diào)優(yōu)策略[D];電子科技大學(xué);2016年
10 李鵬;定制衣柜零件分揀方式及效能分析[D];南京林業(yè)大學(xué);2016年
,本文編號(hào):1367965
本文鏈接:http://sikaile.net/guanlilunwen/wuliuguanlilunwen/1367965.html