带有外包数量折扣的多车型车辆路径问题探讨

发布时间：2017-09-24 05:22

  本文关键词：带有外包数量折扣的多车型车辆路径问题探讨

  更多相关文章： 多车型车辆路径问题 进化算法 外包 数量折扣

【摘要】：文章针对带有外包数量折扣的多车型车辆路径问题((FSMVRPQD)),以车队和客户两方的可变成本与外包成本之和的最小化为目标,建立非线性数学规划模型,设计基于最短路径编码的进化算法进行求解。通过数据统计的实验分析发现,总成本表示的适应度随着变异概率和种群规模的增大总体呈下降趋势;种群规模在增强寻优能力的同时,以运行时间为代价;其它参数对实验结果没有显著影响。以此为依据,设置算法的最佳参数配置,比较和分析实验结果确定最终配送方案。
【作者单位】： 南京大学工程管理学院;
【关键词】： 多车型车辆路径问题 进化算法 外包 数量折扣
【基金】：国家自然科学基金重大项目(71390520);国家自然科学基金青年项目(71101088);国家自然科学基金面上项目(71171129);国家自然科学基金重点项目(71390521) 教育部博士点基金项目(20113121120002;20123121110004) 上海市科委项目(11510501900;12510501600;12ZR1412800) 上海市教委科研创新项目(14YZ100)
【分类号】：U492.22
【正文快照】： 0引言在物流外包服务的背景下,本文研究带有外包数量折扣的多车型路径优化问题。从车队自身角度,合理的配送方案能降低物流成本,数量折扣策略能够吸引客户和获得规模效益。随着市场竞争日益激烈,站在客户角度实现协同和双赢是物流企业得以长远发展的有效手段。车队运作管理问

【参考文献】

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

1 姜昌华;戴树贵;胡幼华;;求解车辆路径问题的混合遗传算法[J];计算机集成制造系统;2007年10期

2 沈玲;;基于混合遗传算法的带时间窗车辆路径优化问题研究[J];物流工程与管理;2009年02期

3 汪勇;丁凡;吴志华;;协同进化遗传算法求解带时间窗的车辆路径问题[J];统计与决策;2010年10期

【共引文献】

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

1 马兆敏;黄玲;李克俭;胡波;;带单行道的物流配送路线的优化[J];计算机与信息技术;2009年06期

2 张思亮;葛洪伟;;粒子群和蛙跳的混合算法求解车辆路径问题[J];计算机工程与应用;2011年21期

3 高磊;谢金宝;;求解车辆路径问题的改进混合遗传算法[J];交通科技与经济;2011年03期

4 王君;;带时间窗车辆路径问题的差分进化混合算法[J];计算机工程与应用;2013年02期

5 叶迎亮;严毅;;基于蚁群算法的仓库车辆调度优化技术的研究[J];科技视界;2013年01期

6 程博;杨育;刘爱军;陈伟;邢青松;;基于遗传模拟退火算法的大件公路运输路径选择优化[J];计算机集成制造系统;2013年04期

7 戴剑勇;席钌姿;;基于多智能体的货物运输调度模型[J];南华大学学报(社会科学版);2013年06期

8 王志刚;夏慧明;;求解车辆路径问题的人工蜂群算法[J];计算机工程与科学;2014年06期

9 张晓楠;范厚明;;混合分散搜索算法求解带容量约束车辆路径问题[J];控制与决策;2015年11期

10 刘彬;张仁津;;基于退火遗传算法的NURBS曲线逼近[J];山东大学学报(工学版);2010年05期

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

1 ;Solving Capacitated Vehicle Routing Problem Based on Improved Genetic Algorithm[A];Proceedings of the 2011 Chinese Control and Decision Conference（CCDC）[C];2011年

2 GeJinhui;WangTao;WangHongzhen;;The TS&SS Algorithm for Vehicle Routing Problem[A];第25届中国控制与决策会议论文集[C];2013年

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

1 郑家彬;汽车制造业生产车间物流系统优化的研究[D];吉林大学;2011年

2 王君;不确定因素下车辆路径问题建模及优化方法研究[D];天津大学;2012年

3 潘立军;带时间窗车辆路径问题及其算法研究[D];中南大学;2012年

4 石成华;基于潜在农户需求的农资运输管理研究[D];华中农业大学;2014年

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

1 胡贤满;几类定向问题的模型和算法研究[D];北京物资学院;2011年

2 张思亮;基于改进粒子群算法的车辆路径问题研究[D];江南大学;2011年

3 杨娟;带服务优先级的煤矿物资配送车辆路径问题研究[D];中国地质大学;2011年

4 周科;湖南移动通信公司物流管理优化研究[D];中南大学;2011年

5 张可新;城市街区自助图书馆图书的回收任务规划[D];哈尔滨工程大学;2011年

6 杨斯淇;基于遗传算法的制造企业生产物流牵引车配送路线优化研究[D];吉林大学;2008年

7 牟欣;物流配送中的车辆路径与车辆装载整合优化问题研究[D];重庆大学;2008年

8 徐甲;单车场非对称双向多线路车辆调度系统[D];华中科技大学;2008年

9 李华;具有同时配送和回收需求的车辆路径问题研究[D];西南交通大学;2010年

10 孟凡;有时间窗的物流配送车辆调度计划制定以及算法研究[D];武汉理工大学;2010年

【二级参考文献】

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

1 霍佳震;张磊;;用节约法解决带有时间窗的满载车辆调度问题[J];工业工程与管理;2006年04期

2 钟石泉;杜纲;贺国光;;有时间窗的开放式车辆路径问题及其遗传算法[J];计算机工程与应用;2006年34期

3 张念志;吴耀华;;基于车辆路径问题的带近邻因子的粒子群算法[J];计算机工程与应用;2008年32期

4 崔雪丽;朱道立;;带时间窗车辆路径问题的混合改进型蚂蚁算法[J];计算机工程与应用;2009年04期

5 赵燕伟,吴斌,蒋丽,董红召,王万良;车辆路径问题的双种群遗传算法求解方法[J];计算机集成制造系统-CIMS;2004年03期

6 肖健梅,李军军,王锡淮;求解车辆路径问题的改进微粒群优化算法[J];计算机集成制造系统;2005年04期

7 宋厚冰,蔡远利;有时间窗约束的车辆路径问题的改进遗传算法[J];交通与计算机;2003年04期

8 张丽萍,柴跃廷;车辆路径问题的改进遗传算法[J];系统工程理论与实践;2002年08期

9 汪祖柱,程家兴,方宏兵,钱付兰;车辆路径问题的混合优化算法[J];运筹与管理;2004年06期

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

1 邹谷山;运输调度问题的遗传算法研究[D];广东工业大学;2005年

【相似文献】

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

1 李淑琴;杨斌;胡志华;;具有连续工班数量折扣的集卡车队外包决策问题[J];公路交通科技;2013年10期

，

本文编号：909583