A连锁企业便利店配送路线优化研究

发布时间：2021-07-08 22:32

　　连锁便利店企业近年来发展很快,我国已有多家品牌连锁便利店。由于连锁便利店配送的特点基本为一天一配,因此配送成本占据着连锁便利店成本的大部分,配送线路的合理化决定着连锁便利店的成本,也是本土连锁便利店品牌与国外便利店品牌竞争的关键。连锁便利店的配送本质上还是属于VRP问题,本文在梳理国内外对VRP问题的基础上,通过对现有研究成果,相关政策,理论,以及相关案例的学习,分析出连锁便利店配送属于大规模VRP问题研究。为此从连锁便利店配送现状及需求出发,提出了连锁便利店企业配送问题的解决思路,即先对配送区域划分,再进行线路优化的方法来解决连锁便利店企业的配送路线优化问题。本文对比了多种解决路径优化问题的算法,选取采用原理简单、具有优化迭代功能、收敛速度快的k-means聚类算法结合具有分布式正反馈计算机制、求解性能具有较强鲁棒性优点的蚁群算法来解决连锁便利店配送路线的优化问题。基于k-means聚类算法k值难以选定的缺点,提出应用轮廓系数指标与组内误差平方和指标交叉验证的方式来确定最优的k值并进行配送区域的划分;同时对蚁群算法参数设置进行了探讨,通过对比仿真实验大致确定蚁群算法参数设置的范围来并... 

【文章来源】：福州大学福建省 211工程院校

【文章页数】：87 页

【学位级别】：硕士

【部分图文】：

图２－２蚁群算法流程图??（１）初始化相关参数，如蚂蚁的数量ｍ，信息素重要程度因子ａ、启发函数??重要程度因子Ｐ，信息素挥发因子Ｐ信息素释放总量Ｑ，最大迭代次数，迭代次数??初值；??

图２－３?Ｋ－ｍｅａｎｓ算法流程??

傷??■食品类？烟酒类■日化类》日杂类■生鲜冷链类??图３－２?Ａ连锁企业便利店配送货物构成??如图３－２所示，Ａ连锁企业配送中心主要的配送货物为食品类占据３８％的份??额，其次是日杂类和日化类分别为２１％和２０％，生鲜冷链类占比１３％，烟酒类??占比较少８％，由图可知，配送中心配送的主要货物为食品类、日杂类、曰化类。??Ａ连锁企业对生鲜冷链类的配送较少，没有采用专门的冷链车进行配送，而??是采用了泡沫箱子加冰袋的方式对需要冷链配送的物品进行配送。??３．１．３配送的模式??Ａ连锁企业的采用的配送模式是自主经营的配送模式，即自营物流，以Ａ??物流公司为配送中心点，其配送模式如图３－３所示：??供应商３?Ｖ?门店３??？反向物流、信息流??？正向物流?


本文编号：3272450