本文選題：供應(yīng)鏈網(wǎng)絡(luò) + Floyd算法�。� 參考：《麗水學(xué)院學(xué)報》2014年05期

【摘要】：針對供應(yīng)鏈網(wǎng)絡(luò)建立與道路破壞,綜合分析49個城市之間的道路運輸數(shù)據(jù)。運用Floyd算法,建立0-1規(guī)劃模型,求得使總費用最低的供給點,畫出供給點到需求點的鏈接圖。分析可破壞的道路,使用整數(shù)規(guī)劃、遍歷窮舉等方法求得使總費用增加25%的破壞道路最少的情況。使用整數(shù)規(guī)劃、遍歷窮舉等方法,建立遍歷對比模型,得到使平均總費用最大的破壞方案,并結(jié)合實際做了推廣和改進(jìn)。
[Abstract]:In view of the establishment of supply chain network and road destruction, the road transport data between 49 cities are analyzed comprehensively. The 0-1 planning model is established by using Floyd algorithm, and the minimum supply point is obtained. The link graph of the supply point to the demand point is drawn. The road that can be destroyed is analyzed, and the total cost is increased by means of integer programming and traversal exhaustion. Add 25% to the least destruction of the road. Using integer programming, traversing the exhaustion and other methods, establish a traversal contrast model, get the maximum average total cost of the failure scheme, and combined with the practice to do the promotion and improvement.
【作者單位】： 安徽財經(jīng)大學(xué)統(tǒng)計與應(yīng)用數(shù)學(xué)學(xué)院;安徽財經(jīng)大學(xué)金融學(xué)院;
【基金】：國家自然科學(xué)基金資助項目(11301001);國家自然科學(xué)基金資助項目(61305070) 國家級大學(xué)生創(chuàng)新創(chuàng)業(yè)訓(xùn)練計劃項目(201310378056)
【分類號】：U418;F274

【參考文獻(xiàn)】

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

1 朱凱;;應(yīng)用于公交網(wǎng)絡(luò)交通中最短路徑算法的研究[J];現(xiàn)代物業(yè)(上旬刊);2012年05期

【共引文獻(xiàn)】

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

1 羅時超;朱家明;汪姚;嚴(yán)倩;;最優(yōu)供應(yīng)鏈網(wǎng)絡(luò)的建立及道路破壞模型[J];貴陽學(xué)院學(xué)報(自然科學(xué)版);2014年02期

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

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

1 楊新苗,王煒,馬文騰;基于GIS的公交乘客出行路徑選擇模型[J];東南大學(xué)學(xué)報(自然科學(xué)版);2000年06期

2 張林峰,范炳全,呂智林;公交網(wǎng)絡(luò)換乘矩陣的分析與算法[J];系統(tǒng)工程;2003年06期

3 傅冬綿;交通系統(tǒng)中最少換乘算法及其實現(xiàn)[J];華僑大學(xué)學(xué)報(自然科學(xué)版);2001年04期

4 陳昊;寧紅云;;基于集合運算的最短路徑搜索算法[J];計算機(jī)工程;2007年20期

5 魏峰;夏小剛;張守剛;楊云峰;;公交最佳出行線路的一個模型及算法[J];交通標(biāo)準(zhǔn)化;2008年06期

6 趙文英;孫青波;劉振男;張揚;;基于Floyd算法的北京公交線路查詢系統(tǒng)的模型設(shè)計方法[J];牡丹江師范學(xué)院學(xué)報(自然科學(xué)版);2008年02期

7 翁敏,毋河海,杜清運,蔡忠亮;基于公交網(wǎng)絡(luò)模型的最優(yōu)出行路徑選擇的研究[J];武漢大學(xué)學(xué)報(信息科學(xué)版);2004年06期

8 張國伍,錢大琳;公共交通線路網(wǎng)多條最短路徑算法[J];系統(tǒng)工程理論與實踐;1992年04期

9 徐勇;李杰;張軍芳;何文杰;;新型公交網(wǎng)絡(luò)模型與最優(yōu)線路選擇算法[J];系統(tǒng)工程理論與實踐;2011年11期

【相似文獻(xiàn)】

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

1 李廣;趙道致;;供應(yīng)鏈網(wǎng)絡(luò)的無標(biāo)度特性研究[J];工業(yè)工程;2012年01期

2 滕春賢;潘曉東;;供應(yīng)鏈網(wǎng)絡(luò)均衡中的利潤協(xié)調(diào)問題[J];哈爾濱工程大學(xué)學(xué)報;2007年07期

3 徐興;李仁旺;吳新麗;劉海霞;;基于網(wǎng)絡(luò)質(zhì)量控制的復(fù)雜供應(yīng)鏈網(wǎng)絡(luò)穩(wěn)健性研究[J];中國機(jī)械工程;2012年08期

4 楊康;張仲義;;考慮節(jié)點度的供應(yīng)鏈網(wǎng)絡(luò)風(fēng)險模糊評估[J];北京交通大學(xué)學(xué)報;2013年06期

5 于海生;趙林度;;考慮變質(zhì)商品的供應(yīng)鏈網(wǎng)絡(luò)設(shè)計可靠性模型(英文)[J];Journal of Southeast University(English Edition);2007年S1期

6 蔣鐵生;李波;;基于網(wǎng)絡(luò)圖需求隨機(jī)的供應(yīng)鏈網(wǎng)絡(luò)設(shè)計研究[J];工業(yè)工程;2012年06期

7 李春發(fā);齊二石;李健;;供應(yīng)鏈網(wǎng)絡(luò)的動態(tài)均衡問題[J];天津大學(xué)學(xué)報;2006年S1期

8 吳一帆;董明;;多產(chǎn)品供應(yīng)鏈網(wǎng)絡(luò)的建模與績效分析[J];上海交通大學(xué)學(xué)報;2007年07期

9 趙澤斌;麥強(qiáng);安實;;不確定需求下動態(tài)供應(yīng)鏈網(wǎng)絡(luò)均衡研究[J];中國公路學(xué)報;2010年04期

10 于鯤鵬;楊育;劉娜;李斐;謝建中;;基于加權(quán)改進(jìn)節(jié)點收縮法的供應(yīng)鏈網(wǎng)絡(luò)脆弱性分析[J];計算機(jī)集成制造系統(tǒng);2014年04期

相關(guān)會議論文 前5條

1 張昕瑞;王恒山;楊嘉勤;;供應(yīng)鏈網(wǎng)絡(luò)的價值增值均衡問題研究[A];自主創(chuàng)新 實現(xiàn)物流工程的持續(xù)與科學(xué)發(fā)展——第八屆物流工程學(xué)術(shù)年會論文集[C];2008年

2 花雪蘭;徐學(xué)軍;羅力;;供應(yīng)鏈網(wǎng)絡(luò)的結(jié)構(gòu)-功能分析[A];管理科學(xué)與系統(tǒng)科學(xué)研究新進(jìn)展——第8屆全國青年管理科學(xué)與系統(tǒng)科學(xué)學(xué)術(shù)會議論文集[C];2005年

3 黃健;陳國華;肖條軍;盛昭瀚;;一類復(fù)雜供應(yīng)鏈網(wǎng)絡(luò)的穩(wěn)定性分析[A];中國優(yōu)選法統(tǒng)籌法與經(jīng)濟(jì)數(shù)學(xué)研究會第七屆全國會員代表大會暨第七屆中國管理科學(xué)學(xué)術(shù)年會論文集[C];2005年

4 張紀(jì)會;徐軍芹;;適應(yīng)性供應(yīng)鏈網(wǎng)絡(luò)研究[A];2007中國控制與決策學(xué)術(shù)年會論文集[C];2007年

5 滕春賢;胡引霞;;具有隨機(jī)需求的供應(yīng)鏈網(wǎng)絡(luò)均衡應(yīng)對突發(fā)事件[A];和諧發(fā)展與系統(tǒng)工程——中國系統(tǒng)工程學(xué)會第十五屆年會論文集[C];2008年

相關(guān)重要報紙文章 前9條

1 倪娜;構(gòu)建高適應(yīng)性的供應(yīng)鏈網(wǎng)絡(luò)[N];國際商報;2003年

2 倪娜;整合 協(xié)作 適應(yīng)[N];國際商報;2003年

3 李坤;SCM的三個技術(shù)理念[N];中國計算機(jī)報;2007年

4 劉國華;質(zhì)疑DELL“吮吸冰淇淋”[N];中國經(jīng)濟(jì)時報;2005年

5 倪娜;技術(shù)的布局與保障[N];國際商報;2003年

6 高級業(yè)務(wù)咨詢顧問 文燕;適應(yīng)性制造解決方案[N];中國石化報;2005年

7 ;SAP RFID零售行業(yè)解決方案[N];計算機(jī)世界;2006年

8 商報記者 方彬楠;總部經(jīng)濟(jì)模式“走出去”三大路徑[N];北京商報;2012年

9 新動力工作室;物流與海爾[N];財經(jīng)時報;2002年

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

1 楊康;基于復(fù)雜網(wǎng)絡(luò)理論的供應(yīng)鏈網(wǎng)絡(luò)風(fēng)險管理研究[D];北京交通大學(xué);2014年

2 楊中華;基于核心企業(yè)的供應(yīng)鏈網(wǎng)絡(luò)信息共享研究[D];華中科技大學(xué);2013年

3 賈俊秀;供應(yīng)鏈網(wǎng)絡(luò)中訂購和定價策略研究[D];西安電子科技大學(xué);2010年

4 傅玉穎;基于模糊理論的供應(yīng)鏈網(wǎng)絡(luò)構(gòu)建與優(yōu)化[D];浙江大學(xué);2009年

5 劉誠;供應(yīng)鏈網(wǎng)絡(luò)優(yōu)化[D];中南大學(xué);2006年

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

1 夏盛盛;不確定需求下供應(yīng)鏈網(wǎng)絡(luò)設(shè)計研究[D];哈爾濱商業(yè)大學(xué);2011年

2 石霞虹;供應(yīng)鏈網(wǎng)絡(luò)結(jié)構(gòu)穩(wěn)定性仿真研究[D];杭州電子科技大學(xué);2012年

3 李廣軍;需求不確定條件下的供應(yīng)鏈網(wǎng)絡(luò)設(shè)計[D];長沙理工大學(xué);2009年

4 劉燕楚;集聚型供應(yīng)鏈網(wǎng)絡(luò)的魯棒性研究[D];浙江工商大學(xué);2011年

5 曹方磊;基于延遲制造的供應(yīng)鏈網(wǎng)絡(luò)優(yōu)化研究[D];北京交通大學(xué);2011年

6 孫小麗;不確定環(huán)境下適應(yīng)性供應(yīng)鏈網(wǎng)絡(luò)的構(gòu)建[D];中國海洋大學(xué);2004年

7 鄧江濤;新環(huán)境下供應(yīng)鏈網(wǎng)絡(luò)組織模式研究[D];中南民族大學(xué);2011年

8 陳央飛;層次型加權(quán)供應(yīng)鏈網(wǎng)絡(luò)研究[D];浙江工商大學(xué);2013年

9 徐元吉;具有模糊需求的供應(yīng)鏈網(wǎng)絡(luò)均衡研究[D];浙江理工大學(xué);2012年

10 李朝軍;中斷情景下權(quán)衡效率和魯棒性的供應(yīng)鏈網(wǎng)絡(luò)設(shè)計與實證研究[D];山西大學(xué);2013年

，

本文編號：1972079