论文总字数：10427字

摘 要

随着社会经济的发展，物流在经济领域中所发挥的作用也越来越突出，企业物流、第三方物流在企业及社会的地位也越来越高，随之引出的物流配送路径优化问题也越来越受到广大专家、学者的重视。物流配送路径的优化不仅能够满足不同的消费需求，其更主要的意义是为企业节约物流成本、实现物流优化管理、提高经济效益、增强企业竞争力，在环境保护方面也有着重要意义。优化配送路径问题，一般无法给出最优解，研究者们努力的目标就是尽量逼近最优解。因此优化配送路径问题是一个十分有应用价值的问题。

本文针对卫岗乳业的物流现状及物流配送特点进行分析，结合研究者的相关文献和研究成果构建物流配送路径优化模型，并且选取卫岗乳业的某配送区域进行实验，分析对比优化结果并得出结论。可以在一定程度上帮助企业节约物流成本、获得更好的经济效益。

关键词：配送路径；最短路；卫岗乳业

Abstract

With the development of social economy, more and more prominent role played by the logistics in the economic field, enterprise logistics, the third party logistics status in the enterprises and the society is also more and more high, subsequently leads the logistics distribution routing optimization problem is paid more and more attention of many experts and scholars. Logistics distribution path optimization is not only able to meet the different needs of the consumer, the more important significance is for enterprises to save logistics cost and logistics to achieve the optimal management, improve economic efficiency, enhance the competitiveness of enterprises, in environmental protection also has important significance.The optimal solution is generally unable to give the optimal solution. The aim of the researchers is to try to approximate the optimal solution.. So the problem of optimizing the distribution route is a very valuable problem.

The Weigang Dairy logistics situation and logistics and distribution characteristics for analysis, combined with the research of related literature and research results were used to establish the logistics distribution path optimization model, and select Weigang Dairy of a distribution of regional experiment, analysis comparison and optimization results and draw conclusions. To some extent, it can help enterprises save logistics costs and get better economic benefits.

Keywords: Distribution path; Shortest path; Weigang Dairy

目 录

摘 要 I

Abstract I

第一章 绪论 4

1.1 研究的背景及意义 4

1.2 研究的思路及内容 4

1.3 全文的结构框架 4

第二章 文献概述 6

2.1 物流配送路径的研究 6

2.2 最短路问题 6

2.3 车辆路径问题 6

2.4 本章小结 6

第三章 卫岗乳业现状分析 8

3.1 卫岗乳业简介 8

3.2 卫岗乳业物流现状 8

3.3 卫岗乳业物流配送存在的问题 8

3.4 卫岗乳业物流配送优化需要考虑的因素 9

第四章 基于遗传学算法的路径优化模型研究 10

4.1 物流配送路径优化的数学模型 10

第五章 路径优化模型建立及实际测验 12

5.1 路径优化问题算法选择 12

5.2 卫岗乳业配送优化模型试验分析 12

5.2.1 卫岗乳业配送条件选取及计算 12

5.2.2 计算结果及分析对比 13

第六章 总结 14

致 谢 15

参考文献（References） 16

绪论

1.1 研究的背景及意义

随着全球经济的飞速发展，物流活动也越来越重要，物流配送是物流活动过程中一个十分重要的环节,也是现代物流优化中研究的一个重要内容。物流配送中最关键的问题就是如何选择配送路径，使企业在最短的时间为消费者提供产品或服务。所以配送的效率会直接影响消费者满意度、企业服务质量、物流配送成本和企业的经济利润。在未来的市场竞争中，企业要想提高市场竞争力、提高服务水平、节约物流成本、增加利润，除了降低物耗、提高劳动生产率外，优化物流也是其中一个重要的途径。目前研究者们对物流配送路径优化问题的研究已经数不胜数，但是始终没有一个标准的优化方案，这也是由于每个企业及每个市场的环境不同、制约条件的差异，使得物流配送问题的具体优化过程还需要根据实际条件来展开。

卫岗乳业创办于1928年，其现有的物流配送模式是延用了传统的、较早的配送方案，由于市场的不断变化、消费者需求和配送条件的变化，老式的配送路径选择方案已经不能完全满足现在的配送需求。所以本文的研究对卫岗乳业物流配送路径的优化有着重要的意义，可以帮助企业实现物流成本的节约、减少配送过程中的产品消耗以及提高配送效率、提高消费者满意度的作用。

1.2 研究思路及内容

本文从路径优化问题角度出发，结合书本、文献资料找到可以学习和借鉴的地方，对最短路问题和货运车辆路径问题进行研究。通过对最短路问题的国内现状研究，提出现存研究问题，为本文企业物流送路径的优化研究提供理论支持。通过分析卫岗乳业物流配送模式及路径，运用所学知识，进行总结归纳，将合适的算法运用于物流配送路径优化问题中，做出物流配送路径优化模型，帮助我国民营和国有企业在提升企业竞争力。

1.3 全文结构与框架

本文总共包括六部分，第一部分绪论重点介绍本文研究的背景及意义和研究思路及内容，第二部分着重介绍了物流配最短路及车辆配送的相关文献，第三部分分析了卫岗乳业的现状及问题，第四部分基于混合遗传算法建立优化模型，第五部针对卫岗乳业物流配送进行分析，最后，得出研究结论。

论文结构框架如图1.1：

图1.1论文结构框架

第二章 文献综述

2.1 物流配送路径的研究

剩余内容已隐藏，请支付后下载全文，论文总字数：10427字