摘要：在生鲜产品需求量不断增长，各大连锁超市发展势头迅猛的背景下，连锁超市正把重点放在生鲜产品的管理上。每天，数以百万计的生鲜产品被配送到各个超市，在世界范围内分布着。对所有这些产品来说，在配送过程中，防止变质是十分重要的，也是人们日常生活中一直关注着的生鲜食品安全问题。这使得超市的生鲜配送日益重要。

联华超市是上海市的老牌连锁超市，属于小型生活超市，本文以上海市虹口区联华超市的生鲜配送为例，研究其每日生鲜配送路径问题，并给出合适的优化方案。首先，分析了生鲜配送有关的理论知识，并提出车辆路径问题、时间窗的概念方便接下来配送路径优化方案的设计。其次,介绍上海市虹口区联华超市生鲜配送路径的现状，分析其在生鲜配送路径方面的问题，为何进行路径优化。最后，在考虑时间窗的条件下，利用节约里程法，有针对性地进行配送路径优化，得出上海市虹口区联华超市生鲜配送路径的优化方案。

本文的目的是希望通过对上海市虹口区联华超市生鲜配送路径的研究，减少处于配送环节中的成本，从而改善超市生鲜经营状况，为发展我国的生鲜产品物流配送提供借鉴。

关键词 超市；生鲜配送；车辆路径问题；节约里程法；时间窗

目录

摘要

Abstract

1绪论-1

1.1研究背景及意义-1

1.1.1研究背景-1

1.1.2研究意义-1

1.2国内外文献研究综述-2

1.2.1国外文献研究现状-2

1.2.2国内文献研究现状-2

1.2.3文献研究评述-3

1.3研究内容和方法-3

1.3.1研究主要内容-3

1.3.2研究方法-4

1.4技术路线-5

2相关理论综述-5

2.1生鲜概述-6

2.2生鲜配送概述-6

2.3配送路径问题算法概述-7

2.3.1配送路径问题-7

2.3.2配送路径问题的求解方法-7

2.3.3带时间窗的配送路径问题分析-8

3上海市虹口区联华超市生鲜配送路径现状与存在问题-9

3.1联华超市简介-9

3.2虹口区联华超市生鲜配送路径现状-9

3.2.1虹口区联华超市门店分布现状-9

3.2.2生鲜配送路径现状-11

3.3生鲜配送路径存在的问题-13

4上海市虹口区联华超市生鲜配送路径优化设计-14

4.1配送路径问题描述-14

4.2配送路径问题模型的建立-14

4.2.1模型建立的约束条件-14

4.2.2软时间窗约束下的模型建立-14

4.2.3模型相关数据收集-16

4.3联华超市配送路径问题算例分析-17

4.4联华超市配送路径问题具体求解过程-18

结论-24

致谢-25

参考文献-26