考虑提前/拖期的第四方物流路径优化问题研究

考虑提前/拖期的第四方物流路径优化问题研究

论文摘要

物流是为了满足消费者的需求而进行的对原材料、中间库存、最终产品及相关信息从供应点到需求点的有效流动与储存的计划、实施和控制的整个过程。随着市场竞争的加剧,物流供应商要想降低物流成本,就要从具体的供应链管理上升到对整个物流供应链的整合优化和方案的再造设计上,于是,第四方物流应运而生。在对第四方物流的的研究中,路径优化是第四方物流优化的关键问题。第四方物流的路径优化问题涉及到整个供应链的优化以及第三方物流供应商的选择等多方面的优化问题。因为在满足需求方的一系列运输计划时必须保证尽可能按期交货,从而减少相应违约罚款等,所以本论文在分析了国内外对第四方物流路径优化问题的研究与应用的基础上,进一步研究了考虑提前/拖期的第四方物流路径优化问题。因此,本课题具有重要的理论与实际意义。本文针对第四方物流路径问题的特点,在综述第四方物流路径问题的建模及优化方法和考虑提前/拖期的物流配送问题的基础上,首先针对单任务单点到单点的第四方物流路径问题,结合多重图描述了时间、能力、信誉度等约束,以费用最小化为目标建立了数学模型,并且设计了遍历算法、启发式算法(使用剪枝优化的深度优先遍历算法、基于贪心理论的启发式搜索算法、嵌入Random-PSO的启发式搜索算法)和改进蚁群算法,仿真对比研究表明了这几种算法分别可以有效的解决不同规模的该问题,其中嵌入Random-PSO的启发式算法最具有优势。然后针对单任务单点到多点的第四方物流路径问题,结合多重图建立了数学模型,又根据问题的规模分别采用了遍历法、基于排列的嵌入Random-PSO的启发式搜索算法和基于优先级选择策略的简化法进行求解,实验结果表明了算法的有效性。本文所做研究对现实物流运行具有一定的参考价值。

论文目录

  • 摘要
  • Abstract
  • 目录
  • 第1章 绪论
  • 1.1 研究背景与意义
  • 1.2 第四方物流概述
  • 1.2.1 物流概念及发展阶段
  • 1.2.2 第四方物流的发展特点及运作模式
  • 1.3 约束优化算法研究
  • 1.4 本论文主要工作
  • 第2章 第四方物流路径问题研究概述
  • 2.1 基本路径问题
  • 2.2 VRP问题
  • 2.3 代理商(第三方物流供应商)选择问题
  • 2.4 第四方物流优化问题研究概述
  • 2.4.1 路径问题
  • 2.4.2 代理商选择优化问题
  • 2.4.3 路径和代理商综合优化问题
  • 2.4.4 小结
  • 2.5 E/T问题研究概述
  • 第3章 单点到单点的第四方物流单任务路径优化的研究
  • 3.1 问题描述及数学模型的建立
  • 3.1.1 E/T问题描述及数学模型的建立
  • 3.1.2 4PL路径问题描述及数学模型的建立
  • 3.1.3 4PL实例描述
  • 3.2 算法设计及分析
  • 3.2.1 简单遍历法
  • 3.2.2 启发式搜索算法
  • 3.2.3 改进蚁群算法
  • 3.3 算法对比分析
  • 3.4 小结
  • 第4章 单点到多点的第四方物流单任务路径优化的研究
  • 4.1 问题描述及数学模型的建立
  • 4.1.1 E/T问题描述和数学模型的建立
  • 4.1.2 4PL路径问题描述和数学模型的建立
  • 4.2 算法设计
  • 4.2.1 遍历法
  • 4.2.2 基于排列的嵌入Random-PSO的启发式搜索算法
  • 4.2.3 基于优先级选择策略的简化法
  • 4.3 算法结果
  • 4.4 小结
  • 第5章 结论与展望
  • 参考文献
  • 致谢
  • 参加项目
  • 附录
  • 相关论文文献

    • [1].基于遗传算法的人员疏散路径优化控制[J]. 工业安全与环保 2020(10)
    • [2].有限理性下城市停车路径优化研究[J]. 大众标准化 2020(17)
    • [3].河北省金融精准扶贫现状、困难与路径优化[J]. 江苏商论 2019(02)
    • [4].关于物流配送路径优化过程中蚁群算法应用的讨论[J]. 物流工程与管理 2016(03)
    • [5].基于蚁群算法的物流配送路径优化问题的研究[J]. 信息与电脑(理论版) 2009(16)
    • [6].铁路集装箱中心站集卡路径优化研究[J]. 物流技术 2013(23)
    • [7].军事运输运送路径优化研究[J]. 物流工程与管理 2010(11)
    • [8].基于节点拆分指派问题的多式联运路径优化问题研究[J]. 物流科技 2016(12)
    • [9].基于改进蚁群算法的4PL路径优化问题研究[J]. 宁波工程学院学报 2016(04)
    • [10].利益相关者视角下全面预算绩效管理的逻辑转换与路径优化分析[J]. 学术探索 2020(09)
    • [11].中国与非洲合作反贫困的现状评价与路径优化研究[J]. 西南大学学报(社会科学版) 2018(04)
    • [12].美国高校“非升即走”制的中国式实践及路径优化[J]. 黑龙江生态工程职业学院学报 2018(05)
    • [13].蚁群算法在物流配送路径优化中的研究[J]. 计算机仿真 2011(02)
    • [14].社交电商背景下农产品上行路径优化研究[J]. 产业创新研究 2020(16)
    • [15].基于人工鱼群算法的多区型仓库人工拣货路径优化研究[J]. 南阳理工学院学报 2019(06)
    • [16].基于小生境遗传算法的人工拣货路径优化研究[J]. 物流科技 2011(06)
    • [17].基于猫群算法的人工拣选作业路径优化研究[J]. 中国储运 2020(03)
    • [18].基于取送货一体的车辆运输路径优化问题综述[J]. 中国物流与采购 2020(07)
    • [19].城市“医养结合”发展路径优化研究[J]. 中国集体经济 2019(06)
    • [20].连片特困地区精准扶贫面临的问题及路径优化[J]. 区域经济评论 2018(04)
    • [21].遗传算法在物流配送路径优化问题中的应用[J]. 硅谷 2009(01)
    • [22].大数据视域下的中小学校绩效评价路径优化[J]. 宁波教育学院学报 2020(01)
    • [23].基于改进粒子群算法的学习路径优化方法[J]. 系统科学与数学 2016(12)
    • [24].集装箱码头的集卡两阶段路径优化研究[J]. 中国管理科学 2017(04)
    • [25].多目标生鲜电商联合配送车辆动态路径优化研究[J]. 今日财富 2020(02)
    • [26].城市精细化管理的实践探索与路径优化——以闵行七宝老街“微治理”为例[J]. 党政论坛 2020(08)
    • [27].双区型仓库动态拣货策略的设计及路径优化研究[J]. 包装工程 2018(23)
    • [28].非公有制经济代表人士政治参与的路径优化研究[J]. 广东省社会主义学院学报 2018(04)
    • [29].一种基于区域路径优化的混合聚类方法[J]. 黑龙江大学自然科学学报 2016(03)
    • [30].海南K物流公司运输路径优化研究[J]. 现代营销(下旬刊) 2020(02)

    标签:;  ;  ;  ;  ;  ;  ;  

    考虑提前/拖期的第四方物流路径优化问题研究
    下载Doc文档

    猜你喜欢