多车型集配货一体化车辆路径问题研究

发布时间：2017-07-02 01:09

  本文关键词：多车型集配货一体化车辆路径问题研究，由笔耕文化传播整理发布。

【摘要】：针对客户存在收货和发货双重需求的物流配送问题,讨论具有多种车型的集配货一体化车辆路径问题。在综合考虑各车型的固定成本和可变配送成本的前提下,以总成本最小为目标,以尽可能提高车辆满载率、减少出行次数为思路,构建多车型集配货一体化车辆路径优化模型。基于最小插入费用法设计初始可行解生成算法,通过引入基于概率的多算子邻域操作、最优解记忆装置、多准则终止原则对模拟退火算法进行改进,给出求解思路。设计算例并对多车型单/双向集配货模型的求解结果进行比较,以验证模型的实用性和算法的有效性。研究结果表明:使用改进后的模拟退火算法对构建的多车型集配货一体化车辆路径问题模型求解更直接简便,对多车型集配货一体化车辆路径优化后能有效降低配送成本。
【作者单位】： 湖南大学工商管理学院;中南大学图书馆;
【关键词】： 车辆路径问题 多车型 集配货一体化 模拟退火算法
【基金】：国家自然科学基金资助项目(70971036) 湖南省软科学研究计划项目(2013ZK3026)~~
【分类号】：U492.22
【正文快照】： 车辆路径问题(vehicle routing problem,VRP)是由Dantzig等[1]提出。国内外对VRP研究较多,Solomn等[2-9]对VRP的研究主要集中在求解算法的改进、约束条件的变换以及客户信息的不确定性等讨论上。随着现代物流的不断发展,一方面,越来越多的客户同时拥有送货与收货需求;另一方面

【参考文献】

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

1 刘云忠,宣慧玉;车辆路径问题的模型及算法研究综述[J];管理工程学报;2005年01期

2 王晓博;任春玉;李海晨;;多车型开放式车辆路线问题的混合启发式算法[J];计算机工程与应用;2013年07期

3 李进;傅培华;;具有固定车辆数的多车型低碳路径问题及算法[J];计算机集成制造系统;2013年06期

4 罗鸿斌;;多车场多车型车辆调度问题的改进粒子群算法[J];计算机工程与应用;2014年07期

【共引文献】

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

1 黄颖为;李燕培;孙德强;;改进遗传算法在包装件物流调度中应用的研究[J];包装工程;2008年01期

2 朱嫒玲;;基于装载能力约束的集货车辆路径问题研究[J];长春大学学报;2010年02期

3 赵鹏程;刘利民;;改进遗传算法在有时间窗的大型商业企业车辆路径优化调度中的应用[J];福建电脑;2006年11期

4 刘明广;李高扬;;物流配送车辆优化调度模型及其求解策略[J];工业工程;2007年02期

5 寇明顺;叶春明;陈子皓;;应用蜜蜂繁殖进化型粒子群算法求解车辆路径问题[J];工业工程;2012年01期

6 李丹;刘斌;;石化企业专用铁路站场调车计划优化编制方法研究[J];甘肃科技;2010年19期

7 程勇;王峻峰;李世其;;物流车辆路径问题的混合快速蚂蚁算法[J];工业工程与管理;2007年04期

8 范丽梅;;多源车辆最优路径问题研究[J];计算机光盘软件与应用;2012年23期

9 王东方;;远距离零部件供应商循环取货应用[J];重庆理工大学学报(社会科学);2013年02期

10 朱晓锋;林灼强;;基于时变交通流带时间窗的运输调度问题研究[J];中国储运;2014年03期

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

1 孙琳;刘惠义;徐建忠;;蚁群算法在军用车辆路径规划中的应用[A];第七届中国智能交通年会优秀论文集——智能交通应用[C];2012年

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

1 彭北青;第三方物流配送车辆路径问题模型及算法研究[D];华中科技大学;2009年

2 赵彤;我国突发自然灾害应急救灾物资配送系统优化研究[D];大连海事大学;2011年

3 陈德良;物流网络可靠性的关键问题与应用研究[D];中南大学;2010年

4 葛显龙;面向云配送模式的车辆调度问题及算法研究[D];重庆大学;2011年

5 李琳;电子商务环境下物流配送中若干优化问题的研究[D];东北大学;2010年

6 张t，

本文编号：508079