供应链网络建立与道路破坏的探究

发布时间：2018-06-03 08:05

  本文选题：供应链网络 + Floyd算法　； 参考：《丽水学院学报》2014年05期

【摘要】：针对供应链网络建立与道路破坏,综合分析49个城市之间的道路运输数据。运用Floyd算法,建立0-1规划模型,求得使总费用最低的供给点,画出供给点到需求点的链接图。分析可破坏的道路,使用整数规划、遍历穷举等方法求得使总费用增加25%的破坏道路最少的情况。使用整数规划、遍历穷举等方法,建立遍历对比模型,得到使平均总费用最大的破坏方案,并结合实际做了推广和改进。
[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.
【作者单位】： 安徽财经大学统计与应用数学学院;安徽财经大学金融学院;
【基金】：国家自然科学基金资助项目(11301001);国家自然科学基金资助项目(61305070) 国家级大学生创新创业训练计划项目(201310378056)
【分类号】：U418;F274

【参考文献】

相关期刊论文 前1条

1 朱凯;;应用于公交网络交通中最短路径算法的研究[J];现代物业(上旬刊);2012年05期

【共引文献】

相关期刊论文 前1条

1 罗时超;朱家明;汪姚;严倩;;最优供应链网络的建立及道路破坏模型[J];贵阳学院学报(自然科学版);2014年02期

【二级参考文献】

相关期刊论文 前9条

1 杨新苗,王炜,马文腾;基于GIS的公交乘客出行路径选择模型[J];东南大学学报(自然科学版);2000年06期

2 张林峰,范炳全,吕智林;公交网络换乘矩阵的分析与算法[J];系统工程;2003年06期

3 傅冬绵;交通系统中最少换乘算法及其实现[J];华侨大学学报(自然科学版);2001年04期

4 陈昊;宁红云;;基于集合运算的最短路径搜索算法[J];计算机工程;2007年20期

5 魏峰;夏小刚;张守刚;杨云峰;;公交最佳出行线路的一个模型及算法[J];交通标准化;2008年06期

6 赵文英;孙青波;刘振男;张扬;;基于Floyd算法的北京公交线路查询系统的模型设计方法[J];牡丹江师范学院学报(自然科学版);2008年02期

7 翁敏,毋河海,杜清运,蔡忠亮;基于公交网络模型的最优出行路径选择的研究[J];武汉大学学报(信息科学版);2004年06期

8 张国伍,钱大琳;公共交通线路网多条最短路径算法[J];系统工程理论与实践;1992年04期

9 徐勇;李杰;张军芳;何文杰;;新型公交网络模型与最优线路选择算法[J];系统工程理论与实践;2011年11期

【相似文献】

相关期刊论文 前10条

1 李广;赵道致;;供应链网络的无标度特性研究[J];工业工程;2012年01期

2 滕春贤;潘晓东;;供应链网络均衡中的利润协调问题[J];哈尔滨工程大学学报;2007年07期

3 徐兴;李仁旺;吴新丽;刘海霞;;基于网络质量控制的复杂供应链网络稳健性研究[J];中国机械工程;2012年08期

4 杨康;张仲义;;考虑节点度的供应链网络风险模糊评估[J];北京交通大学学报;2013年06期

5 于海生;赵林度;;考虑变质商品的供应链网络设计可靠性模型(英文)[J];Journal of Southeast University(English Edition);2007年S1期

6 蒋铁生;李波;;基于网络图需求随机的供应链网络设计研究[J];工业工程;2012年06期

7 李春发;齐二石;李健;;供应链网络的动态均衡问题[J];天津大学学报;2006年S1期

8 吴一帆;董明;;多产品供应链网络的建模与绩效分析[J];上海交通大学学报;2007年07期

9 赵泽斌;麦强;安实;;不确定需求下动态供应链网络均衡研究[J];中国公路学报;2010年04期

10 于鲲鹏;杨育;刘娜;李斐;谢建中;;基于加权改进节点收缩法的供应链网络脆弱性分析[J];计算机集成制造系统;2014年04期

相关会议论文 前5条

1 张昕瑞;王恒山;杨嘉勤;;供应链网络的价值增值均衡问题研究[A];自主创新 实现物流工程的持续与科学发展——第八届物流工程学术年会论文集[C];2008年

2 花雪兰;徐学军;罗力;;供应链网络的结构-功能分析[A];管理科学与系统科学研究新进展——第8届全国青年管理科学与系统科学学术会议论文集[C];2005年

3 黄健;陈国华;肖条军;盛昭瀚;;一类复杂供应链网络的稳定性分析[A];中国优选法统筹法与经济数学研究会第七届全国会员代表大会暨第七届中国管理科学学术年会论文集[C];2005年

4 张纪会;徐军芹;;适应性供应链网络研究[A];2007中国控制与决策学术年会论文集[C];2007年

5 滕春贤;胡引霞;;具有随机需求的供应链网络均衡应对突发事件[A];和谐发展与系统工程——中国系统工程学会第十五届年会论文集[C];2008年

相关重要报纸文章 前9条

1 倪娜;构建高适应性的供应链网络[N];国际商报;2003年

2 倪娜;整合 协作 适应[N];国际商报;2003年

3 李坤;SCM的三个技术理念[N];中国计算机报;2007年

4 刘国华;质疑DELL“吮吸冰淇淋”[N];中国经济时报;2005年

5 倪娜;技术的布局与保障[N];国际商报;2003年

6 高级业务咨询顾问 文燕;适应性制造解决方案[N];中国石化报;2005年

7 ;SAP RFID零售行业解决方案[N];计算机世界;2006年

8 商报记者 方彬楠;总部经济模式“走出去”三大路径[N];北京商报;2012年

9 新动力工作室;物流与海尔[N];财经时报;2002年

相关博士学位论文 前5条

1 杨康;基于复杂网络理论的供应链网络风险管理研究[D];北京交通大学;2014年

2 杨中华;基于核心企业的供应链网络信息共享研究[D];华中科技大学;2013年

3 贾俊秀;供应链网络中订购和定价策略研究[D];西安电子科技大学;2010年

4 傅玉颖;基于模糊理论的供应链网络构建与优化[D];浙江大学;2009年

5 刘诚;供应链网络优化[D];中南大学;2006年

相关硕士学位论文 前10条

1 夏盛盛;不确定需求下供应链网络设计研究[D];哈尔滨商业大学;2011年

2 石霞虹;供应链网络结构稳定性仿真研究[D];杭州电子科技大学;2012年

3 李广军;需求不确定条件下的供应链网络设计[D];长沙理工大学;2009年

4 刘燕楚;集聚型供应链网络的鲁棒性研究[D];浙江工商大学;2011年

5 曹方磊;基于延迟制造的供应链网络优化研究[D];北京交通大学;2011年

6 孙小丽;不确定环境下适应性供应链网络的构建[D];中国海洋大学;2004年

7 邓江涛;新环境下供应链网络组织模式研究[D];中南民族大学;2011年

8 陈央飞;层次型加权供应链网络研究[D];浙江工商大学;2013年

9 徐元吉;具有模糊需求的供应链网络均衡研究[D];浙江理工大学;2012年

10 李朝军;中断情景下权衡效率和鲁棒性的供应链网络设计与实证研究[D];山西大学;2013年

，

本文编号：1972079