考虑越库作业的连锁超市配送路径优化研究

论文摘要

随着电商的日益普及,网上超市的迅速发展,从而使得顾客购买商品的方式变得多样化,由此,对实体连锁超市的经营造成了不小的冲击,抢占了连锁超市大量的市场份额。实体门店就需要通过降低商品售价吸引顾客,但是商品的总成本居高不下,究其原因物流成本占据了很大一部分,由于其运输网络的复杂性和配送环节的繁琐性,因此需要考虑如何有效地降低物流成本。越库作业的过程可以作为一个有效地物流策略,越库中心与传统的有着高库存成本的配送中心比较,越库中心不进行商品储存可以增加产品的流动性。此外,在现实运输中为了更好地运用车辆的装载能力,以尽可能满载为前提考虑不同车型的车辆运输,以实现规模经济,从而降低车辆的固定成本。将考虑连锁超市的配送环节将越库作业与多车型车辆路径相结合优化研究,优化的路径和合理的车辆运输将降低连锁超市的商品的物流成本,提高超市的竞争力。因此,本文针对连锁超市的物流配送考虑采用越库作业的方式进行多车型车辆路径优化研究更具有现实意义。首先考虑单越库配送中心的多车型车辆路径优化研究。将配送过程分为集货、送货两阶段,同时,考虑到产品种类需求的多样化,采取集货过程将车辆同时派出,在送货过程根据订单需求进行拆分合并,根据物品的重量考虑不同车型进行配送。建立最小化车辆运输成本和固定成本为目标的单越库配送中心的多车型车辆路径模型,考虑问题复杂性,提出改进遗传算法求解。最后结合算例对模型和算法进行验证分析。再者根据现实的情况考虑到同一类型的供应商比较集中在某同一区域,为了进一步降低车辆的运输成本,考虑多越库配送中心的多车型车辆路径问题。将物流过程分为集货、送货两阶段,采取集货过程同类型车辆同时出发,送货过程使用多车型配送的方式;为此,以车辆的运输成本和固定成本最小化为目标,建立具有多越库配送中心的多车型车辆路径优化模型;考虑模型复杂性,设计改进遗传算法对模型进行求解,通过扫描算法产生初始种群;最后对算法的有效性进行验证分析。通过实例对建立的模型进行分析,将越库作业应用到重百超市中,通过对重百超市进行研究,越库作业能够及时为超市进行供货,提高了连锁超市的运作效率,在运输成本、储存成本等方面有着显著的优势,降低了物流成本。最后通过单越库配送中心与多越库配送中心进行对比分析,考虑多越库配送中心的多车型车辆路径可以更加有效地降低商品总成本。

论文目录

摘要

abstract

第1章绪论

1.1 选题背景与意义

1.1.1 选题背景

1.1.2 研究意义

1.2 国内外研究现状分析

1.2.1 越库文献综述

1.2.2 连锁超市车辆路径文献综述

1.2.3 多车型车辆路径文献综述

1.2.4 文献评述

1.3 研究内容与研究方法

1.3.1 研究内容

1.3.2 研究方法

1.4 研究框架

第2章相关概念及理论

2.1 车辆路径问题概述

2.1.1 车辆路径问题的概念

2.1.2 车辆路径问题的分类

2.2 多车型车辆路径概述

2.2.1 多车型车辆路径问题的概念

2.2.2 多车型车辆路径问题的应用

2.3 越库作业概述

2.3.1 越库的概念

2.3.2 越库的特点及优势

2.3.3 越库作业的应用

2.3.4 单越库中心与多越库中心的比较

2.4 连锁超市考虑越库配送的车辆路径问题概述

2.4.1 连锁超市配送需求特征

2.4.2 连锁超市配送方式概述

2.4.3 考虑单越库配送中心的多车型车辆路径问题概述

2.4.4 考虑多越库配送中心的多车型车辆路径问题概述

2.5 求解算法概述

2.5.1 算法的分类

2.5.2 遗传算法与其他优化算法的比较

2.5.3 遗传算法概述

2.6 本章小结

第3章连锁超市考虑单越库中心的多车型车辆路径问题研究

3.1 考虑单越库中心的多车型车辆路径问题描述

3.2 考虑单越库中心的多车型车辆路径问题数学模型建立

3.2.1 车型分配原则

3.2.2 基本假设

3.2.3 参数设定

3.2.4 数学模型

3.3 考虑单越库中心的多车型车辆路径问题改进遗传算法设计

3.3.1 编码结构

3.3.2 种群初始化

3.3.3 适应度评价

3.3.4 选择算子

3.3.5 交叉算子

3.3.6 变异算子

3.4 算例分析

3.5 灵敏度分析

3.6 本章小结

第4章连锁超市考虑多越库中心的多车型车辆路径问题研究

4.1 连锁超市考虑多越库中心的多车型车辆路径问题描述

4.2 考虑多越库中心的多车型车辆路径问题数学模型建立

4.2.1 基本假设

4.2.2 参数设定

4.2.3 数学模型

4.3 越库作业车辆路径问题的遗传算法设计

4.3.1 染色体编码设计

4.3.2 种群初始化

4.3.3 适应度函数

4.3.4 遗传算子

4.4 算法试验仿真分析

4.5 本章小结

第5章零售连锁企业越库配送案例研究

5.1 企业简介

5.2 实例应用研究

5.3 实例研究过程

5.4 实例研究结果

5.4.1 单越库中心采用多车型的实例结果

5.4.2 多越库中心采用多车型的实例结果

5.5 单越库中心和多越库中心的对比分析

5.6 本章小结

第6章结论与展望

6.1 研究结论

6.2 研究展望

致谢

参考文献

附录

在学期间取得的研究成果

文章来源

类型: 硕士论文

作者: 尹秋霜

导师: 葛显龙

关键词: 越库作业,多车型,车辆路径问题,超市物流,改进遗传算法

来源: 重庆交通大学

年度: 2019

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

专业: 数学,企业经济,贸易经济

单位: 重庆交通大学

分类号: F721.7;O221;F274

DOI: 10.27671/d.cnki.gcjtc.2019.000496

总页数: 84

文件大小: 2911K

下载量: 49

考虑越库作业的连锁超市配送路径优化研究

论文摘要

论文目录

文章来源

相关论文文献

猜你喜欢