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

不确定环境下应急物流设施选址与运输优化

作 者: 曹宇峰
导 师: 张毅
学 校: 河南科技大学
专 业: 载运工具运用工程
关键词: LRP优化 随机规划 双层规划 贝叶斯网络 遗传算法
分类号: F224
类 型: 硕士论文
年 份: 2009年
下 载: 355次
引 用: 0次
阅 读: 论文下载
 

内容摘要


应急物流的设施选址与车辆路径安排紧密相连,直接影响救援工作的绩效。本文将不确定环境下的设施选址和车辆运输路径安排问题相结合起来进行研究,实现对应急物流过程的系统优化,具有一定的理论意义和实际应用研究价值。本文针对应急物流问题的不确定特征,首先阐明了解决不确定环境下的设施选择和车辆运输路径安排问题联合优化的工具——随机规划双层规划理论,给出了随机规划和双层线性规划模型的一般形式。然后根据应急物流规划决策问题,导出了随机机会约束双层规划模型。最后,提出了将多层规划为单层规划的方法,为解决LRP随机双层规划模型奠定了基础。本文通过对基本选址模型及其关系的研究,从应急物流的特殊性出发,建立了解决不确定环境下应急设施选址的集合覆盖模型。本文基于贝叶斯态势评估技术,根据自然灾害应急事件的特点,确定了应急事件态势评估的贝叶斯网络结构。运用EM算法,确定了两个贝叶斯网络参数的概率分布——需求量和车辆运行时间。着眼本文研究的具体问题,基于上述随机规划和双层规划理论的研究,建立了上层考虑车辆路线安排和下层在最少应急设施点的约束下尽可能达到最大覆盖的LRP随机双层规划模型,设计了求解模型的遗传算法,并以算例验证了模型和算法的有效性。

全文目录


摘要  2-3
ABSTRACT  3-7
第1章 绪论  7-13
  1.1 本文研究的目的和意义  7
  1.2 应急物流概述  7-10
    1.2.1 应急物流的定义和特征  7-8
    1.2.2 应急物流的不确定性分析  8-9
    1.2.3 应急物流选址、运输路径之间的关系  9-10
  1.3 国内外相关研究综述  10-11
    1.3.1 国内外应急物流研究现状  10-11
    1.3.2 国内外物流集成优化研究现状  11
  1.4 本文的主要工作  11-13
第2章 随机双层规划  13-20
  2.1 随机规划  13-15
    2.1.1 随机变量  13
    2.1.2 随机规划模型  13-15
  2.2 双层规划  15-20
    2.2.1 多层规划的研究现状及特点  15-16
    2.2.2 双层线性规划模型  16-17
    2.2.3 随机机会双层规划模型  17-18
    2.2.4 多层规划转化为双层规划  18-20
第3章 应急物流设施选址的最大覆盖模型  20-23
  3.1 应急设施选择址研究现状  20
  3.2 集合覆盖问题及模型  20-23
    3.2.1 基本选址模型及其关系  20-21
    3.2.2 问题的数学描述  21-23
第4章 基于态势评估的需求量和车辆运行时间分析  23-29
  4.1 态势评估技术  23-24
    4.1.1 基本概念  23
    4.1.2 应急事件态势评估的实现技术  23-24
  4.2 需求量与车辆运行时间的概率分布实现  24-29
    4.2.1 贝叶斯网络的总体工作流程  24-25
    4.2.2 确定贝叶斯网络节点及其值域  25-26
    4.2.3 贝叶斯网络结构的确定  26
    4.2.4 基于EM 算法的贝叶斯网络参数确定  26-29
第5章 LRP 随机双层规划模型及算法  29-45
  5.1 问题描述  29-37
    5.1.1 模型的适用范围  29-31
    5.1.2 模型基本假设与构思  31-32
    5.1.3 模型中参数的含义  32
    5.1.4 决策变量  32-33
    5.1.5 模型的建立  33-37
  5.2 模型的求解  37-42
    5.2.1 随机模拟  37
    5.2.2 遗传算法  37-39
    5.2.3 LRP 随机双层规划模型遗传算法求解过程  39-42
  5.3 算例分析  42-45
    5.3.1 算例数据  42-44
    5.3.2 求解结果与性能分析  44-45
第6章 结论  45-47
  6.1 本文的主要结论  45
  6.2 研究工作展望  45-47
参考文献  47-51
缩略语词汇表  51-52
附录 A 算法程序  52-55
致谢  55-56
攻读硕士学位期间的研究成果  56

相似论文

  1. 天然气脱酸性气体过程中物性研究及数据处理,TE644
  2. 压气机优化平台建立与跨音速压气机气动优化设计,TH45
  3. 多传感器信息融合及其在可穿戴计算机上的应用,TP202
  4. 黄磷储罐区安全评价方法研究,TQ126.317
  5. 基于遗传算法的模糊层次综合评判在高职教学评价中的应用,G712
  6. 部队人员网上训练与考核系统的开发,TP311.52
  7. 基于并行算法的模糊综合评价模型的设计与应用,TP18
  8. 基于神经网络的牡蛎呈味肽制备及呈味特性研究,TS254.4
  9. 基于遗传算法的中短波磁天线的设计及实现,TN820
  10. 基于遗传算法的柑橘图像分割,TP391.41
  11. 基于混合自适应遗传算法的动态网格调度问题研究,TP393.09
  12. 基于遗传—牛顿算法的公交优化调度,TP18
  13. 基于遗传算法优化的BP网络对生物柴油制备工艺的优化,TE667
  14. 基于云理论和蜜蜂进化型遗传算法的纹理合成研究,TP391.41
  15. 基于遗传算法和粗糙集的聚类算法研究,TP18
  16. 求解多层规划的模糊规划法,O221.2
  17. 磁流变阻尼器的力学特性及其在火炮反后坐中的应用研究,TB535.1
  18. 基于模拟的注塑模浇注系统及成型工艺参数优化研究,TQ320.662
  19. 基于重型机床大型零件铣削加工性能及参数优化的研究,TG54
  20. FPSO在石油卸载过程中的风险评估,U698
  21. 基于神经网络的自适应噪声主动控制研究,TP183

中图分类: > 经济 > 经济计划与管理 > 经济计算、经济数学方法 > 经济数学方法
© 2012 www.xueweilunwen.com