摘要：一个企业的配送系统是否好决定了企业的配送成本高低以及配送效率高低。在整个家 电连锁经营过程中，物流配送是整个系列操作的中心环节，在这个过程企业是将采购与配 送合在一起。家电企业可以通过配送中心实现大规模的采购和配送，这样就能节省成本， 获得更好地地位。因此，在实现物流服务的过程中，连锁家电应通过科学的方法改进和优 化配送体系。其中，车辆路径问题（VRP）是物流配送领域的核心内容。车辆的分布是否 合理对配送的速度、成本和效率都有很大的影响。

本文主要研究苏宁电气自营配送中心的配电线路优化问题。需要获得苏宁电器配送具 体的数据，从分析这些数据之后，得知苏宁电器的配送路径方案是不恰当的。在保证服务 质量的基础上，通过科学的方法来降低配送成本，试图找到满足时间约束和容量约束的最 优路径。在求解过程中，利用具有较强全局搜索能力的遗传算法有效地解决了建立的苏宁 电气 VRP 模型，并通过 Matlab 编程得到了优化结果，并在满足各仓库对 DELIVE 的要求的 基础上进行了优化。优化结果对比后，知道配送可以节省运输总成本

关键词 苏宁电器;物流配送;线路优化;遗传算法

目录

摘要

Abstract

1  前言-1

1.1 研究背景及意义-1

1.1.1 研究背景-1

1.1.2 研究意义-1

1.2 配送路径国内外文献综述-2

1.2.1 配送路径国外文献研究现状-2

1.2.2 配送路径国内文献研究现状-3

1.3 论文的研究方法-3

1.4 论文的主要内容和技术路线-4

2  配送路径相关理论研究基础-6

2.1 配送概述及影响因素-6

2..2 车辆路径优化问题概述-6

2.2.1 车辆路径优化问题描述及要素分析-6

2.2.2 车辆路径优化问题分类-7

2.3 车辆路径优化问题的方法-9

2.3.1 算法的梳理-9

2.3.2 各种算法研究情况分析-10

3 苏宁配送路径及存在的问题-12

3.1 苏宁简介-12

3.2-苏宁配送路径现状-12

3.3 苏宁配送存在的问题及成因-13

4 苏宁电器配送优化建模及求解-16

4.1 苏宁电器配送优化问题提出-16

4.2 基于遗传算法的苏宁电器配送优化模型-17

4.2.1 建立模型-17

4.2.2 算法设计-18

4.3 优化结果-20

5 总结与展望-23

5.1 总结-23

5.2 展望-23

致谢-24

参考文献-25