致远农蔬果行连锁超市配送路线优化.doc

摘要:随着时代的发展，各行各业的竞争日益激烈，企业的经济活动受物流活动的影响日益的显著。在控制物流成本的众多因素中，配送环节所占比例尤为重要。所以，如何控制配送环节，降低配送成本，越来越受到企业的重视。

 本文是以河南新密市致远农蔬果行连锁超市为例，对其货物的配送路线的优化进行研究，以达到降低企业运作成本的目的。首先阐述国内外路径优化的研究现状和研究方法；然后通过对本超市基本状况的进行了解，搜集相关的资料，发现并指出其在货物配送线路上的缺点和问题；接着对该企业的的配送线路优化进行研究，建立使配送成本最小的模型，采用改进的蚁群算法进行求解，并对得到的结果进行分析，以达到优化配送路线最优的目标，然后得到一套完整配送路线优化效果图，最后给企业提出合理的建议，对致远农蔬果行连锁超市的长久高效发展有一定的指导意义。

关键词  致远农蔬果行连锁超市；配送路径优化；蚁群算法

目录

摘要

Abstract

1 绪论-4

1.1研究的背景和意义-5

1.1.1研究背景-5

1.1.2研究意义-5

1.2国内外研究现状-6

1.3本文研究内容及技术路线-7

1.3.1本文研究内容-7

1.3.2技术路线-8

2 理论基础及方法综述-8

2.1配送及配送模式分类-9

2.1.1 配送概念-9

2.1.2 配送模式分类-9

2.2连锁超市与配送-10

2.2.1连锁超市概念-10

2.2.2连锁超市与配送的关系-11

2.2.3连锁超市的配送模式-11

2.3蚁群算法概述-13

2.3.1自然界的蚁群行为-13

2.3.2蚁群算法及其算法实现-14

2.4改进的蚁群算法-16

3  致远农蔬果行连锁超市现状-17

3.1 致远农蔬果行连锁超市概况-17

3.2致远果行连锁超市配送中心-19

3.2.1配送中心工作流程-19

3.2.2配送作业分析-19

3.3致远果行连锁超市配送中存在的问题-20

4致远果行连锁超市配送路线优化-22

4.1优化的原则与目标-22

4.1.1配送路线优化的原则-22

4.1.2配送路线优化的目标-22

4.2 构建致远农蔬果行连锁超市配送路线优化的模型-22

4.3 改进的蚁群算法求解-24

4.3.1参数设置以及编程-24

4.3.2优化结果-25

4.3.3优化分析-27

4.3.4配送路线优化实施保障建议-28

5 总结-30

致谢-31