摘 要

物流业的飞快发展进步给人们的生活就业带来了十分巨大的改变，因此被认为是促进经济发展的“加速器”和大动脉。物流配送中心作为物流系统中的最重要的基础设施之一，其选址优化问题得到越来越多人的关注。国务院在会议中就多次提出发展物流配送中心，并合理布局。

物流配送中心选址情况对于物流系统的操作运转速度、支出花费及收益有着巨大的直接影响。本文对物流配送中心的选址进行分析与研究，目的是规划出物流配送中心的合理选址，在满足配送需求的同时使整个系统的物流费用最小化，顾客服务效果最佳，保证物流系统的高效率与高效益。

本文阐述了研究物流配送中心选址的重要性和必要性，列举了国内外物流配送中心选址的一些研究成果；然后介绍物流配送中心选址的原则、影响因素，并介绍了目前国内外一些比较有代表性的用来解决物流配送中心选址问题的算法；然后本文建立了容量和数量有限的配送中心选址模型。最后，本文结合一个具体案例，编写遗传算法的代码程序，并在MATLAB软件中求解所建模型。

关键词：物流；配送中心；选址；遗传算法；MATLAB

Abstract

The booming development of logistics industry has brought great changes to people’s lives and employment, so the logistics industry is considered to be the artery of the national economy and the “accelerator” to promote economic development. As the important infrastructure in the logistics system, the study of location of distribution centers has been paid more and more attention by people. The Executive Committee of the State Council has repeatedly proposed to develop distribution center and its rational distribution.

Whether the location of distribution centers reasonable or not has a great direct influence on the distribution efficiency, logistics costs and revenue. Our study want to locate logistics distribution centers rationally in order to fulfill customer delivery requirement and to make the costs of the logistics system and operating costs of the company less and assure the high standard of client service. What’s the most important is to assure the high efficiency and high yield of the logistic system.

We firstly states the significance and necessity of location problem of distribution center and describes the research achievement of location problem of distribution center domestic and overseas, then introduces the tenets and factor of influence of location problem of distribution center. Then the paper introduces several methods usually used now. After that, this paper sets up a capacity-limited and quantity-limited distribution center model. Finally, we put forward a particular example and edit code about genetic algorithm. At last we solves it by MATLAB software.

Key Words：logistics; distribution center; location; genetic algorithm

目 录

第一章 绪论 1

1.1研究目的和意义 1

1.2国内外研究现状分析 1

1.2.1国外研究现状 1

1.2.2国内研究现状 2

1.3研究内容和思路 2

1.3.1基本内容 2

1.3.2技术方案 2

第二章 物流配送中心选址的相关理论介绍 4

2.1物流配送中心选址的相关理论介绍 4

2.1.1物流配送中心选址的原则 4

2.1.2物流配送中心选址的影响因素 4

2.1.3物流配送中心选址步骤 5

2.2物流配送中心选址的基本方法 6

2.2.1因素评分法 6

2.2.2CFLP算法 6

2.2.3 Baumol-Wolfe方法 7

第三章 建立物流配送中心选址模型 9

3.1问题描述 9

3.2建模假设 9

3.3符号说明 9

3.4模型求解算法 12

3.4.1遗传算法简介 12

3.4.2遗传算法的基本操作过程 12

3.4.3遗传算法的基本实现技术 13

3.4.4遗传算法的特点 15

3.4.5遗传算法的软件实现 16

第四章 算例分析 17

4.1物流配送中心选址具体算例描述 17

4.2基于遗传算法求解的分析过程 17

第五章 总结与展望 22

5.1总结 22

5.2展望 22

参考文献 23

附录 程序 25

致 谢 30

第一章 绪论

1.1研究目的和意义

在当前世界经济快速进步和科学技术水平不断提高的背景下，物流业成为经济发展的重要的组成要素，物流业正在不断地飞速发展。物流业在当前世界的好多地方都已经成为了国民经济的顶梁柱。

配送是物流业务活动中十分重要的一个环节，它的质量和效率对于提高物流系统的整体效率具有重要的影响，据统计，配送成本在物流成本中占有30%-70%的比例，如果能降低这部分的费用，那么就可以为物流系统带来可观的收益。而现在物流配送中心合理选址的重要性也日益得到重视。近年国务院在常务会议中也多次提出要发展物流配送中心合理布局。在1996年，中国制订了《国内商品流通“九五”计划和2010年远景目标纲要》，在这份重要的文件中就提出了要努力建设多个辐射全国或区域性的工业品配送中心的目标^[1]。