学位论文 > 优秀研究生学位论文题录展示

基于AHP与GA的配送中心选址问题研究

作　者: 向永生
导　师: 傅明；陈罗生
学　校: 长沙理工大学
专　业: 交通运输
关键词: 配送中心选址层次分析法遗传算法评价指标
分类号: F224
类　型: 硕士论文
年　份: 2007年
下　载: 502次
引　用: 3次
阅　读: 论文下载

内容摘要

配送中心是物流配送系统的重要组成部分，同样，它的地址的确定是配送中心规划的一个核心问题。配送中心选址是一个复杂的、非线性规划问题，它与许多因素有关，比如：配送中心的规模、配送商品的性质、候选地的经营环境、交通便利性、气候等等。如何选取影响因素并确定其相互关系以建立恰当的评价体系，如何高效地获取该非线性问题的最优解等，这些都是国内外专家学者研究的热点问题。本文的研究目标是通过恰当的方法建立一个良好的、全面的评价体系以构造选址模型，并寻求一种高效率的搜索、优化算法求解该问题。为此，本文通过应用层次分析法(AHP，Analytic Hierarchy Process)与专家意见相结合建立评价体系，刻画物流配送中心选址模型；并在对标准遗传算法(SGA)研究和分析的基础上，提出了一种基于优良个体特征方向变异的变异算子来改进标准遗传算法的一些缺陷，使其能够自适应地、有方向地进行变异，以此增加种群的多样性并提高其收敛速度，该变异算子的引进还有效的避免了“早熟”现象的发生；最后将改进遗传算法(DMGA)应用于物流配送中心选址问题的求解，取得良好的效果。本文方法的优点在于能够尽可能多的考虑影响选址的因素，同时，改进的遗传算法的应用保证了算法的收敛速度提高了运算效率，因此，也保证了本文算法求出的最优配送中心地址是有效地、符合实际情况的。

全文目录

摘要  7-8
ABSTRACT  8-9
第一章概述  9-18
  1.1 引言  9-10
  1.2 国内外配送中心选址问题研究现状分析  10-16
  1.3 论文的主要研究内容  16-18
第二章物流配送中心选址模型  18-31
  2.1 配送中心选址问题  18-22
    2.1.1 物流的概念  18-19
    2.1.2 配送中心的作用  19-20
    2.1.3 配送中心选址  20-22
  2.2 评价指标的选取原则  22-26
  2.3 层次分析法  26-27
  2.4 规范性问题描述  27-28
  2.5 配送中心选址模型  28-30
    2.5.1 评价指标的选取  28
    2.5.2 AHP构建评价指标权重子集  28-29
    2.5.3 配送中心选址模型的建立  29-30
  2.6 本章小结  30-31
第三章遗传算法及其改进  31-40
  3.1 遗传算法的基本思想  31-32
  3.2 遗传算法的特点  32-33
  3.3 遗传算法的基本操作  33-34
  3.4 遗传算法的基本流程  34-35
  3.5 改进遗传算法  35-38
    3.5.1 基本概念  35-36
    3.5.2 理论基础及思想来源  36
    3.5.3 设计方法  36-37
    3.5.4 数据测试及结果分析  37-38
    3.5.5 结果分析  38
  3.6 本章小结  38-40
第四章改进遗传算法在配送中心选址问题中的应用  40-51
  4.1 编码策略  40-41
  4.2 适应度函数的设计  41
  4.3 遗传算子的设计  41-44
    4.3.1 选择  41-43
    4.3.2 交叉  43
    4.3.3 变异  43-44
  4.4 实例分析  44-50
    4.4.1 实例数据  44-46
    4.4.2 AHP法构建配送中心选址模型  46-48
    4.4.3 主调程序  48-50
    4.4.4 试验结果  50
  4.5 本章小结  50-51
第五章总结及进一步工作  51-53
参考文献  53-57
致谢  57-58
攻读硕士期间发表的论文  58-59
附录  59-60

基于AHP与GA的配送中心选址问题研究

内容摘要

全文目录

相似论文