“南通苏宁”配送车辆调度问题的优化.doc

摘要:车辆调度问题VRP(Vehicle Routing Problem)是现代物流系统研究中的一项重要内容。选取合适的运输路线，可以加快对客户需求的响应速度，提高服务质量，降低服务商的运营成本。

南通市苏宁配送中心（以下简称南通苏宁）作为家电配送企业，由于各方面的运营成本增加，导致配送中心不得不想尽办法降低经营成本同时还要提高服务；配送线路优化是配送系统优化中的关键环节，选取合适的运输线路，可以提高服务质量、降低服务商的运营成本。竞争的激烈使南通苏宁有必要对车辆调度进行优化。本文分析了南通市苏宁电器配送中心配送系统的现状，指出了南通苏宁在车辆调度方面存在的具体问题。通过对南通苏宁配送系统进行分析可知其车辆调度问题可归结为起讫点相同的、单车场、非满载、有时间窗约束的车辆调度问题。本文介绍了用于车辆调度优化的节约法。本文着重介绍了节约法的相关知识，包括节约法的原理、求解步骤等。然后，用上述理论方法对南通苏宁的车辆调度优化方案进行了分析。仅仅从理论上制定出的车辆调度方案有一定的缺陷，所以本文根据实际情况，将理论上的调度方案进行调整，得到了实用性强的车辆调度方案。

关键词  南通苏宁；车辆调度；节约法

目录

摘要

Abstract

1 绪论-1

1.1 研究背景和意义-1

1.1.1研究背景-1

1.1.2研究意义-1

1.2 国内外理论综述-1

1.2.1国外研究现状-1

1.2.2国内研究现状-3

1.3研究的主要内容与研究技术路线-4

1.3.1主要内容-5

1.3.2研究技术路线-5

2 南通市苏宁电器配送系统的现状介绍与分析-7

2.1 苏宁电器的背景-7

2.2 南通市苏宁电器配送系统现状-7

2.2.1 配送经营模式-7

2.2.2 配送组织机构-8

2.2.3 配送设施设备-9

2.2.4 配送网络-9

2.2.5 配送服务方式-10

2.2.6 配送中心工作流程-10

2.3 南通苏宁配送中存在的车辆调度问题-13

2.3.1 运输调度和配送方法缺乏科学性-13

2.3.2 返程空驶严重-14

2.3.3 线路配送量与车辆装载量不匹配-14

2.3.4 严重的迂回运输-14

2.3.5 配送能力与水平较低，配送成本较高-15

3 南通苏宁车辆调度问题的求解方法概述-16

3.1 南通苏宁车辆调度问题的模型-16

3.1.1 南通苏宁配送车辆调度问题的特点-16

3.1.2 起讫点相同的单车场非满载车辆调度问题描述-17

3.1.3 起讫点相同的单车场非满载车辆调度问题建模-18

3.2节约法概述-19

3.2.1节约法的基本原理-19

3.2.2节约法求解步骤-21

4 南通苏宁车辆调度的优化-23

4.1苏宁电器配送中心车辆调度现行效果-23

4.1.1从配送中心到零售点的现行车辆调度方案-23

4.2起讫点重合的车辆调度问题配送线路的选择-24

4.2.1背景介绍-24

4.2.2节约法制定配送线路-25

4.2.3配送线路调整-28

4.3配送时间安排-29

4.4车辆调度优化方案效果分析-29

5 总结-31

致 谢-32

参考文献-33