本文選題：供應鏈網(wǎng)絡 + Floyd算法　； 參考：《麗水學院學報》2014年05期

【摘要】：針對供應鏈網(wǎng)絡建立與道路破壞,綜合分析49個城市之間的道路運輸數(shù)據(jù)。運用Floyd算法,建立0-1規(guī)劃模型,求得使總費用最低的供給點,畫出供給點到需求點的鏈接圖。分析可破壞的道路,使用整數(shù)規(guī)劃、遍歷窮舉等方法求得使總費用增加25%的破壞道路最少的情況。使用整數(shù)規(guī)劃、遍歷窮舉等方法,建立遍歷對比模型,得到使平均總費用最大的破壞方案,并結(jié)合實際做了推廣和改進。
[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)大學統(tǒng)計與應用數(shù)學學院;安徽財經(jīng)大學金融學院;
【基金】：國家自然科學基金資助項目(11301001);國家自然科學基金資助項目(61305070) 國家級大學生創(chuàng)新創(chuàng)業(yè)訓練計劃項目(201310378056)
【分類號】：U418;F274

【參考文獻】

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

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

【共引文獻】

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

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

【二級參考文獻】

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

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

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

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

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

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

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

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

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

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

【相似文獻】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號：1972079