基于时间窗的苏果生鲜品配送VRP优化研究.doc

摘要：随着我国物流业的迅速发展，物流行业中的冷链物流受到越来越多人的关注。人们生活水平和质量的提高导致对生鲜品需求增大，因而更多的人开始依赖于冷链物流的服务质量和水平，从而进一步发展了冷链物流。

本文以南京苏果连锁超市为研究对象，在调研苏果生鲜品冷链物流现状的基础上，分析其在生鲜品冷链物流配送路径、配送作业标准化以及冷链物流信息等方面的问题。针对上述问题，采取了相对应的措施，具体为苏果生鲜品冷链物流路径优化、苏果生鲜品冷链物流标准化和苏果生鲜品冷链物流信息系统完善。本文的重点在于将两种路径优化方案进行对比，方案一是基于时间窗的生鲜品配送路径优化，方案二是基于蚁群算法的生鲜品配送路径优化，最终根据节约的总成本选择方案一。方案一不仅仅适用于南京苏果连锁超市，而且还可以推广于同行业或政府部门的生鲜品冷链物流的管理方面。

关键词 生鲜品；冷链物流；时间窗；路径优化

目录

摘要

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 研究的主要内容及方法-4

1.3.1 研究的主要内容-4

1.3.2 研究方法-4

1.4 技术路线-5

2 相关理论概述-6

2.1 生鲜冷链物流-6

2.2 带有时间窗约束的VRP-6

2.3 VRP的求解方法-7

3 苏果生鲜品冷链物流现状及问题分析-10

3.1 苏果超市简介-10

3.2 苏果生鲜品冷链物流现状-10

3.3 苏果生鲜品冷链物流存在的问题及分析-11

4 苏果生鲜品冷链物流优化对策-13

4.1 苏果生鲜品冷链物流路径优化-13

4.1.1 车辆路径问题模型构建-13

4.1.2 基于时间窗的苏果冷链物流路径优化-14

4.1.3 基于蚁群算法的苏果冷链物流路径优化-19

4.1.4 两种方案优化效果对比-20

4.2 苏果生鲜品冷链物流标准化-20

4.2.1 苏果生鲜品冷链物流存储标准化-21

4.2.2 苏果生鲜品冷链物流配送标准化-21

4.3 苏果生鲜品冷链物流信息系统完善-21

4.3.1 苏果生鲜品冷链信息技术应用-22

4.3.2 苏果生鲜品冷链信息平台完善-22

5 结论-23

致谢-24

参考文献-25