本文關(guān)鍵詞：基于模擬退火與Dijkstra算法的復(fù)雜網(wǎng)狀結(jié)構(gòu)供應(yīng)鏈最優(yōu)化研究　出處：《浙江大學(xué)學(xué)報(bào)(理學(xué)版)》2014年02期 　論文類(lèi)型：期刊論文

  更多相關(guān)文章： -規(guī)劃 Dijkstra算法 模擬退火算法 復(fù)雜網(wǎng)狀結(jié)構(gòu) 供應(yīng)鏈最優(yōu)化

【摘要】：復(fù)雜網(wǎng)狀結(jié)構(gòu)供應(yīng)鏈費(fèi)用最優(yōu)化已成為研究的熱點(diǎn)問(wèn)題.基于模擬退火與Dijkstra算法對(duì)復(fù)雜網(wǎng)狀結(jié)構(gòu)供應(yīng)鏈費(fèi)用的優(yōu)化問(wèn)題進(jìn)行了研究.把全國(guó)的城市分布作為復(fù)雜網(wǎng)狀結(jié)構(gòu),以城市間的距離和建立供應(yīng)點(diǎn)的費(fèi)用作為參數(shù),建立數(shù)學(xué)模型,并進(jìn)行數(shù)值仿真,分別以全1序列、全0序列、隨機(jī)序列為初始值的選取方式進(jìn)行模擬,從中確定了最優(yōu)解,并給出了最優(yōu)供應(yīng)鏈網(wǎng)絡(luò).
【作者單位】： 西安電子科技大學(xué)理學(xué)院;西安電子科技大學(xué)軟件學(xué)院;
【分類(lèi)號(hào)】：O157.5
【正文快照】： 0引言在復(fù)雜網(wǎng)狀結(jié)構(gòu)供應(yīng)鏈中,供給點(diǎn)的建立需要一些固定的花費(fèi),從供應(yīng)點(diǎn)運(yùn)輸?shù)叫枨簏c(diǎn)會(huì)產(chǎn)生運(yùn)輸費(fèi)用,如何使供應(yīng)鏈的總費(fèi)用最小,即供應(yīng)鏈的最優(yōu)化,已成為國(guó)內(nèi)外研究的熱點(diǎn)問(wèn)題[1-5].本文將研究對(duì)象設(shè)定為由全國(guó)各大城市構(gòu)成的一個(gè)供應(yīng)網(wǎng)絡(luò)系統(tǒng),同時(shí)以各城市為坐標(biāo)點(diǎn)作每一個(gè)

【參考文獻(xiàn)】

相關(guān)期刊論文 前4條

1 官斌;馬焱;;Dijkstra算法在后勤補(bǔ)給運(yùn)輸中的應(yīng)用及其優(yōu)化[J];艦船電子工程;2011年08期

2 趙新超;韓宇;艾文寶;;求解背包問(wèn)題的一種改進(jìn)遺傳算法[J];計(jì)算機(jī)工程與應(yīng)用;2011年24期

3 王華;;基于Dijkstra算法的物流配送最短路徑算法研究[J];計(jì)算機(jī)與數(shù)字工程;2011年03期

4 劉登濤;方文道;章堅(jiān)民;郭明澤;;公共自行車(chē)交通系統(tǒng)調(diào)度算法[J];計(jì)算機(jī)系統(tǒng)應(yīng)用;2011年09期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 林耿;;混合遺傳模擬退火算法求解背包問(wèn)題[J];河南工程學(xué)院學(xué)報(bào)(自然科學(xué)版);2012年03期

2 陳戰(zhàn)勝;鈕文良;王輝;;求解背包問(wèn)題的一種改進(jìn)粒子群優(yōu)化算法[J];科學(xué)技術(shù)與工程;2012年28期

3 王秋芬;梁道雷;;一種求解0-1背包問(wèn)題的啟發(fā)式遺傳算法[J];計(jì)算機(jī)應(yīng)用與軟件;2013年02期

4 何流;李旭宏;陳大偉;盧靜;吳圓圓;;公共自行車(chē)動(dòng)態(tài)調(diào)度系統(tǒng)需求預(yù)測(cè)模型研究[J];武漢理工大學(xué)學(xué)報(bào)(交通科學(xué)與工程版);2013年02期

5 杜亞江;鄭向東;亢麗君;;基于遺傳禁忌搜索算法的AGV物料輸送調(diào)度問(wèn)題研究[J];物流科技;2013年07期

6 張曉明;王少群;付鑫;毛韜;;基于GIS方法的公路客運(yùn)樞紐選址分析[J];河南科學(xué);2013年08期

7 沈玲;曾強(qiáng);宋紅娜;吳立云;;望目特性連續(xù)型參數(shù)穩(wěn)健設(shè)計(jì)遺傳優(yōu)化方法[J];計(jì)算機(jī)工程與應(yīng)用;2013年23期

8 王防修;周康;;基于回溯法的Dijkstra算法改進(jìn)及仿真[J];計(jì)算機(jī)仿真;2013年11期

9 田大肥;申喜;周巍;;二維裝箱問(wèn)題的遺傳算法求解[J];艦船電子工程;2014年01期

10 樂(lè)天;;遺傳算法求解0/1背包問(wèn)題的綜述[J];浙江海洋學(xué)院學(xué)報(bào)(自然科學(xué)版);2013年01期

相關(guān)碩士學(xué)位論文 前7條

1 韓丁富;復(fù)雜路網(wǎng)模型的構(gòu)建及其路徑優(yōu)化搜索算法研究[D];北京化工大學(xué);2012年

2 梅灼情;基于多目標(biāo)模型的超市配送車(chē)輛路徑選擇研究[D];福建農(nóng)林大學(xué);2012年

3 張建國(guó);城市公共自行車(chē)車(chē)輛調(diào)配問(wèn)題研究[D];西南交通大學(xué);2013年

4 鄭洪清;布谷鳥(niǎo)搜索算法的改進(jìn)分析及應(yīng)用研究[D];廣西民族大學(xué);2013年

5 秦茜;公共自行車(chē)租賃系統(tǒng)調(diào)度問(wèn)題研究[D];北京交通大學(xué);2013年

6 李錦霞;公共自行車(chē)調(diào)度優(yōu)化研究[D];長(zhǎng)沙理工大學(xué);2013年

7 劉臻;城市公共自行車(chē)運(yùn)營(yíng)中的多車(chē)場(chǎng)車(chē)輛調(diào)配優(yōu)化研究[D];北京交通大學(xué);2014年

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

相關(guān)期刊論文 前10條

1 葛志偉;李怡;滕春賢;;基于GIS的物流配送系統(tǒng)的分析與設(shè)計(jì)研究[J];哈爾濱理工大學(xué)學(xué)報(bào);2005年06期

2 王惠,陳燕;基于遺傳算法的多目標(biāo)的有時(shí)間窗的車(chē)輛調(diào)度[J];計(jì)算機(jī)應(yīng)用;2004年09期

3 李兵;鄭四發(fā);曹劍東;楊揚(yáng);耿華;連小珉;;求解客戶需求動(dòng)態(tài)變化的車(chē)輛路徑規(guī)劃方法[J];交通運(yùn)輸工程學(xué)報(bào);2007年01期

4 蔣騰旭;謝楓;;遺傳算法中防止早熟收斂的幾種措施[J];計(jì)算機(jī)與現(xiàn)代化;2006年12期

5 鄭峰峻;;改進(jìn)的蟻群算法在物流配送路徑問(wèn)題中的實(shí)現(xiàn)[J];物流科技;2010年02期

6 章永龍;;Dijkstra最短路徑算法優(yōu)化[J];南昌工程學(xué)院學(xué)報(bào);2006年03期

7 李向陽(yáng);遺傳算法求解VRP問(wèn)題[J];計(jì)算機(jī)工程與設(shè)計(jì);2004年02期

8 賀毅朝;劉坤起;張翠軍;張巍;;求解背包問(wèn)題的貪心遺傳算法及其應(yīng)用[J];計(jì)算機(jī)工程與設(shè)計(jì);2007年11期

9 馬良;旅行推銷(xiāo)員問(wèn)題的算法綜述[J];數(shù)學(xué)的實(shí)踐與認(rèn)識(shí);2000年02期

10 劉波;孟相如;麻海圓;;一種用于分組調(diào)度的遺傳模擬退火算法[J];通信技術(shù);2009年02期

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 韓麗敏,韋有雙,馮允成;關(guān)于Tabu Search算法收斂性的研究[J];系統(tǒng)工程理論與實(shí)踐;1998年10期

2 梁志杰,杜文,文軍;聯(lián)合生產(chǎn)存儲(chǔ)問(wèn)題的模擬退火算法[J];中國(guó)機(jī)械工程;2004年12期

3 王福昌;胡順田;;求解病態(tài)線性方程組的模擬退火算法[J];大學(xué)數(shù)學(xué);2009年04期

4 吳劍國(guó),趙麗萍;工程結(jié)構(gòu)優(yōu)化的神經(jīng)網(wǎng)絡(luò)方法[J];計(jì)算力學(xué)學(xué)報(bào);1998年01期

5 崔永利,魏君;SA法在求解非線性約束優(yōu)化問(wèn)題中的應(yīng)用[J];大連大學(xué)學(xué)報(bào);2003年06期

6 司守奎;徐珊;唐金國(guó);;無(wú)人偵察機(jī)的最短巡航路徑問(wèn)題[J];工程數(shù)學(xué)學(xué)報(bào);2003年08期

7 汪靈枝;申錦標(biāo);趙世安;;基于模擬退火的進(jìn)化算法性能對(duì)比研究[J];百色學(xué)院學(xué)報(bào);2007年03期

8 索文莉;李長(zhǎng)國(guó);樊順厚;;二維隨機(jī)變量獨(dú)立性度量及其在獨(dú)立分量分析中的應(yīng)用[J];天津工業(yè)大學(xué)學(xué)報(bào);2007年06期

9 馬鳳明;;基于濾子的模擬退火算法[J];洛陽(yáng)大學(xué)學(xué)報(bào);2007年04期

10 吳艷群;董鵬;;求解大規(guī)模不對(duì)稱(chēng)指派問(wèn)題的通用模擬退火算法[J];蘭州交通大學(xué)學(xué)報(bào);2008年04期

相關(guān)會(huì)議論文 前10條

1 王小翠;鄭更新;邢瑞;;一個(gè)用模擬退火求解TSP問(wèn)題的新算法[A];中國(guó)企業(yè)運(yùn)籌學(xué)[C];2009年

2 李英杰;李董輝;;非單調(diào)模擬退火算法[A];中國(guó)運(yùn)籌學(xué)會(huì)第九屆學(xué)術(shù)交流會(huì)論文集[C];2008年

3 陳生昌;;非線性反問(wèn)題反演方法比較及對(duì)策[A];1995年中國(guó)地球物理學(xué)會(huì)第十一屆學(xué)術(shù)年會(huì)論文集[C];1995年

4 陳其坤;;基于模擬退火算法的混沌經(jīng)濟(jì)系統(tǒng)控制方法[A];2002年中國(guó)管理科學(xué)學(xué)術(shù)會(huì)議論文集[C];2002年

5 劉春;唐昊;高雋;;半馬爾可夫控制過(guò)程基于全局優(yōu)化的最優(yōu)魯棒控制策略求解[A];第二十三屆中國(guó)控制會(huì)議論文集（上冊(cè)）[C];2004年

6 龔小軍;劉亞旭;;單一資源條件下時(shí)間資源優(yōu)化的最優(yōu)化模型[A];全國(guó)第八屆工業(yè)工程與企業(yè)信息化學(xué)術(shù)會(huì)議論文集[C];2004年

7 張建波;王和興;才書(shū)訓(xùn);;在線租賃系統(tǒng)顧客最大滿意度的一種算法[A];第八屆中國(guó)青年運(yùn)籌信息管理學(xué)者大會(huì)論文集[C];2006年

8 賈志超;隋允康;;0-1線性問(wèn)題的等價(jià)連續(xù)化及遺傳算法求解[A];北京力學(xué)會(huì)第13屆學(xué)術(shù)年會(huì)論文集[C];2007年

9 王軍;李端;;多項(xiàng)式0-1規(guī)劃的改進(jìn)隱枚舉算法[A];科學(xué)發(fā)展觀與系統(tǒng)工程——中國(guó)系統(tǒng)工程學(xué)會(huì)第十四屆學(xué)術(shù)年會(huì)論文集[C];2006年

10 馮春;謝進(jìn);李柏林;陳永;;混沌優(yōu)化算法的研究[A];第十四屆全國(guó)機(jī)構(gòu)學(xué)學(xué)術(shù)研討會(huì)暨第二屆海峽兩岸機(jī)構(gòu)學(xué)學(xué)術(shù)交流會(huì)論文集[C];2004年

相關(guān)博士學(xué)位論文 前8條

1 譚濤;離散變量?jī)?yōu)化設(shè)計(jì)的連續(xù)化方法研究[D];大連理工大學(xué);2006年

2 邵澤輝;Ramsey理論中圖的構(gòu)造與計(jì)算[D];華中科技大學(xué);2008年

3 鐘石泉;物流配送車(chē)輛路徑優(yōu)化方法研究[D];天津大學(xué);2007年

4 李英杰;全局優(yōu)化及其在金融中的應(yīng)用[D];湖南大學(xué);2010年

5 邵偉;蒙特卡洛方法及在一些統(tǒng)計(jì)模型中的應(yīng)用[D];山東大學(xué);2012年

6 楊樹(shù)忠;復(fù)雜網(wǎng)絡(luò)中的社團(tuán)檢測(cè)問(wèn)題研究[D];北京交通大學(xué);2009年

7 林洪偉;幾類(lèi)全局優(yōu)化問(wèn)題的輔助函數(shù)方法研究[D];西安電子科技大學(xué);2012年

8 李加蓮;光線尋優(yōu)算法的研究及改進(jìn)[D];哈爾濱工程大學(xué);2012年

相關(guān)碩士學(xué)位論文 前10條

1 梁婷;區(qū)域物流中心分工布局規(guī)劃[D];中南大學(xué);2007年

2 張媛媛;逆向供應(yīng)鏈中產(chǎn)品回收網(wǎng)絡(luò)模型設(shè)計(jì)與算法研究[D];西北工業(yè)大學(xué);2006年

3 倪玲霖;車(chē)輛修理集中化與布局優(yōu)化研究[D];中南大學(xué);2004年

4 吳東武;基于優(yōu)化算法的商業(yè)銀行經(jīng)營(yíng)決策研究[D];暨南大學(xué);2007年

5 賴(lài)志柱;長(zhǎng)模式遺傳算法及其應(yīng)用[D];重慶大學(xué);2008年

6 彭偉華;物流配送選址優(yōu)化模型的研究[D];武漢理工大學(xué);2005年

7 鐘石泉;物流配送車(chē)輛調(diào)度智能優(yōu)化方法研究[D];天津大學(xué);2004年

8 楊維嘉;布局問(wèn)題求解算法與策略的研究[D];天津大學(xué);2005年

9 蔣文霞;有時(shí)間窗車(chē)輛路徑問(wèn)題的模型及算法[D];武漢理工大學(xué);2007年

10 張軍強(qiáng);帶兩級(jí)配送的物流園區(qū)選址研究[D];長(zhǎng)安大學(xué);2008年

，

本文編號(hào)：1331427