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

单指派和多指派共存下含枢纽的物流网络设计

作　者: 孙灿
导　师: 董明
学　校: 上海交通大学
专　业: 管理科学与工程
关键词: 枢纽选址备件物流网络最短路径模拟退火 Benders分解
分类号: F252
类　型: 硕士论文
年　份: 2012年
下　载: 56次
引　用: 0次
阅　读: 论文下载

内容摘要

本文从第三方汽车零备件物流服务企业的实际问题中抽象出一种不同于以往文献中的物流网络。在对该物流网络的重要特性进行分析并将其与hub-spoke物流网络和层次性网络进行对比后,建立在区域配送中心数量确定且不考虑固定成本情况下的数学模型。在对模型和问题的性质进行分析后提出了结合最短路径和模拟退火算法的启发式算法,同时在大量的小规模的例子下将此算法与Cplex进行对比,证明了算法的有效性;在大规模的情况下,将该算法与其他启发式算法(随机下降算法)进行对比,证明了算法能够在更短时间内获得满意解。之后为了在中等规模情况下更快获得精确解,文章利用模型的特殊性质,即区域配送中心确定下来后问题很容易求解,采用Benders分解,来计算模型,通过大量算例,证明该算法比直接用Cplex计算的结果更好。最后,本文考虑了区域配送中心固定成本存在且区域配送中心数量需要决策的情况下的模型和算法设计。算法部分也是采用模拟退火算法和Benders分解,文章也通过大量的数值算例证明了两种算法的有效性。之后通过一个基于企业实际数据的案例来证明模型和算法能很好的运用于实际。

全文目录

摘要  3-4
ABSTRACT  4-8
第一章绪论  8-23
  1.1 研究背景  8-12
  1.2 研究目的和意义  12
  1.3 与本文密切相关的网络结构  12-16
    1.3.1 Hub-spoke 网络结构  12-13
    1.3.2 层次型网络结构  13-16
  1.4 论文研究思路和方法  16-17
  1.5 文献综述  17-20
  1.6 本文与相关问题的不同之处  20-21
  1.7 论文总体框架  21-23
第二章基本理论和方法  23-28
  2.1 模拟退火算法  23-24
    2.1.1 模拟退火算法简介  23
    2.1.2 模拟退火算法的步骤  23-24
    2.1.3 模拟退火算法的特点  24
  2.2 Benders 分解算法  24-27
    2.2.1 Benders 分解算法简介  24-25
    2.2.2 Benders 分解算法描述  25-26
    2.2.3 Benders 分解算法的程序  26-27
  2.3 本章小结  27-28
第三章区域配送中心数量确定下最优网络规划  28-41
  3.1 问题陈述  28-29
  3.2 数学模型  29-30
  3.3 模型性质  30-31
  3.4 模型求解与算例分析  31-40
    3.4.1 固定区域配送中心时供应商和局域配送中心的指派  31-33
    3.4.2 基于最短路径和模拟退火算法的问题求解  33-35
    3.4.3 模拟退火算法与Cplex 计算结果比较分析  35-37
    3.4.4 基于Benders 分解的问题精确求解  37-38
    3.4.5 Benders 分解算法与Cplex 计算比较  38-40
  3.5 模型的一些其他说明  40
    3.5.1 关于需求随机的情况  40
    3.5.2 关于约束聚合  40
  3.6 本章小结  40-41
第四章考虑区域配送中心成本下最优网络规划  41-51
  4.1 问题陈述  41-42
  4.2 数学模型  42-43
  4.3 模型求解与算例分析  43-47
    4.3.1 基于最短路径和模拟退火算法的问题求解  43
    4.3.2 模拟退火算法与Cplex 计算结果比较分析  43-45
    4.3.3 不固定区域配送中心情况下基于Benders 分解的求解  45-46
    4.3.4 Benders 分解算法与Cplex 计算比较  46-47
  4.4 案例分析  47-50
  4.5 本章小结  50-51
第五章总结与展望  51-52
  5.1 总结  51
  5.2 展望  51-52
参考文献  52-55
致谢  55-56
攻读硕士学位期间已发表或录用的论文  56-59
附件  59

单指派和多指派共存下含枢纽的物流网络设计

内容摘要

全文目录

相似论文