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

延迟策略影响下供应链配送网络的设计与实证分析

作　者: 胡敏
导　师: 彭其渊
学　校: 西南交通大学
专　业: 交通运输规划与管理
关键词: 配送网络延迟策略遗传算法穷举法 C++
分类号: F224
类　型: 硕士论文
年　份: 2009年
下　载: 176次
引　用: 1次
阅　读: 论文下载

内容摘要

在全球经济激烈的竞争环境下,工业企业必须不断审视其成本框架才能不断提高产品质量并改进服务水平。可靠经济的配送系统在帮助企业降低成本、争取市场竞争优势方面具有关键作用。本文首先阐述了物流业在国内外的发展现状,介绍了物流业中的几个主要概念,包括:配送、配送中心、供应链及供应链管理。同时引进延迟策略概念。通过分析对比配送网络设计在国内外的研究,指出必须站在供应链高度,整合生产、配送、仓储、物料处理等诸多物流功能,才能设计出最优的一体化供应链配送网络。本文在整合多个物流功能的基础上,通过分析配送中心的运作流程,确定了配送网络的成本结构,同时分析了不同延迟策略对配送网络的影响。在考虑主要成本因素前提下,建立了网络设计的混合整数规划模型。建模的目的是从多个候选配送中心中选出使得配送网络总成本最低的配送中心数量和位置,同时优化网络结点间的货物流并确定延迟策略的实施结点。并结合实证进行分析。首先收集了一家大型鞋厂的客户需求数据,并按省、直辖市和自治区对需求进行分析。然后根据作者在法国三方物流公司从事商业研究分析及仓储项目管理工作中获得的经验,结合运输市场实际情况,确定了网络结点之间的运输距离及货物运输单价,完成了论文编写的数据准备。其次在案例的实际约束条件下,对第二章中设计的模型进行调整,使之更能适应案例需求。因为文中设计的数学模型为NP组合优化问题,考虑到遗传算法在解决同类问题上的诸多优势,故选择使用遗传算法寻找问题的最优解。作者在C++中编程实现了遗传算法染色体的编码及初始化,并计算得到了初始种群的适应度。从初步实现的结果中分析得到,运输成本在本文设计的配送网络总成本中所占比例高达80%以上,作者意识到通过进一步优化染色体初始化,NP难题的解域可以大大缩小,甚至小到可以使用穷举法求解。作者在重新对染色体编码的基础上,调整网络中的成本结构,进一步改进染色体初始化方法,验证了针对本案例在C++中实现穷举法的可能性。最后通过该方法计算得到解域中的所有可能解,经过分析对比,找到了网络模型最优解及最优化网络结构。

全文目录

摘要  6-7
Abstract  7-11
第1章绪论  11-27
  1.1 物流及其发展  11-13
    1.1.1 物流  11-12
    1.1.2 物流的发展  12-13
  1.2 物流配送及配送中心  13-16
    1.2.1 物流配送  13-14
    1.2.2 配送中心及其分类  14-16
  1.3 供应链及供应链管理  16-18
    1.3.1 供应链  16-17
    1.3.2 供应链管理  17-18
  1.4 延迟策略及分类  18-22
  1.5 研究背景  22-24
  1.6 国内外研究现状  24-26
    1.6.1 配送网络设计的国内外研究现状  24-26
    1.6.2 延迟策略影响下配送网络设计的国内外研究现状  26
  1.7 论文框架及本文的研究内容  26-27
第2章延迟策略影响下配送网络优化模型构造  27-42
  2.1 供应链配送网络模型构造的影响因素  27-31
    2.1.1 配送中心的仓储成本  28
    2.1.2 网络结点间的运输成本  28
    2.1.3 配送中心中订单的处理成本  28-31
    2.1.4 装卸车成本  31
  2.2 不同延迟策略对配送网络优化模型的影响分析  31-35
    2.2.1 完全预测型策略  31
    2.2.2 生产延迟策略  31-32
    2.2.3 物流延迟策略  32-33
    2.2.4 完全延迟策略  33-35
  2.3 数学模型的建立  35-42
    2.3.1 问题描述  35-38
    2.3.2 目标函数的建立  38-42
第3章实证分析  42-66
  3.1 案例背景介绍  42-43
  3.2 数据的收集与分析  43-49
    3.2.1 需求量的分布及候选配送中心的服务半径  43-46
    3.2.2 运输价格的确定  46-47
    3.2.3 案例中成本计算所需要的基本信息及假设  47-49
  3.3 模型求解  49-61
    3.3.1 遗传算法  49-57
      3.3.1.1 遗传算法的特点  49-50
      3.3.1.2 遗传算法的基本步骤和处理流程  50-51
      3.3.1.3 遗传算法染色体编码  51-52
      3.3.1.4 种群初始化  52-53
      3.3.1.5 种群适应度函数  53-56
      3.3.1.6 初始种群的检验  56-57
    3.3.2 穷举法  57-61
      3.3.2.1 染色体重新编码  57
      3.3.2.2 染色体初始化  57-58
      3.3.2.3 成本函数  58-61
      3.3.2.4 穷举法可行性验证  61
  3.4 模型结果分析  61-66
    3.4.1 配送网络总成本比较  61-62
    3.4.2 延迟策略对配送网络成本的影响分析  62-63
    3.4.3 延迟策略带来成本效应的原因分析  63-64
    3.4.4 最优配送网络结构  64-66
第4章总结与建议  66-68
致谢  68-69
参考文献  69-71
攻读硕士学位期间发表论文及科研成果  71-72
附录  72-99
  附录一候选配送中心与需求点之间——对应的距离矩阵及需求量分布表  72-83
  附录二市场上收集到的候选配送中心与需求城市间的运输价格表  83-85
  附录三所有候选配送中心与需求城市间的运输定价表  85-96
  附录四配送网络构建成本结构  96-99

延迟策略影响下供应链配送网络的设计与实证分析

内容摘要

全文目录

相似论文