基于改进遗传算法的便利店配送中心选址路径优化研究

发布时间：2024-02-18 02:55

　　随着居民生活水平的提高和生活节奏的加快,居民对生活品、应急品的需求也越来越多。而传统的大型超市由于选择成本高、等待时间长、远离郊区等不便捷性不能满足居民的需求。而由其衍生的便利店,品种少且多为生活必需品、支付方式多元且快速、分布广便捷性强。便利店的发展迅猛,前景广阔,但其分布较广、占地较小、库存小、缺货可能性大等制约其发展。通过研究发现货物配送是便利店的核心竞争力,配送中心的建设、配送路线的优化将降低物流成本。本文从便利店发展模式和国内外研究经验、成果出发,采取适合连锁便利店发展的共同配送的模式,根据便利店销售产品的不同抽象成单产品与多产品的配送中心选址、建设与便利店配送路径优化的双模型,优化配送中心选址成本、配送成本与时间惩罚成本。根据Today的运营模式,构造单产品与多产品的案例。改进遗传算法,加入自适应算子与锦标赛选择机制,对两组案例进行分析,找到配送中心选址成本与配送成本的平衡解,与cplex求出的精确解相比较,求解速度更快,并发现在能满足便利店需求的情况下,宁愿启用多辆车进行配送,选择远距离、低成本的配送中心开放更能节省成本,且通过产品拆分,多产品在相同配送时间窗下,能有效地...

【文章页数】：68 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
1 绪论
    1.1 研究背景和意义
    1.2 本文研究内容
    1.3 研究方法
2 国内外研究综述
    2.1 便利店配送中心研究现状
    2.2 车辆路径优化研究现状
    2.3 选址路径优化研究现状
3 单产品配送中心选址路径优化
    3.1 问题描述与假设
    3.2 模型构建
    3.3 算法设计
    3.4 案例分析
4 多产品配送中心选址路径优化
    4.1 问题描述和研究假设
    4.2 模型构建
    4.3 算法设计
    4.4 案例分析
5 结论与展望
    5.1 总结与结论
    5.2 不足与展望
致谢
参考文献



本文编号：3901774