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

协同物流网络资源需求与配送中心运输调度的建模优化

作　者: 陈誉文
导　师: 陆志强
学　校: 上海交通大学
专　业: 管理科学与工程
关键词: 协同物流 网络资源需求 聚类-禁忌算法 回程取货 任务期限 混合遗传算法
分类号: F252
类　型: 硕士论文
年　份: 2009年
下　载: 378次
引　用: 3次
阅　读: 论文下载
 

内容摘要


协同物流是近年来基于协同理论发展起来的现代物流模式,它通过资源的整合,使相对独立的物流企业构成开放与柔性的物流网络体系,实现整体上的规模效益、优势互补,达到最大限度地降低成本,提高效率的目的。协同物流为解决当前物流企业存在的问题提供了一种新的模式和有效途径,对于促进我国经济与社会发展必将产生重大影响。本文在协同物流框架下,针对问题的特点初步构建了协同物流的网络结构。考虑物流量在时间轴上的变化特点,对其网络总的资源需求建立数学模型,以整体成本最小化为目标。有针对性的采用基于k均值聚类算法构造初始解的禁忌搜索启发式算法。数值实验表明该算法能够有效的求解问题模型。在协同物流网络结构基础上,进一步研究网络运营中的运输的调度计划。研究中考虑回程及任务时间限制,建立数学模型。目标函数中考虑车辆的固定费用、行驶费用、未按时完成服务产生的惩罚、存储费用等多种影响因素。有针对性地提出了混合遗传算法求解该问题,采用基于扫描算法的启发式算法构造初始解,在寻优过程中加入引入并行禁忌搜索以提高解的质量。基于不同规模不同特点的算例进行对比测试,数值实验表明了本文采用的混合遗传算法在求解该类问题时的有效性。

全文目录


摘要  5-6
ABSTRACT  6-11
第一章 绪论  11-18
  1.1 研究背景  11-12
  1.2 协同物流的概念  12
  1.3 协同物流网络资源配置问题  12-14
    1.3.1 网络资源配置问题研究现状  12-14
    1.3.2 主要研究内容  14
  1.4 配送中心运输调度问题  14-17
    1.4.1 运输调度问题  14-15
    1.4.2 研究现状  15-16
    1.4.3 主要研究内容  16-17
  1.5 论文总体结构  17-18
第二章 基本概念及方法  18-33
  2.1 运输方式及物流网络选择  18-20
    2.1.1 直送运输  18-19
    2.1.2 集并运输  19-20
    2.1.3 定制化的运输网络  20
  2.2 物流成本分析  20-22
    2.2.1 运输成本  21-22
    2.2.2 其它成本  22
  2.3 禁忌搜索介绍  22-27
    2.3.1 禁忌搜索原理  22-23
    2.3.2 禁忌搜索的关键参数及其操作  23-26
    2.3.3 禁忌搜索的基本流程  26-27
    2.3.4 禁忌搜索算法的特点  27
  2.4 遗传算法介绍  27-33
    2.4.1 遗传算法的起源  27-28
    2.4.2 遗传算法的组成  28-30
    2.4.3 遗传算法的主要步骤  30-31
    2.4.4 遗传算法的特点  31-33
第三章 协同物流网络资源需求问题  33-49
  3.1 问题建模  33-41
    3.1.1 问题描述  34
    3.1.2 需求节点的属性分析  34-36
    3.1.3 模型决策变量及参数  36-37
    3.1.4 总体优化目标  37-40
    3.1.5 原始系统费用  40-41
  3.2 基于聚类的禁忌搜索算法总体框架  41-43
  3.3 初始解产生  43-44
    3.3.1 k-means 聚类算法生成初始解  43
    3.3.2 k 值的选取  43-44
    3.3.3 k-means 算法步骤  44
  3.4 禁忌搜索  44-46
    3.4.1 邻域构建方式与结构  44-46
    3.4.2 禁忌表和终止准则  46
  3.5 数值实验及分析  46-48
  3.6 本章小结  48-49
第四章 带回程及任务时限的运输调度问题  49-73
  4.1 问题描述及数学模型  49-54
    4.1.1 问题基本假设  49-50
    4.1.2 问题描述  50-51
    4.1.3 变量定义  51-52
    4.1.4 数学模型  52-54
  4.2 混合遗传算法整体框架  54-55
  4.3 染色体编码及初始种群生成  55-59
    4.3.1 编码方式及解码  55-57
    4.3.2 修复算子-调整以满足释放日期约束  57
    4.3.3 基于扫描算法生成的初始解  57-59
  4.4 染色体选择方法  59-60
    4.4.1 轮盘赌选择  60
  4.5 交叉算子  60-62
    4.5.1 顺序交叉算子  61-62
    4.5.2 单亲交叉算子  62
  4.6 变异算子  62-63
  4.7 重启机制  63
  4.8 并行禁忌搜索策略  63-64
    4.8.1 总体框架  63-64
    4.8.2 禁忌表和终止准则  64
  4.9 数值实验及分析  64-71
    4.9.1 算例分析  65-68
    4.9.2 算法性能对比  68-71
  4.10 本章小结  71-73
第五章 结论与展望  73-75
  5.1 结论  73-74
  5.2 展望  74-75
参考文献  75-79
附录  79-89
致谢  89-90
攻读学位期间发表的学术论文  90

相似论文

  1. 求解非线性问题的混合遗传算法研究,TP18
  2. 基于混合遗传算法的FlexRay总线静态段实时调度研究,U463.6
  3. 敏捷卫星任务调度技术研究,V448.2
  4. 基于混合GA的动态排程问题研究,TH163
  5. 基于混合遗传算法的SOC测试集成优化方法研究,TN47
  6. 模糊环境下串行供应链存储控制策略的研究,F274
  7. 砷盐净化除铜过程铜离子浓度预测模型的研究及应用,TP18
  8. 基于改进智能优化算法的多目标激光反导系统动态决策优化,TP18
  9. MC下基于生产过程解耦点定位的生产计划与排程研究,TH186
  10. 支持向量机中核函数和参数选择研究及其应用,TP18
  11. 基于混合遗传算法的工作流挖掘研究,TP311.13
  12. 混合遗传算法在集装箱船舶配载中的应用,U695.22
  13. 泾惠渠灌区灌季优化调度模型与运用,S274
  14. 基于混合遗传算法的双目标车间作业调度研究,TP18
  15. 高空飞艇放飞段轨迹规划问题研究,V211.54
  16. 基于混合遗传算法的作业车间调度问题的研究,TP18
  17. 面向服务的业务流程建模及运行方法研究,TP311.52
  18. 物流管理信息系统的研究与实践,F253.9
  19. 基于协同物流模式的多批次整车运输问题与多阶段库存路径问题研究,F253.4
  20. 协同物流资源选择与网络动态配置建模研究,F252
  21. 地质环境建模中地层压力预测方法研究,P618.13

中图分类: > 经济 > 经济计划与管理 > 物资经济 > 物资流通
© 2012 www.xueweilunwen.com