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

物流配送选址与路径优化模型及其微粒群算法研究

作　者: 赵永超
导　师: 陈业华
学　校: 燕山大学
专　业: 企业管理
关键词: 微粒群算法物流配送选址路径优化离散微粒群算法优化
分类号: F224
类　型: 硕士论文
年　份: 2010年
下　载: 207次
引　用: 0次
阅　读: 论文下载

内容摘要

随着市场经济的不断发展,人们对物流的重要地位的认识逐步深入,“第三利润源泉”的理念现在被越来越多的人所认同。如何降低物流成本,提高物流效率和物流服务水平,是备受企业关注的一个问题。其中,选址是物流配送系统规划战略之重,它决定了整个配送系统的模式、结构和形状。针对物流节点选址这样一个多因素复杂组合优化问题,采用了定性分析与定量分析相结合以及规范分析与模拟验证相结合的方法,在充分考虑物流系统运行费用最低的基础之上,建立了物流节点选址规模模型。利用离散粒子群优化(DPSO)算法对此模型进行了求解。通过实验证明了DPSO与其它优化算法相比,具有比较快的搜索效率与比较高的达优率,这种算法在解决物流节点选址决策问题更加科学合理,有一定适用性与推广价值。首先,对国内外相关研究进行了综述,揭示了物流配送中心选址的研究意义,为本文理论模型的建立提供了理论基础。随后对物流系统的相关概念进行了介绍,并详细介绍了物流配送中心相关理论及研究现状,以此作为本文的理论支持。其次,对物流配送相关理论进行了概述,同时对PSO算法的发展历程、基本原理、算法步骤、优缺点及算法改进进行了一定的分析,为全文研究奠定了理论基础。再次,对物流节点选址这一多因素复杂组合优化问题进行了探讨,在充分考虑物流系统运行费用最低的基础之上,建立了物流节点选址规划的模型。并通过实验证明了DPSO与其它算法相比更具有比较快的搜索效率及较高的达优率。最后,利用一种新的整数编码方法,提出了一种离散PSO算法。通过实际应用研究验证了这种PSO算法可以很好的解决物流配送行车路径问题。

全文目录

摘要  5-6
Abstract  6-10
第1章绪论  10-21
  1.1 论文选题的背景及意义  10-13
    1.1.1 论文选题的背景  10-12
    1.1.2 论文选题的意义  12-13
  1.2 国内外物流配送选址研究现状  13-19
    1.2.1 国外物流配送选址研究现状  13-14
    1.2.2 国内物流配送研究现状  14-16
    1.2.3 物流配送选址算法研究现状  16-19
  1.3 课题研究内容、思路及方法解决  19-21
    1.3.1 研究思路  19-20
    1.3.2 研究方法  20-21
第2章物流配送及微粒群算法理论概述  21-44
  2.1 物流配送理论概述  21-28
    2.1.1 物流配送中心概念  21-22
    2.1.2 物流配送中心分类  22-25
    2.1.3 物流配送中心功能与流程  25-28
  2.2 物流配送选址及路径优化概述  28-34
    2.2.1 物流配送中心选址有关概述  28-34
    2.2.2 物流配送中心路径优化相关概念  34
  2.3 微粒群算法理论概述  34-43
    2.3.1 基本微粒群算法  36-37
    2.3.2 算法原理  37-39
    2.3.3 基本微粒群算法的社会行为分析  39
    2.3.4 带惯性权重的PSO 算法  39-40
    2.3.5 设计PSO 算法的基本原则与步骤  40-42
    2.3.6 微粒群优化算法的优缺点及改进  42-43
  2.4 本章小结  43-44
第3章物流配送选址模型及其微粒群算法  44-54
  3.1 物流配送中心选址模型  44-46
    3.1.1 物流配送中心选址模型假设  44
    3.1.2 物流配送中心模型的建立  44-46
  3.2 以城市物流节点选址模型进行微粒群算法实例分析  46-53
    3.2.1 城市物流配送节点选址模型  46-47
    3.2.2 城市物流配送节点选址规划的数学模型  47-49
    3.2.3 城市物流配送节点选址规划的数学模型的DPOS 算法  49
    3.2.4 城市物流配送节点选址模型的DPOS 算法设计  49-51
    3.2.5 实例分析  51-53
  3.3 本章小结  53-54
第4章物流配送路径优化模型及其微粒群算法  54-59
  4.1 物流配送路径问题的数学模型  54-55
  4.2 车辆路径问题的数学模型  55-56
  4.3 物流配送路径优化模型及其微粒群算法  56-58
    4.3.1 微粒群算法的整数编码  56-57
    4.3.2 罚函数法处理约束  57
    4.3.3 模型微粒群算法分析  57-58
  4.4 本章小结  58-59
第5章案例分析  59-64
  5.1 石家庄正德物流公司概况  59
  5.2 相关数据  59-60
  5.3 正德北国超市配送中心模型的建立并求解  60-61
  5.4 对正德旧配送中心配送路径进行优化  61-62
  5.5 多种算法计算结果比较  62-63
  5.6 本章小结  63-64
结论  64-66
参考文献  66-72
攻读硕士学位期间承担的科研任务与主要成果  72-73
致谢  73-74
作者简介  74

物流配送选址与路径优化模型及其微粒群算法研究

内容摘要

全文目录

相似论文