冷链物流配送中心选址及路径优化研究

发布时间：2020-10-18 15:40

　　 随着人们生活水平的提高,对冷链产品的质量及安全追求越来越高,这使得冷链物流的发展面临前所未有的契机和挑战。冷链产品的品质会随时间和温度的变化不断降低,导致生产和流通过程损失严重。冷链物流网络的优化能够减少损失,提高产品品质,降低运作成本,最终提高整个物流链的运作效率。本文通过数学建模与实验仿真对冷链物流配送中心选址和路径优化进行了研究。本文所做主要工作如下:1.通过分析选址成本的构成构建了以总成本最小为目标函数的配送中心选址模型。然后,分别采用免疫算法和遗传算法对模型求解,确定了优化选址方案,验证了模型和免疫算法的有效性。2.针对城市环境不确定,配送效率不高的问题,结合冷链产品和城市配送的特殊性,以实时交通信息为基础,研究了城市冷链物流车辆路径优化问题。利用改进Dijkstra算法建立基于交通流量的动态物流配送网络,同时,建立以车辆配送总成本最小作为目标函数的城市冷链物流路径优化模型。3.针对遗传算法求解车辆路径问题的不足,设计了改进遗传算法,并结合具体算例进行了实验仿真,验证了改进遗传算法的有效性。利用改进后的遗传算法求解冷链物流路径优化模型,对比考虑交通流和不考虑交通流的情况,基于交通流的配送方案能够减少配送时间,降低配送成本。验证了本文所建模型和算法的有效性。
【学位单位】：河北大学
【学位级别】：硕士
【学位年份】：2018
【中图分类】：TP18;F259.2
【部分图文】：

图 2-4 VRP 问题示意图成要素要包括以下几个要素：物流配送的对象。配送产品的类型有很多，每种类型的产求对产品加工、包装时依据其属性决定加工环境的温湿对象为生鲜农产品。中心，依据客户的订单需求，对货物进行分装、拣选、，冷藏车辆是配送的必要工具，冷藏车包含车辆类型、送车辆的属性(例如最大承重量、最大行驶距离、位置)一结合实际情况确定车辆数量。户点是物流配送服务的对象。一般情况下具有如下特点：

第 3 章 冷链物流选址模型构建与求解为 0.90。在 Matlab 中多次运行取最优结果，免疫算法收敛曲线如图 3-3 所示，遗传算法收敛曲线如图 3-4 所示，免疫算法选址方案如图 3-5 所示，遗传算法选址方案如图 3-6所示。图 3-5 和图 3-6 中方框表示配送中心，圆点表示城市点。图 3-3 免疫算法收敛曲线 图 3-4 遗传算法收敛曲线

第 3 章 冷链物流选址模型构建与求解为 0.90。在 Matlab 中多次运行取最优结果，免疫算法收敛曲线如图 3-3 所示，遗传算法收敛曲线如图 3-4 所示，免疫算法选址方案如图 3-5 所示，遗传算法选址方案如图 3-6所示。图 3-5 和图 3-6 中方框表示配送中心，圆点表示城市点。图 3-3 免疫算法收敛曲线 图 3-4 遗传算法收敛曲线
【参考文献】

相关期刊论文 前10条

1 张萌;曲建华;;基于改进遗传算法的易腐品冷链配送网络优化[J];物流工程与管理;2015年07期

2 计莹峰;闫芳园;杨华龙;;考虑三级货损成本的冷链物流配送中心选址优化[J];数学的实践与认识;2014年05期

3 彭烨;涂海宁;顾嘉;;基于改进捕食搜索算法的堆垛机拣选路径优化[J];制造业自动化;2013年19期

4 杨玮;李国栋;张倩;;基于粒子群算法的农产品冷链物流配送路径优化研究[J];陕西科技大学学报(自然科学版);2013年03期

5 周梅芳;叶洪涛;;基于免疫算法的物流配送中心选址[J];广西工学院学报;2012年03期

6 姚世伟;陈贤;沈海鸿;;带变异特征的捕食搜索算法及其在TSP问题实验研究[J];科学技术与工程;2011年27期

7 杨帆;姜雯;;国内外食品冷藏链的发展现状及展望[J];现代经济信息;2011年08期

8 杨华龙;计莹峰;刘斐斐;;生鲜农产品物流网络节点布局优化[J];大连海事大学学报;2010年03期

9 邱荣祖;钟晓燕;钟聪儿;林雄;;基于蚁群算法的生鲜农产品配送中心选址优化[J];江南大学学报(自然科学版);2010年02期

10 郗建国;郝会霞;;基于捕食搜索策略的粒子群算法在车辆路径问题中的应用[J];硅谷;2009年07期

相关硕士学位论文 前8条

1 蓝永联;广交长运冷链物流配送路径优化研究[D];华南理工大学;2017年

2 渠佩云;生鲜农产品冷链物流同城配送车辆路径优化问题研究[D];东北农业大学;2017年

3 孙智丹;考虑碳排放的生鲜农产品配送车辆调度研究[D];河北工程大学;2017年

4 王晓思;基于绿色度的冷链物流配送路径优化研究[D];北京交通大学;2017年

5 郭子君;2B&2C模式下城市冷链共同配送路径优化研究[D];北京交通大学;2017年

6 罗敖翔;基于实时交通信息的快递企业车辆路径问题研究[D];西南交通大学;2015年

7 潘青;基于双层规划模型的冷链配送中心选址研究[D];武汉理工大学;2013年

8 李琴;农村物流中心选址问题研究[D];华中师范大学;2007年

本文编号：2846494