遭受随机性破坏的供应链网络优化研究

发布时间：2017-07-29 20:09

  本文关键词：遭受随机性破坏的供应链网络优化研究

  更多相关文章： 供应链网络 随机性破坏 Dijkstra算法 模拟退火算法 优化

【摘要】：探讨供应链网络中供应方与链路破坏方在确定性可破坏链路遭受随机性破坏情况下双方的博弈.首先建立Dijkstra算法和模拟退火算法模型,把中国城市分布作为复杂网状结构,对复杂网状结构供应链问题进行了优化研究.然后在链路遭受有限破坏情况下,通过优化供求关系,使被破坏方损失降到最小.并研究了在确定性可破坏链路遭受随机性有限破坏时,破坏策略方与供应链方通过调整新的最优化路径,使博弈双方处于最优状态的方法.
【作者单位】： 西安电子科技大学数学与统计学院;西安电子科技大学软件学院;
【关键词】： 供应链网络 随机性破坏 Dijkstra算法 模拟退火算法 优化
【分类号】：TP301.6
【正文快照】： 供应链网络是建立在全国各城市之间的一个复杂的网状结构系统.由于自然灾害等因素的影响,可能使整个供应链网络遭受严重影响.在一些自然条件下,如受地理环境等因素的影响,供应链路所遭受的破坏是有限并且是确定的,即某些链路被破坏的概率是确定的.但在另一些特殊情况下,例如

【参考文献】

中国期刊全文数据库 前4条

1 张小国;王庆;龚福祥;;基于SLSD道路网络模型的最优路径算法(英文)[J];Journal of Southeast University(English Edition);2010年04期

2 官斌;马焱;;Dijkstra算法在后勤补给运输中的应用及其优化[J];舰船电子工程;2011年08期

3 赵新超;韩宇;艾文宝;;求解背包问题的一种改进遗传算法[J];计算机工程与应用;2011年24期

4 王华;;基于Dijkstra算法的物流配送最短路径算法研究[J];计算机与数字工程;2011年03期

【共引文献】

中国期刊全文数据库 前10条

1 梁德赛;;自适应遗传算法在求解0-1背包问题的探讨[J];电脑知识与技术;2012年14期

2 曹政才;韩丁富;王永吉;;面向城市交通网络的一种新型动态路径寻优方法[J];电子学报;2012年10期

3 孔令夷;;一种基于模拟退火的遗传算法在受约束旅行商问题中的应用[J];东北师大学报(自然科学版);2014年01期

4 林耿;;混合遗传模拟退火算法求解背包问题[J];河南工程学院学报(自然科学版);2012年03期

5 陈战胜;钮文良;王辉;;求解背包问题的一种改进粒子群优化算法[J];科学技术与工程;2012年28期

6 王秋芬;梁道雷;;一种求解0-1背包问题的启发式遗传算法[J];计算机应用与软件;2013年02期

7 杜亚江;郑向东;亢丽君;;基于遗传禁忌搜索算法的AGV物料输送调度问题研究[J];物流科技;2013年07期

8 张晓明;王少群;付鑫;毛韬;;基于GIS方法的公路客运枢纽选址分析[J];河南科学;2013年08期

9 沈玲;曾强;宋红娜;吴立云;;望目特性连续型参数稳健设计遗传优化方法[J];计算机工程与应用;2013年23期

10 王防修;周康;;基于回溯法的Dijkstra算法改进及仿真[J];计算机仿真;2013年11期

中国硕士学位论文全文数据库 前3条

1 韩丁富;复杂路网模型的构建及其路径优化搜索算法研究[D];北京化工大学;2012年

2 梅灼情;基于多目标模型的超市配送车辆路径选择研究[D];福建农林大学;2012年

3 郑洪清;布谷鸟搜索算法的改进分析及应用研究[D];广西民族大学;2013年

【二级参考文献】

中国期刊全文数据库 前10条

1 郏宣耀;王芳;;一种改进的小生境遗传算法[J];重庆邮电学院学报(自然科学版);2005年06期

2 章淑君;曹建成;;基于DijKstar算法的最短路径功能的实现方法[J];测绘标准化;2005年02期

3 葛志伟;李怡;滕春贤;;基于GIS的物流配送系统的分析与设计研究[J];哈尔滨理工大学学报;2005年06期

4 蒋腾旭;谢枫;;遗传算法中防止早熟收敛的几种措施[J];计算机与现代化;2006年12期

5 郑峰峻;;改进的蚁群算法在物流配送路径问题中的实现[J];物流科技;2010年02期

6 章永龙;;Dijkstra最短路径算法优化[J];南昌工程学院学报;2006年03期

7 李向阳;遗传算法求解VRP问题[J];计算机工程与设计;2004年02期

8 贺毅朝;刘坤起;张翠军;张巍;;求解背包问题的贪心遗传算法及其应用[J];计算机工程与设计;2007年11期

9 马良;旅行推销员问题的算法综述[J];数学的实践与认识;2000年02期

10 陶林波;沈建京;韩强;;一种解决早熟收敛的自适应遗传算法设计[J];微计算机信息;2006年34期

【相似文献】

中国期刊全文数据库 前10条

1 罗理;王锋;;基于Dijkstra的最短路径改进算法[J];湖北汽车工业学院学报;2007年02期

2 刘萍;白翠梅;;基于Dijkstra算法的一种最短路径改进算法[J];青海师范大学学报(自然科学版);2008年01期

3 董涌江;GIS网络分析功能的实现[J];三晋测绘;2003年04期

4 章永龙;;Dijkstra最短路径算法优化[J];南昌工程学院学报;2006年03期

5 石海燕;;交通咨询系统中时间最省算法的实现[J];电脑知识与技术(学术交流);2007年05期

6 方美红;刘少华;;基于VC~(++)的最短路径算法设计与实现[J];城市勘测;2008年01期

7 杜兴勇;刘延平;王忠文;;Dijkstra算法程序的优化与实现[J];通化师范学院学报;2008年12期

8 刘蕊;李峰;;浅析Dijkstra最短路径算法在消防力量调集中的应用[J];中国高新技术企业;2009年02期

9 李丽;;基于Dijkstra算法的物流中心的选址[J];太原城市职业技术学院学报;2009年06期

10 张晓玲;;经典Dijkstra算法及其改进的分析比较[J];科技信息;2009年27期

中国重要会议论文全文数据库 前10条

1 钟一文;蔡荣英;;求解TSP问题的贪婪随机模拟退火算法[A];2009年中国智能自动化会议论文集（第一分册）[C];2009年

2 方红芳;吴昭同;;模拟退火算法在计算机辅助公差设计中的应用[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集（下册）[C];1995年

3 马平;柴欣;李涛;杨愚鲁;;动态重构系统中基于模拟退火算法的划分[A];全国第十届企业信息化与工业工程学术年会论文集[C];2006年

4 余建军;孙树栋;;模拟退火免疫混合算法[A];全国第16届计算机科学与技术应用（CACIS）学术会议论文集[C];2004年

5 陈为伦;李万社;;求解TSP问题的混合模拟退火算法[A];全国第一届嵌入式技术联合学术会议论文集[C];2006年

6 王凌;郑大钟;;基于不同邻域函数的模拟退火算法性能研究[A];第十九届中国控制会议论文集（二）[C];2000年

7 吴进华;吴华丽;周仕;;基于模拟退火的粒子群优化算法[A];第三届全国虚拟仪器大会论文集[C];2008年

8 高尚;杨静宇;;求解流水作业调度问题的混合粒子群优化算法[A];2006中国控制与决策学术年会论文集[C];2006年

9 陈晶;姜华;潘全科;;同型机调度问题的混合ACO-SA优化算法研究[A];2009年全国开放式分布与并行计算机学术会议论文集(下册)[C];2009年

10 孙鑫;陈秋双;;基于模拟退火算法的合理下料问题研究[A];2003中国控制与决策学术年会论文集[C];2003年

中国重要报纸全文数据库 前10条

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

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

3 王静;快速消费品行业ERP应用指南[N];财会信报;2007年

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

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

6 周国礼;规划RFID应用架构的三大要点[N];中国计算机报;2006年

7 本报记者 徐恒;航空信息化：市场潜力大 应用待加强[N];中国电子报;2009年

8 马智丽;GXS：B2B与供应链完美结合的典范[N];现代物流报;2008年

9 ;JDA:专注供应链管理[N];中国计算机报;2009年

10 本报记者 许泳;RFID成供应链整合之胶[N];计算机世界;2009年

中国博士学位论文全文数据库 前10条

1 张超勇;基于自然启发式算法的作业车间调度问题理论与应用研究[D];华中科技大学;2007年

2 刘胡瑶;基于临界多边形的二维排样算法研究[D];上海交通大学;2007年

3 路鹏;计算机自适应测试若干关键技术研究[D];东北师范大学;2012年

4 黄文清;基于单目视觉的非刚体三维运动分析[D];浙江大学;2007年

5 徐进;电影胶片数字修复关键技术研究[D];上海交通大学;2009年

6 田景文;地下油藏的仿真与预测[D];哈尔滨工程大学;2001年

7 黄泰松;基于成本最小的原料保证系统研究及应用[D];中南大学;2001年

8 高尚;蚁群算法理论、应用及其与其它算法的混合[D];南京理工大学;2005年

9 罗立宏;基于图像的不规则零件排样算法研究[D];华南理工大学;2013年

10 饶俊;网络化制造平台的产品信息建模方法与应用研究[D];天津大学;2011年

中国硕士学位论文全文数据库 前10条

1 孙凉艳;基于K近邻集成算法的分类挖掘研究[D];西北大学;2010年

2 孙林燕;一种新的改进粒子群算法[D];大连海事大学;2008年

3 韩小雷;粒子群—模拟退火融合算法及其在函数优化中的应用[D];武汉理工大学;2008年

4 王立超;基于多智能体退火算法的GARCH模型参数估计[D];南京理工大学;2005年

5 黄田力;基于内容的空间信息检索[D];吉林大学;2006年

6 屈波;构造物理模拟试验体顶面三维形变测量研究[D];中国石油大学;2007年

7 郭锋;基于目标跟踪的交通逆行事件检测算法研究[D];厦门大学;2008年

8 李丽丽;模糊C-均值聚类算法及其在图像分割中的应用[D];山东师范大学;2009年

9 李鹏;一种改进的粒子群优化算法[D];湖南师范大学;2008年

10 乐鑫喜;基于退火遗传算法的测试用例自动生成[D];武汉理工大学;2005年

，

本文编号：590873