-
题名非冷链商品配送路径优化研究--以京东配送为例
被引量：1
- 1
-
-
作者
梁力军
袁苗苗
孙玉璇
-
机构
北京信息科技大学信息管理学院
-
出处
《物流科技》
2024年第1期20-25,31,共7页
-
基金
北京市社科基金项目“北京市互联网金融风险画像与风险图谱构建研究”(19YJB015)。
-
文摘
如何有效降低商品配送成本是物流企业的关注重点,学界已就带时间窗的商品配送路径优化算法展开了相关研究,但相关算法还存在着过早陷入局部最优或无法收敛的问题。由此提出一种改进的变邻域遗传搜索算法(VNS-GA),以非冷链商品配送为研究对象,构造起求解物流配送车辆路径规划的数学模型。首先,以配送成本和缺货惩罚成本的最小化作为实现目标,构建了包括车辆使用成本、配送运输成本和时间窗口惩罚成本的配送路径优化模型;其次,运用变邻域遗传优化算法来实现多目标物流配送路径的优化;最后,以京东某北京配送中心的物流配送为例,运用MATLAB软件对VNS-GA算法模型的科学性及有效性进行仿真验证。经实证,VNS-GA算法与传统算法相比具有更好的全局和局部搜索能力。研究期望为配送车辆调度与配送路径规划提供更优的路径选择模型,从而降低物流配送成本和减少便利店因缺货造成的损失。
-
关键词
非冷链商品配送
变邻域搜索算法
多目标优化
路径优化
-
Keywords
distribution of non-cold chain goods
variable neighbourhood search algorithm
multi-objective optimisation
path optimisation
-
分类号
F252.14
[经济管理—国民经济]
-
