时尚行业零售网点多品类取送货车辆路径优化研究

• 作者: 栾玉麟 王丽敏 郭鹏
• 来源期刊: 工业工程与管理
• 学科: 工学
• 关键词: 车辆路径问题 多次访问 取送货 数学建模 遗传算法
• 年，卷（期）: 2020,（4）
• 所属期刊栏目: 理论与方法
• 页码范围: 41-49
• 页数: 9页
• 分类号: T19
• 语种: 中文
• DOI: 10.19495/j.cnki.1007-5429.2020.04.006

摘要

在时尚行业中,零售商会在每个周末预测下周每种货品的数量需求,以确保满足各网点下周的销售需求.在每周开始时零售商安排配送车辆向每个网点取货或送货,将网点多余的货品取走,并向其补充数量不足的货品,由此衍生出多品类组合下带有取送货的车辆路径问题.为了降低物流成本,通过分析快时尚零售行业的取送货特性,提出了顶点拆分策略,以仓库处理成本和车辆行驶路径成本之和最小化为目标构建了混合整数规划模型.鉴于问题的复杂性,设计了基于遗传算法的启发式搜索策略以求解大规模算例,通过邻域搜索实现了初始种群的生成.最后结合实际算例分析验证了所提出的模型和算法的效率,结果表明基于拆分单元的策略能够有效降低零售网点的物流成本.