成品油配送系统优化中的定位—路径—库存问题研究

成品油配送系统优化中的定位—路径—库存问题研究

论文摘要

随着计算机的发展以及集成物流系统研究的出现,物流领域的优化问题特别是定位—库存—运输问题(Location-Routing-Inventory Problem,LRIP)逐渐成为研究的热点之一。在石油石化行业中,我国的成品油物流配送体系同发达国家石油公司相比有很大的差距,建立现代化的成品油配送体系已成为行业的一个重要发展方向。现在,对于成品油配送物流系统的研究,仅仅局限于成品油配送系统的选址、库存控制或车辆路径问题的单独研究,然而这三者之间却有着紧密的联系,因此有必要对三者进行集成优化的研究。本文以此问题为背景,在对LRIP相关知识回顾和总结的基础上,以及成品油配送知识简要分析的基础上,对成品油配送体系中的LRIP问题进行了重点的研究。首先,论文对单品种成品油配送系统的LRIP问题进行了探讨和研究,建立了相应的数学模型。由于问题本身是NP-hard,所以采用混合遗传算法对该问题进行了求解,之后进行了数值算例验证。接着,在单品种成品油配送模型和算法的基础上,对多品种成品油配送系统的LRIP问题进行了探讨和研究,建立了相应的数学模型,并用混合遗传算法对该问题进行了求解,并进行了数值算例验证。最终,通过战术层上的库存控制的决策和运输路线安排的优化,得到了战略层上的油库的选址方案。通过算例结果的合理性分析,即三者费用的对比分析,以及相应结果的图形分析,论证了问题和算法的可行性。最后,对论文所研究的内容进行了简单的总结,指出了研究中的不足,以及未来的研究方向。成品油配送的研究与应用作为一个新兴领域在国内还处于刚起步阶段,本文对此方面的研究将具有一定的理论和实际参考价值。

论文目录

  • 摘要
  • Abstract
  • 目录
  • 第1章 绪论
  • 1.1 研究背景及意义
  • 1.1.1 成品油配送系统分析
  • 1.1.2 成品油配送的特点
  • 1.1.3 成品油配送系统优化分析
  • 1.2 国内外研究现状
  • 1.2.1 LAP、VRP和IRP研究
  • 1.2.2 LRP研究
  • 1.2.3 LRIP研究
  • 1.2.4 成品油配送系统优化研究
  • 1.3 本文的研究内容
  • 第2章 单品种成品油配送系统中的LRIP研究
  • 2.1 问题描述
  • 2.2 模型研究
  • 2.2.1 模型假设
  • 2.2.2 变量说明
  • 2.2.3 模型分析
  • 2.2.4 模型构建
  • 2.3 算法研究
  • 2.4 算例分析
  • 2.4.1 算例数据
  • 2.4.2 算例结果
  • 第3章 多品种成品油配送系统中的LRIP研究
  • 3.1 问题的提出
  • 3.2 模型研究
  • 3.2.1 模型假设
  • 3.2.2 变量说明
  • 3.2.3 模型分析
  • 3.2.4 模型构建
  • 3.3 算法研究
  • 3.4 算例分析
  • 3.4.1 算例数据
  • 3.4.2 算例结果
  • 结论
  • 1. 研究工作总结
  • 2. 研究展望
  • 致谢
  • 参考文献
  • 攻读硕士研究生学位期间发表的论文及科研情况
  • 相关论文文献

    标签:;  ;  ;  ;  

    成品油配送系统优化中的定位—路径—库存问题研究
    下载Doc文档

    猜你喜欢