昆明云南白药公司车辆路径问题优化研究.doc

摘要：近年来我国的医药需求量在持续增长，医药物流落后的问题逐一显现，医药物流发展的迫切性也上升到了一定的程度，需要通过更加科学的方法对医药物流所面临的问题进行合理的分析研究并优化。

本文以云南白药公司医药物流的车辆路径问题（VRP）为研究对象，利用理论联系实际综合研究。首先简要论述了医药物流的研究背景和研究意义，阐述了车辆路径问题及节约里程法的相关理论。接着分析了公司的现状，找出公司在配送环节中存在的问题，以及产生的原因。紧接着在基于节约里程法相关理论的支持下，针对云南白药公司配送路径中的不科学问题，建立了同起点、单向道路、满载较小的数学模型，该模型以最低的运输成本作为约束进行优化。再接着，利用节约里程法对具体模型进行求解。最后，将云南白药公司相关数据通过节约里程法建立的数学模型进行运算，找出最合理的、最优的解决方案，并将方案用配送网络线路图表示出来，对优化前后的数据进行对比分析。

本文通过对车辆运输路径的研究，希望对昆明云南白药公司具有一定的指导意义。同时，能够对同行业的其他医药公司有一定的借鉴作用。

关键词  医药物流；车辆路径问题；节约里程法

目录

摘要

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国内外研究现状-3

1.3.1国外研究现状-3

1.3.2国内研究现状-4

2车辆路径问题相关理论-5

2.1车辆路径问题概述-5

2.1.1车辆路径问题定义-5

2.2建立节约里程法模型的需求-5

2.2.1模型建立条件-5

2.2.2模型简述-5

2.2.3建立目标函数-6

2.2.4算法分析-7

3云南白药公司物流配送现状分析-11

3.1云南白药公司概况-11

3.2云南白药公司路径现状-11

3.2.1配送客户点相关信息-11

3.2.2车辆及货物详情-11

3.3云南白药公司医药物流配送问题及原因-12

3.3.1配送过程存在的问题-12

3.3.2形成原因-13

4云南白药公司车辆路径问题优化-15

4.1昆明市云南白药公司配送路径优化思路及方法-15

4.2云南白药公司数据信息-15

4.3运用节约里程法对VRP进行优化-16

4.3.1基于节约里程法构建模型-16

4.3.2运用节约里程法优化过程-17

4.4结论对比分析-22

总结-24

致谢-25

参考文献-26