上海颐生同城配送路径优化.doc

摘要:现代物流业是我国商业贸易得以畅通实现的基础性产业，它对提高国民经济可持续运行、降低社会转运成本、调整经济运行结构、增强内需、提高社会福利等都具有非常重要的积极影响。而同城配送被誉为物流的“最后一公里”,它在整个配送作业中直接面对着客户，属于末端物流配送。高效的同城配送方案不仅能够总体提升物流体系的效率还能降低社会物流成本。同城配送问题已成为现代物流研究中的热点。

同城配送问题一直以来是现代物流研究中的难点。目前，国内外部分研究集中在如何利用无线网络技术、虚拟技术（GIS）等高精尖的配送技术，但对国内大部分企业来说，运用这些技术不仅会付出高昂的代价，而且实施后的结果也不见得有很好的效益。因此，本文首先分析了上海颐生农产品公司农产品配送模式的特点与难点，并以此出发采用基于时间窗约束的节约法进行路径优化，设计出合理的农产品同城配送模式，提高品质降低成本，提升公司农产品的市场竞争力,为企业带来经济效益。同时这也对我国农业经济的健康发展具有长远影响。          

仅从理论上制定出的同城配送方案有一定的缺陷，所以本文考虑实际情况，考虑生鲜农产品配送的特点将理论上的配送方案进行调整，以获得有实用性强的同城配送方案。

关键词  同城配送；时间窗；节约法；农产品

目录

摘要

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.2.3国内外研究评述-4

1.3 研究的主要内容-5

1.4 论文的研究方法及技术路线-5

1.4.1研究方法-5

1.4.2研究技术路线-6

2相关理论概述-7

2.1同城配送 -7

2.2 VRP问题-7

2.3时间窗问题-8

2.4基于时间窗约束的节约法-10

2.4.1节约法的基本步骤-10

2.4.2基于时间窗约束的节约法配送路径制定的基本步骤-10

3 上海颐生农产品公司同城配送现状分析-12

3.1 上海颐生公司简介-12

3.2 公司原配送方案-12

3.3 存在的问题-15

3.3.1 无法满足客户时间窗需求-15

3.3.2 配送成本高-15

3.3.3 车辆平均负载率低-15

3.3.4 生鲜农产品的食品保鲜问题-16

4 上海颐生配送方案的设计-17

4.1上海颐生公司优化方案的选择-17

4.2优化目标及约束条件-17

4.3求解过程-17

4.4初步结果分析-20

4.5基于时间窗约束的节约法的优化-21

4.5.1优化思想-21

4.5.2路径优化设计-21

4.6优化后结果分析-22

5 总结-23

致 谢-24

参考文献-25