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

物流配送选址优化模型的研究

作　者: 彭伟华
导　师: 罗荣桂
学　校: 武汉理工大学
专　业: 系统工程
关键词: 配送中心选址问题层次分析法模拟退火算法遗传算法
分类号: F224
类　型: 硕士论文
年　份: 2005年
下　载: 1395次
引　用: 12次
阅　读: 论文下载

内容摘要

物流系统平台中的选址问题可以抽象为以下四类:配送中心选址、仓库选址、订单出库选址和货物配送路径选址,这四种选址问题在交通、运输、仓储和工业探测等行业得到了广泛的应用。近年来物流选址问题是国内外研究的一个热点,本文在将四大选址问题分类的基础上,主要研究配送中心的选址模型并对其优化算法进行求解分析与实现。因为配送中心选址在物流选址问题中占有重要的地位,配送中心选址的合理化可以大大降低企业的运营总成本,其中包括运输费、建设费和可变费用等,其研究意义重大。本文的具体研究内容如下: 首先,提出选址问题,所谓的选址问题就是关于为需要设置的“设施”选择最优位置的问题。并把物流系统中的问题抽象为选址问题进行分析研究,主要包括对配送中心选址的影响因素分析以及常用的选址方法研究。其次,针对这种抽象提出了一种全面通用的目标函数模型,在众多的建模方法中,由于层次分析法(AHP)建模方法是一种利用专家经验将定性的综合判断转化为具体的定量判定的方法,同时具有定性分析和定量分析的能力,所以考虑到物流系统的复杂性以及配送中心选址影响因素的多样性,本文选用AHP建模方法进行物流选址问题的假设、建模和检验。同时详细介绍了AHP建模方法的实现思想。最后,结合物流系统的特点和所建模型的特性,选择了两种有效的优化算法,即模拟退火算法和遗传算法,并对它们的实现思想分别进行了介绍。同时根据每种优化算法的实现思想不同,对它们进行分析比较,给出了它们在解的特性、初始解、约束条件、收敛速度等因素下的比较表。考虑到遗传算法在解决问题中的某些不足,提出了它与模拟退火相结合的算法,并对选址模型分别用遗传算法和模拟退火遗传混合算法实现,且给出了相应的实验数据和算法思想以作比较。通过一定的研究,结合理论分析得出结论,结果表明运用AHP建模方法大大简化了物流系统的选址问题,具有很大的适用性。同时模拟退火遗传混合优化算法也得到了较好的应用,取得了应有的效果。

全文目录

第一章绪论  8-16
  1.1 选题的目的、意义及国内外研究现状  8-13
    1.1.1 选题的目的、意义  8-9
    1.1.2 国内外的研究现状  9-13
  1.2 本课题的研究方法与技术路线  13-14
    1.2.1 主要研究方法  13-14
    1.2.2 技术关键路线  14
  1.3 本文主要工作概述  14-15
  1.4 论文整体结构与章节安排  15-16
第二章选址问题的提出  16-23
  2.1 选址问题  16
  2.2 物流配送中心选址问题  16-23
    2.2.1 配送中心选址问题的分类  17-18
    2.2.2 配送中心选址问题的解决方法  18-23
第三章物流配送中心选址优化模型的建立  23-35
  3.1 物流系统中的选址问题分析  23-26
    3.1.1 配送中心选址的影响因素分析  23-24
    3.1.2 一般配送中心选址应遵循的原则  24-26
  3.2 层次分析法在物流选址中的应用  26-32
    3.2.1 层次分析法简介  26
    3.2.2 层次分析过程  26-32
  3.3 选址问题数学模型的假设与建立  32-35
    3.3.1 配送中心选址的假设  32-33
    3.3.2 配送中心选址模型的建立  33-35
第四章优化算法研究及选址模型实现  35-55
  4.1 优化方法介绍  35-44
    4.1.1 遗传算法及其实现思想  35-38
    4.1.2 遗传算法在物流配送中心选址问题中的应用  38-41
    4.1.3 模拟退火算法及其实现思想  41-42
    4.1.4 两种优化算法的比较与分析  42-44
  4.2 物流配送中心选址问题的算法研究与实现  44-55
    4.2.1 模拟退火遗传混合算法思想  44-45
    4.2.2 模拟退火遗传算法在配送中心选址问题中的具体应用  45-48
    4.2.3 实例分析  48-55
第五章论文结论及展望  55-57
  5.1 本文主要结论  55-56
  5.2 有待进一步研究的问题  56-57
参考文献  57-60
致谢  60-61
附录攻读学位期间发表的学术论文  61

物流配送选址优化模型的研究

内容摘要

全文目录

相似论文