多品类组合下网点缺货调配优化研究

论文摘要

本文研究了快时尚零售行业面临的货品配送问题。在快时尚行业中,每个周末,零售商都会预测下周每种货品的数量需求,以确保满足各门店下周的销售需求。零售商安排配送车辆在每周开始时向每个门店取货或送货,将门店多余的货品取走,并向其补充数量不足的货品,由此衍生出同时带有取货和送货的车辆路径问题。如此频繁的配送会带来相对较高的物流成本以及仓库处理成本。此外,该问题也普遍存在于国际原油原料运输、烟草制造行业原料运输以及共享自行车站点调度问题中,具有普遍的实际意义及研究价值。本文将从以下几个方面展开研究:（1）对同时带有取货和送货的车辆路径问题研究的国内外文献进行总结梳理,将快时尚零售行业所面临的实际配送问题进行抽象,与现有研究成果进行对比,发现异同点以确定研究方向及优化目标;（2）在本文研究的问题中,提倡将多余的货品从一家门店运送到另一家门店,而对于门店之间无法依靠相互配送来满足的货品,则从仓库中取货或运回仓库,但会随之发生仓库处理成本。以总配送距离最小化为目标,同时保证仓库的总处理成本最小化,以此构建混合整数规划模型;（3）对于每个门店的取货需求和送货需求允许通过不同配送车辆分批次访问来完成,提出拆分单元思想对多次访问下访问次数问题进行定义,在此基础上建立数学模型,与单次访问模型进行对比,结果表明多次访问会造成问题更加复杂,但优化效果更佳;（4）为求解现实中较大规模问题,针对多次访问下同时带有取货和送货的车辆路径问题,以拆分单元思想为基础,设计了高效的启发式算法,使用变邻域搜索配合2-opt算子改进遗传算法,以此实现对问题的求解,数值计算验证了所提出的启发式算法的求解性能。

论文目录

• 摘要
• abstract
• 第1章 绪论
•   1.1 研究背景及意义
•   1.2 国内外研究现状
•     1.2.1 同时带有取货和送货的车辆路径问题研究现状
•     1.2.2 多品类单次访问的车辆路径问题研究现状
•     1.2.3 允许多次访问的带有取货送货车辆路径问题研究现状
•   1.3 研究现状总结分析
•   1.4 研究方法与论文框架
• 第2章 车辆路径问题分析
•   2.1 组合优化问题
•   2.2 车辆路径问题
•     2.2.1 车辆路径问题概述
•   2.3 车辆路径问题组成及其拓展
•   2.4 车辆路径问题分类
•     2.4.1 车辆路径问题网络图模型
•     2.4.2 车辆路径问题整数规划模型
•   2.5 车辆路径问题常用求解算法
•   2.6 本章小结
• 第3章 单次访问多品类下网点缺货调配问题研究
•   3.1 问题描述与建模
•     3.1.1 问题描述及假设
•     3.1.2 基本弧流模型
•     3.1.3 混合整数规划模型
•   3.2 算例测试及结果分析
•     3.2.1 测试算例生成
•     3.2.2 结果分析
•   3.3 本章小结
• 第4章 允许多次访问的多品类下网点缺货调配问题模型研究
•   4.1 问题描述及建模
•     4.1.1 问题描述
•     4.1.2 拆分单元模型
•   4.2 算例测试与结果分析
•   4.3 本章小结
• 第5章 允许多次访问的多品类下网点缺货调配问题启发式算法研究
•   5.1 遗传算法概述
•   5.2 初始解的构建
•   5.3 改进遗传算法
•   5.4 算例验证及结果分析
•     5.4.1 参数选择
•     5.4.2 求解小规模算例
•     5.4.3 求解大规模算例
•   5.5 本章小结
• 总结与展望
•   总结
•   展望
• 致谢
• 参考文献
• 攻读硕士期间作者的科研成果
•   已录用论文
•   在投论文

文章来源

类型: 硕士论文

作者: 栾玉麟

导师: 郭鹏

关键词: 车辆路径问题,数学规划,取送货,多批次,快时尚

来源: 西南交通大学

年度: 2019

分类: 基础科学,经济与管理科学

专业: 数学,企业经济

单位: 西南交通大学

分类号: O221.4;F274

DOI: 10.27414/d.cnki.gxnju.2019.002978

总页数: 78

文件大小: 2192K

下载量: 25