收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

物流配送中车辆选径问题研究

王德东  
【摘要】: 随着经济向着全球化的迅速发展,供应链系统变得越来越复杂,对经济的影响也越来越重要。而车辆选径问题(Vehicle Routing Problem, VRP)是供应链研究的一项重要内容。选取恰当的车辆选径方法,可以加快对客户需求的响应速度,提高服务质量,增强客户对物流环节的满意度,降低服务商的运作成本。因此,车辆选径问题一直是运筹学、管理学和计算机应用等领域里研究的热点。本文研究的主要内容如下: 1.针对现有的对于VRP的研究主要集中在需求是确定的,并且应用的启发式算法也过于单一的情形,本文对随机需求的VRP(vehicle routing problem with stochastic demand, VRPSD)进行了研究。为了求解VRP,本文构造了一个具有暂态混沌特性的神经网络,并利用它在解组合优化问题时具有的随机性和确定性并存的优点,进一步提出了一种混沌神经网络解法。最后,把文中提出的算法与神经网络算法和模拟退火算法进行了比较,结果表明该算法具有很强的寻优性能和收敛效率。 2.对于随机情形更加复杂的的随机顾客和随机需求的VRP(vehicle routing problem with stochastic customers and demands, VRPSCD)进行了研究。针对标准模拟退火算法在求解车辆选径问题中存在的收敛速度慢,易陷入局部极值点的问题,提出了一种由模拟退火算法结合遗传算法的混合算法求解该问题,并与模拟退火算法作了比较。实验结果表明,该算法具有很强的避免陷入局部极小点的能力和较强的全局搜索的能力,具有计算效率高、收敛速度快和求解质量优的特点。 3.目前,求解有时间窗的车辆选径问题中,尚无考虑车辆数的研究成果。本文提出了考虑车辆数和车辆运行成本两个目标的数学规划模型。对于标准遗传算法在求解车辆选径问题中出现的“早熟”易陷入局部极值点的问题,提出了一种由遗传算法结合模拟退火算法的混合算法求解提出的车辆选径问题,并与遗传算法进行了比较。该算法利用了模拟退火算法具有的较强的局部搜索能力的特性,有效地克服了传统遗传算法的“早熟”问题。实验结果表明,该算法是解决车辆选径问题的有效方法。 4.针对逆向物流中的热点问题“具有同时配送和收货需求的车辆选径问题”(vehicle routing problem with simultaneous delivery and pick-up, VRPSDP)做了研究,设计了用于求解该问题的禁忌搜索算法的邻域结构,并且研究了该问题的几个算例,得到了满意的结果。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 徐哲;;基于遗传算法的配送车辆调度优化研究[J];中国产业;2010年12期
2 刘晓菊;;基于遗传算法求解供应链合作伙伴选择[J];物流技术;2008年07期
3 王武;钟双红;;有时间窗的分送式配送运输路径优化算法浅析[J];物流工程与管理;2009年08期
4 纪晓颖;李云岗;钟磊钢;;双层规划模型在供应链中的应用[J];冶金经济与管理;2006年01期
5 张瑜;姜方桃;;连锁超市农产品供应链合作伙伴选择的研究[J];中国商贸;2010年02期
6 彭涛;佘元冠;;基于卓越绩效模式的供应链质量成本优化研究[J];中国管理信息化;2011年09期
7 王进;杨西龙;姜宏刚;;遗传算法在军事物流运输路径选择中的运用[J];物流技术;2006年03期
8 董良才;丁以中;宓为建;;基于时间窗的集装箱装卸桥调度[J];上海海事大学学报;2011年01期
9 吕雄伟;孙斌峰;李军;;随机需求下带时间窗IRP问题的遗传算法研究[J];商业研究;2008年09期
10 雷同飞;张宏;;物流配送中的车辆路径优化问题[J];商场现代化;2009年02期
11 汪勇;丁凡;吴志华;;协同进化遗传算法求解带时间窗的车辆路径问题[J];统计与决策;2010年10期
12 范月林;周素萍;;基于改进遗传算法的带时间窗VRP问题研究[J];电脑知识与技术;2011年10期
13 郑志成;曹明慧;;H食品公司物流网络优化问题研究[J];现代商业;2011年20期
14 王树恩;史文利;;供应链二级分销网络的优化研究[J];西安电子科技大学学报(社会科学版);2007年06期
15 郑子钊;胡燕海;;供应链协同生产作业调度优化研究[J];宁波大学学报(理工版);2011年01期
16 郑克俊;胡国胜;;基于运输可靠性的配送中心选址研究[J];物流技术;2010年01期
17 缪朝炜;杨凤;徐东升;石宁;;越库转运问题的自适应遗传算法研究[J];管理科学学报;2011年06期
18 刘诚;陈治亚;;基于最小成本的多物资需求的协作供应[J];系统工程;2006年04期
19 赵鲁华;;城市多网点配送车辆调度模型与算法研究[J];物流技术;2007年08期
20 王伟;刘军;李海鹰;;具有时效性的铁路快捷货物运输服务设计[J];物流技术;2009年02期
中国重要会议论文全文数据库 前10条
1 刘长有;薛原;;双伺服机分层旋转货架拣选路径优化的改进算法[A];2003中国控制与决策学术年会论文集[C];2003年
2 刘长有;薛原;石青辉;;固定货架中大规模拣选任务的拣选路径优化[A];2003中国控制与决策学术年会论文集[C];2003年
3 彭扬;;遗传算法求解供应链协作供应问题[A];中国优选法统筹法与经济数学研究会第七届全国会员代表大会暨第七届中国管理科学学术年会论文集[C];2005年
4 王莉;王梦光;;用GA解决加工顺序与调整时间有关的提前/拖期生产调度问题[A];1996年中国控制会议论文集[C];1996年
5 史骏;裘聿皇;;遗传算法中基因排列方式对运行的影响[A];1996年中国控制会议论文集[C];1996年
6 符卓;陈斯卫;;车辆路径问题的研究现状与发展趋势[A];中国运筹学会第七届学术交流会论文集(下卷)[C];2004年
7 李兵;蒋慰孙;;改进的遗传算法及在一类组合优化问题中的应用[A];1995中国控制与决策学术年会论文集[C];1995年
8 安智宇;;一种启发式算法求解有交易成本组合投资问题[A];第三届不确定系统年会论文集[C];2005年
9 戴娜;肖杰;邸瑞华;;异构计算环境下任务调度模型的启发式算法研究[A];2006年全国开放式分布与并行计算机学术会议论文集(三)[C];2006年
10 胡巧华;吴怀宇;陈乔礼;陈媛;;一种求解旅行商问题的启发交叉算子的研究[A];第25届中国控制会议论文集(中册)[C];2006年
中国博士学位论文全文数据库 前10条
1 王德东;物流配送中车辆选径问题研究[D];天津大学;2007年
2 李延晖;基于供应链多阶响应周期的配送中心选址模型研究[D];华中科技大学;2004年
3 刘兴;基于协作的车辆路径问题研究[D];天津大学;2006年
4 王宏;求解资源受限项目调度问题算法的研究[D];天津大学;2005年
5 周勇士;供应链知识共享研究[D];武汉大学;2005年
6 张慧颖;不确定需求下的供应链库存协调管理研究[D];天津大学;2003年
7 刘晋;供应链管理若干问题的研究[D];南京航空航天大学;2001年
8 查敦林;供应链绩效评价系统研究[D];南京航空航天大学;2003年
9 陈阳;需求不确定下的供应链精柔协同优化研究[D];西南交通大学;2010年
10 艾上钢;供应链嵌入性结构及合作关系研究[D];武汉理工大学;2005年
中国硕士学位论文全文数据库 前10条
1 晏梦君;遗传算法在配送线路优化系统中的应用[D];吉林大学;2007年
2 李丹丹;供应链中二级分销网络模糊优化设计研究[D];武汉理工大学;2006年
3 刘市委;基于改进蚁群算法的有时间窗约束的车辆路径问题研究[D];长春理工大学;2007年
4 孙学农;遗传算法在非满载车辆调度中的应用研究[D];中国石油大学;2007年
5 张之富;物流配送车辆优化调度研究[D];上海海事大学;2007年
6 张宏;物流配送中的车辆路径优化问题研究[D];哈尔滨工业大学;2007年
7 李冬梅;物流配送车辆优化调度方法的研究与实现[D];沈阳工业大学;2007年
8 孙丽丽;物流配送中车辆路径算法分析与研究[D];上海海事大学;2007年
9 杨秋秋;物流系统中的选址—运输问题研究[D];大连海事大学;2007年
10 浦永平;第四方物流理论及其应用研究[D];江苏大学;2005年
中国重要报纸全文数据库 前10条
1 易明;供应链运营和绩效诊断[N];现代物流报;2006年
2 龚艳平;高效供应链是国际贸易的保障[N];中国交通报;2003年
3 姚蔚;北京现代:塑造供应链[N];中国汽车报;2005年
4 陈昌成;供应链危机 刘小兵空降救火[N];中国企业报;2003年
5 孙丽;如何提升供应链响应速度[N];计算机世界;2004年
6 山茅意 ;供应链:降低成本六步走[N];浙江日报;2003年
7 谭啸;供应链协同促PLM发展[N];计算机世界;2006年
8 澹霖家;制胜在农资供应链时代[N];中华合作时报;2007年
9 本报记者 闫海琳;审时度势 勾画未来[N];现代物流报;2008年
10 ;叶军“煮汤”[N];现代物流报;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978