非冷链商品配送路径优化研究
——以京东配送为例
摘 要：如何有效降低商品配送成本是物流企业的关注重点，学界已就带时间窗的商品配送路径优化算法展开了相关研究，但相关算法还存在着过早陷入局部最优或无法收敛的问题。由此提出一种改进的变邻域遗传搜索算法（VNS-GA），以非冷链商品配送为研究对象，构造起求解物流配送车辆路径规划的数学模型。首先，以配送成本和缺货惩罚成本的最小化作为实现目标，构建了包括车辆使用成本、配送运输成本和时间窗口惩罚成本的配送路径优化模型；其次，运用变邻域遗传优化算法来实现多目标物流配送路径的优化；最后，以京东某北京配送中心的物流配送为例，运用MATLAB软件对VNS-GA算法模型的科学性及有效性进行仿真验证。（剩余8430字）
网站仅支持在线阅读（不支持PDF下载），如需保存文章，可以选择【打印】保存。