基于模拟退火与Dijkstra算法的复杂网状结构供应链最优化研究

发布时间：2017-12-25 05:01

  本文关键词：基于模拟退火与Dijkstra算法的复杂网状结构供应链最优化研究　出处：《浙江大学学报(理学版)》2014年02期 　论文类型：期刊论文

  更多相关文章： -规划 Dijkstra算法 模拟退火算法 复杂网状结构 供应链最优化

【摘要】：复杂网状结构供应链费用最优化已成为研究的热点问题.基于模拟退火与Dijkstra算法对复杂网状结构供应链费用的优化问题进行了研究.把全国的城市分布作为复杂网状结构,以城市间的距离和建立供应点的费用作为参数,建立数学模型,并进行数值仿真,分别以全1序列、全0序列、随机序列为初始值的选取方式进行模拟,从中确定了最优解,并给出了最优供应链网络.
【作者单位】： 西安电子科技大学理学院;西安电子科技大学软件学院;
【分类号】：O157.5
【正文快照】： 0引言在复杂网状结构供应链中,供给点的建立需要一些固定的花费,从供应点运输到需求点会产生运输费用,如何使供应链的总费用最小,即供应链的最优化,已成为国内外研究的热点问题[1-5].本文将研究对象设定为由全国各大城市构成的一个供应网络系统,同时以各城市为坐标点作每一个

【参考文献】

相关期刊论文 前4条

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

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

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

4 刘登涛;方文道;章坚民;郭明泽;;公共自行车交通系统调度算法[J];计算机系统应用;2011年09期

【共引文献】

相关期刊论文 前10条

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

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

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

4 何流;李旭宏;陈大伟;卢静;吴圆圆;;公共自行车动态调度系统需求预测模型研究[J];武汉理工大学学报(交通科学与工程版);2013年02期

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

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

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

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

9 田大肥;申喜;周巍;;二维装箱问题的遗传算法求解[J];舰船电子工程;2014年01期

10 乐天;;遗传算法求解0/1背包问题的综述[J];浙江海洋学院学报(自然科学版);2013年01期

相关硕士学位论文 前7条

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

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

3 张建国;城市公共自行车车辆调配问题研究[D];西南交通大学;2013年

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

5 秦茜;公共自行车租赁系统调度问题研究[D];北京交通大学;2013年

6 李锦霞;公共自行车调度优化研究[D];长沙理工大学;2013年

7 刘臻;城市公共自行车运营中的多车场车辆调配优化研究[D];北京交通大学;2014年

【二级参考文献】

相关期刊论文 前10条

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

2 王惠,陈燕;基于遗传算法的多目标的有时间窗的车辆调度[J];计算机应用;2004年09期

3 李兵;郑四发;曹剑东;杨扬;耿华;连小珉;;求解客户需求动态变化的车辆路径规划方法[J];交通运输工程学报;2007年01期

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];通信技术;2009年02期

【相似文献】

相关期刊论文 前10条

1 韩丽敏,韦有双,冯允成;关于Tabu Search算法收敛性的研究[J];系统工程理论与实践;1998年10期

2 梁志杰,杜文,文军;联合生产存储问题的模拟退火算法[J];中国机械工程;2004年12期

3 王福昌;胡顺田;;求解病态线性方程组的模拟退火算法[J];大学数学;2009年04期

4 吴剑国,赵丽萍;工程结构优化的神经网络方法[J];计算力学学报;1998年01期

5 崔永利,魏君;SA法在求解非线性约束优化问题中的应用[J];大连大学学报;2003年06期

6 司守奎;徐珊;唐金国;;无人侦察机的最短巡航路径问题[J];工程数学学报;2003年08期

7 汪灵枝;申锦标;赵世安;;基于模拟退火的进化算法性能对比研究[J];百色学院学报;2007年03期

8 索文莉;李长国;樊顺厚;;二维随机变量独立性度量及其在独立分量分析中的应用[J];天津工业大学学报;2007年06期

9 马凤明;;基于滤子的模拟退火算法[J];洛阳大学学报;2007年04期

10 吴艳群;董鹏;;求解大规模不对称指派问题的通用模拟退火算法[J];兰州交通大学学报;2008年04期

相关会议论文 前10条

1 王小翠;郑更新;邢瑞;;一个用模拟退火求解TSP问题的新算法[A];中国企业运筹学[C];2009年

2 李英杰;李董辉;;非单调模拟退火算法[A];中国运筹学会第九届学术交流会论文集[C];2008年

3 陈生昌;;非线性反问题反演方法比较及对策[A];1995年中国地球物理学会第十一届学术年会论文集[C];1995年

4 陈其坤;;基于模拟退火算法的混沌经济系统控制方法[A];2002年中国管理科学学术会议论文集[C];2002年

5 刘春;唐昊;高隽;;半马尔可夫控制过程基于全局优化的最优鲁棒控制策略求解[A];第二十三届中国控制会议论文集（上册）[C];2004年

6 龚小军;刘亚旭;;单一资源条件下时间资源优化的最优化模型[A];全国第八届工业工程与企业信息化学术会议论文集[C];2004年

7 张建波;王和兴;才书训;;在线租赁系统顾客最大满意度的一种算法[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年

8 贾志超;隋允康;;0-1线性问题的等价连续化及遗传算法求解[A];北京力学会第13届学术年会论文集[C];2007年

9 王军;李端;;多项式0-1规划的改进隐枚举算法[A];科学发展观与系统工程——中国系统工程学会第十四届学术年会论文集[C];2006年

10 冯春;谢进;李柏林;陈永;;混沌优化算法的研究[A];第十四届全国机构学学术研讨会暨第二届海峡两岸机构学学术交流会论文集[C];2004年

相关博士学位论文 前8条

1 谭涛;离散变量优化设计的连续化方法研究[D];大连理工大学;2006年

2 邵泽辉;Ramsey理论中图的构造与计算[D];华中科技大学;2008年

3 钟石泉;物流配送车辆路径优化方法研究[D];天津大学;2007年

4 李英杰;全局优化及其在金融中的应用[D];湖南大学;2010年

5 邵伟;蒙特卡洛方法及在一些统计模型中的应用[D];山东大学;2012年

6 杨树忠;复杂网络中的社团检测问题研究[D];北京交通大学;2009年

7 林洪伟;几类全局优化问题的辅助函数方法研究[D];西安电子科技大学;2012年

8 李加莲;光线寻优算法的研究及改进[D];哈尔滨工程大学;2012年

相关硕士学位论文 前10条

1 梁婷;区域物流中心分工布局规划[D];中南大学;2007年

2 张媛媛;逆向供应链中产品回收网络模型设计与算法研究[D];西北工业大学;2006年

3 倪玲霖;车辆修理集中化与布局优化研究[D];中南大学;2004年

4 吴东武;基于优化算法的商业银行经营决策研究[D];暨南大学;2007年

5 赖志柱;长模式遗传算法及其应用[D];重庆大学;2008年

6 彭伟华;物流配送选址优化模型的研究[D];武汉理工大学;2005年

7 钟石泉;物流配送车辆调度智能优化方法研究[D];天津大学;2004年

8 杨维嘉;布局问题求解算法与策略的研究[D];天津大学;2005年

9 蒋文霞;有时间窗车辆路径问题的模型及算法[D];武汉理工大学;2007年

10 张军强;带两级配送的物流园区选址研究[D];长安大学;2008年

，

本文编号：1331427