多目标多车场的城市共同配送路径优化研究

发布时间：2020-10-24 03:59

　　 随着经济一体化和知识经济全球化时代的到来和物流业发展的不断完善,共同配送成为物流活动中配送这一环节发展的重要趋势之一。共同配送贵在“共同”二字,相较于传统配送模式有以下几个方面的提升:降低物流成本、提高物流效率,同时可以减少在途运行车辆从而缓解城市交通压力,节约社会成本,减轻对环境的污染。共同配送在发达国家早已经成为一种潮流,并且得到了广泛的实际应用。我国的共同配送发展目前还不够完善。现有配送资源的整合问题以及配送过程中的能耗问题等都是城市共同配送过程中亟待解决的问题。本文首先分析了国内物流行业对于物流资源利用率低下以及物流配送所带来的生态环境的影响等背景,从城市共同配送运作模式,多目标问题优化和粒子群算法角度梳理了国内外研究成果。在此基础上,考虑到共同配送中车辆共享的情况和实际配送运作中客户需求的个性化,配送车辆在完成每阶段最后一个客户点的配送服务后,无需一定返回至出发车场,可选择就近车场停靠,或是依据资源共享降低成本的原则将车辆停靠在开放的合作方车场。每次配送阶段均独立,配送车场的配送车辆随着不断变化的配送需求而调整车场车辆数。由此构建了考虑多目标多车场开放式车辆路径优化模型,以碳排放量、配送成本以及车辆数为优化目标;然后在多目标粒子群算法的基础上进行了算法设计,通过对粒子更新进行设计以及动态的对惯性权重进行更新,通过引入禁忌算法中禁忌表存储算法过程中寻找到的个体极值和全局极值,以提高算法的搜索广度、搜索速度和搜索精度,避免陷入局部最优;最后通过对外部集的修剪策略对算法求解得到的帕累托解集进行处理,得到符合不同优化目标组合的可行解方案。最后,以某企业某天的配送任务作为实际应用案例分析求解验证模型与算法的优越性。并且针对本论文进行总结与展望。
【学位单位】：浙江工商大学
【学位级别】：硕士
【学位年份】：2018
【中图分类】：F259.2
【部分图文】：

量的６２％。由此可知煤炭使用在现阶段仍是不可替代的主要消耗能源之一，煤炭??燃烧会转化成Ｃ〇２、Ｓ０２以及ＣＯ等气体污染物，而ｃｏ２则是导致温室效应的罪??魁祸首。如下图１－１是２０００年至２１００年二氧化碳的排放预测。??Ｇｌｏｂａｌ?ｅｍｉｓｓｉｏｎｓ?（ｉｎ?ｂｉｌｌｉｏｎ?ｔｏｎｓ?ｏｆ?ＣＯ，?ｅｑｕｉｖａｌｅｎｔｓ?ｐｅｒ?ｙｅａｒ）??犯二??２０?－?－?Ｇｒｅｅｎｈｏｕｓｅ?ｇａｓ?ｅｍｉｓｓｉｏｎｓ?ｐｅａｋｉｎｇ?二??ｉｎ?２０１５，?ｆｏｌｌｏｗｅｄ?ｂｙ?ａ?ｒｅｄｕｃｔｉｏｎ?ｏｆ?１．０％?ｐ．ａ．???Ｉｎ?２０２０，?ｆｏｌｌｏｗｅｄ?ｂｙ?ａ?ｒｅｄｕｃｔｉｏｎ?ｏｆ?２．５％?ｐ．ａ．??＂?ｉｎ?２０Ｂ０＃?ｆｏｌｌｏｗｅｄ?ｂｙ?ａ?ｒｅｄｕｃｔｉｏｎ?ｏｆ?４．０％?ｐ??—ｉｎ?２０４０，?ｆｏｌｌｏｗｅｄ?ｂｙ?ａ?ｒｅｄｕｃｔｉｏｎ?ｏｆ?４．５％?ｐ，ｄ．??０?Ｈ?ｉ?ｔ?ｉ?ｒ￣??２０００?２０２０?２０４０?２０６０?２０８０?２１００??图１－１?２０００年至２１００年二氧化碳排放预测⑴??二氧化碳浓度与地球平均温度密切相关，据统计，二氧化碳浓度历史上近千??年增加了?３５ｐｐｍ，而这３５ｐｐｍ都是在最近１７年增加的。从上图可以发现预计??２０５０年需要降低温室气体近四分之一，届时，世界经济的规模将是目前的３到４??倍

这一现象的主要原因就是物流各环节中所存在的低效不当的运作方式，同时也使??得物流成本以及由于物流资源损耗所产生的附加费用不断攀升。我国２０１６年物??流设备利用率统计图如下图１－２所示。??物流设备利用率??９０腦??７Ｑ．１０１??８０．．

图１－３论文结构框架??
【参考文献】

相关期刊论文 前10条

1 李珍萍;杨梦月;;基于低碳排放的车辆路径优化问题研究[J];数学的实践与认识;2017年11期

2 丁韫聪;王小平;陈斌;丁琪锋;;浙江新昌交通运输设备制造业碳排放因素分解分析[J];海峡科技与产业;2017年04期

3 陈亮;何涛;李巧茹;田晓勇;魏玮;;区域交通碳排放相关指标测算及影响因素分析[J];北京工业大学学报;2017年04期

4 钟聪儿;;低碳视角下车辆路径优化问题的研究现状与展望[J];福建交通科技;2017年01期

5 葛锐;;基于资源共享的城市共同配送体的建设研究[J];北方经贸;2017年02期

6 贾鑫;梁娅;;黑龙江省农资共同配送模式探讨[J];现代商业;2017年01期

7 吕小峰;周骞;胡轶群;;多车场多目标开放式物流配送车辆路径问题[J];长沙理工大学学报(自然科学版);2016年04期

8 曾勇;聂斌;;城市交通环境下货运车辆燃油消耗与排放测算及模型构建[J];军事交通学院学报;2016年11期

9 瞿博阳;刘丁明;乔百豪;刘凯松;谢亮;;粒子群算法及其改进研究[J];自动化应用;2016年11期

10 彭波;蔡春丽;胡如安;;高速公路沥青路面能耗与碳排放评价[J];长安大学学报(自然科学版);2016年05期

相关博士学位论文 前1条

1 廖伟;考虑共同配送和能耗的车辆路径问题优化研究[D];西南交通大学;2014年

相关硕士学位论文 前10条

1 张传琪;动态路网下车辆路径问题研究[D];西南交通大学;2017年

2 徐远震;共同配送模式下的绿色车辆路径问题比较研究[D];北京交通大学;2017年

3 孟凡婷;考虑节能减排的物流配送车辆路径优化问题研究[D];北京交通大学;2017年

4 刘波;第四方物流共同配送模式下的车辆路径优化研究[D];长春工业大学;2016年

5 王开利;低碳约束下的多车场集配一体化车辆路径问题研究[D];重庆交通大学;2016年

6 陈学娇;混合蚁群算法在容量约束车辆路径问题中的应用研究[D];合肥工业大学;2016年

7 付珊珊;社区蔬菜便利店共同配送模式研究[D];首都经济贸易大学;2015年

8 张梦娟;运输资源共享的快递企业共同配送策略研究[D];东华大学;2015年

9 郝佳慧;物流配送车辆路径问题算法的研究[D];哈尔滨工业大学;2014年

10 纪壮壮;多目标粒子群算法的改进及应用[D];南京信息工程大学;2014年

本文编号：2853985