供应链中车辆路径问题的改进模拟退火算法

发布时间：2017-12-02 09:05

  本文关键词：供应链中车辆路径问题的改进模拟退火算法

  更多相关文章： 供应链优化 物流配送 车辆路径问题 模拟退火算法

【摘要】：车辆路径的优化是供应链优化中的重要环节。设计了一种改进的模拟退火算法用于求解有客户需求、车辆最大载重量和最大行驶距离三个约束条件的车辆路径问题。主要改进在于:编码方案采用客户编号的顺序编码,并设计专门的解码方法能够把三种约束全都纳入考虑,再综合运用三种邻域生成算子提高局部搜索能力,采用基本的线性降温方式控制降温过程。运用此算法针对同一算例,采用三种不同的降温系数进行了仿真实验,得到了更好的配送方案。实验结果表明该算法不仅求解速度快,而且寻优能力也有显著增强。
【作者单位】： 兰州交通大学交通运输学院;
【分类号】：TP18
【正文快照】： 1引言车辆路径问题(Vehicle Routing Problem,VRP)是供应链优化中的重要环节,是指存在一定数量的客户,各自有不同数量的货物需求,配送中心向客户提供货物,由一个车队负责运送货物,要求在满足一定的约束下,设计适当的配送路径,目标是使所有客户的需求都能得到满足,同时达到诸如

【相似文献】

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

1 陈宝文;宋申民;陈兴林;;模糊需求车辆路径问题及其启发式蚁群算法[J];计算机应用;2006年11期

2 李三彬;柴玉梅;王黎明;;需求可拆分的开放式车辆路径问题研究[J];计算机工程;2011年06期

3 唐瑞雪;秦永彬;;一种基于模糊需求车辆路径问题的改进蚁群算法[J];计算机光盘软件与应用;2013年23期

4 李锋;魏莹;;易腐货物配送中时变车辆路径问题的优化算法[J];系统工程学报;2010年04期

5 马汉武;徐森;朱维;;考虑装卸频率的大规模车辆路径问题研究[J];计算机应用研究;2011年08期

6 李娅;李丹;王东;杨文茵;;改进的混沌粒子群算法求解车辆路径问题[J];计算机应用研究;2011年11期

7 刘长石;赖明勇;;基于模糊聚类与车辆协作策略的随机车辆路径问题[J];管理工程学报;2010年02期

8 戎丽霞;;模糊需求条件下车辆路径问题的模糊模拟[J];计算机工程与应用;2010年18期

9 陈可嘉;于先康;;有能力约束回收车辆路径问题的食物链算法[J];计算机工程与应用;2013年20期

10 杨进;马良;;蜂群优化算法在车辆路径问题中的应用[J];计算机工程与应用;2010年05期

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

1 李大卫;王梦光;;广义车辆路径问题——模型及算法[A];1997中国控制与决策学术年会论文集[C];1997年

2 戎丽霞;;模糊需求条件下的多车场车辆路径问题[A];第三届中国智能计算大会论文集[C];2009年

3 刘金亮;;求解模糊需求条件下车辆路径问题的混合蚂蚁算法[A];第三届中国智能计算大会论文集[C];2009年

4 崔雪丽;;模糊约定车辆路径问题及其蚂蚁算法求解[A];苏州市自然科学优秀学术论文汇编(2008-2009)[C];2010年

5 张开飞;黄道;;基于改进蚁群算法的车辆路径问题研究[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用（CACIS）学术会议论文集[C];2007年

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

1 陈萍;启发式算法及其在车辆路径问题中的应用[D];北京交通大学;2009年

2 王超;配送企业车辆路径问题模型与算法研究[D];北京交通大学;2015年

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

1 曹高立;基于求解车辆路径问题的混合智能优化算法研究[D];昆明理工大学;2015年

2 杜涛涛;仿生智能算法在逆向物流选址与车辆路径问题中的应用研究[D];上海工程技术大学;2015年

3 王晓明;基于客户细分的配送车辆路径问题研究[D];西安电子科技大学;2014年

4 苏艳;带限制条件的车辆路径问题的现代启发式算法研究[D];西安电子科技大学;2014年

5 汪婷婷;基于需求的物流配送车辆路径问题的研究[D];合肥工业大学;2014年

6 王艳敏;非限定车场车辆路径问题研究[D];东北大学;2009年

7 李聚;蚁群算法在车辆路径问题中的应用[D];西南交通大学;2013年

8 付在峰;基于人工蜂群算法的非配对的带取货和送货需求的车辆路径问题研究[D];大连理工大学;2014年

9 杜源;车辆路径问题及其智能算法的研究[D];安徽理工大学;2015年

10 王浩光;改进伊藤算法及其在车辆路径问题中的研究与应用[D];浙江工业大学;2015年

，

本文编号：1244347