第三方物流配送车辆路径问题模型及算法研究

发布时间：2020-12-25 08:11

　　随着市场经济的发展,物流对经济活动的影响日益明显,越来越得到了人们的重视。而配送是物流中一个重要的直接与消费者相连的环节,配送服务质量及及服务水平,会直接影响到客户对整个物流服务的满意程度。物流配送的核心部分包括货物的采集、货物的分拣及货物的发送三个主要过程,而配送车辆路径的合理优化,对于整个物流运输的速度、成本和效益有着非常重要的影响。作为物流系统优化中关键的一环,物流配送车辆路径问题的研究受到了人们的广泛关注。本文主要在第三方物流迅速发展的背景下,研究第三方物流配送的车辆路径问题,根据所考虑问题的特征将其分为车场封闭和车场开放的车辆路径问题,研究其在不同背景下的模型、求解方法及应用情况,以期为第三方物流企业的发展提供理论依据和决策支持。论文首先分别对车辆路径问题及开放式车辆路径问题的内涵、特点、分类和研究现状进行简要的介绍,并通过对国内外研究的总结,指出研究中存在的不足。对求解开放式车辆路径问题的启发式算法的研究现状也进行了较为详细的综述和归纳。其次分析了第三方物流企业拥有完成配送服务的所有车辆的情形,即在车场封闭条件下研究大规模的车辆路径问题,构造求解此问题的混合遗传算法,分两阶... 

【文章来源】：华中科技大学湖北省 211工程院校 985工程院校 教育部直属院校

【文章页数】：102 页

【学位级别】：博士

【文章目录】：
摘要
Abstract
1 绪论
    1.1 选题背景及研究意义
    1.2 论文研究的主要内容
    1.3 论文的主要创新点
2 物流配送车辆路径问题研究综述
    2.1 车场封闭的车辆路径问题的研究动态
    2.2 开放式车场的物流配送车辆路径问题的研究动态
    2.3 相关研究文献的评述
3 基于混合遗传算法的大规模车辆路径问题及算法
    3.1 大规模车辆路径问题的模型
    3.2 遗传算法基本理论
    3.3 混合遗传算法求解
    3.4 混合遗传算法在烟草配送车辆路径问题中的应用
    3.5 本章小节
4 具有时间窗的第三方物流配送车辆路径问题及算法
    4.1 引言
    4.2 带时间窗的开放式车辆路径问题的数学模型
    4.3 微粒群算法基本理论
    4.4 改进微粒群算法求解带时间窗的开放式车辆路径问题
    4.5 数值实验
    4.6 本章小结
5 不确定性需求的第三方物流配送车辆路径问题及算法
    5.1 模糊可信性理论
    5.2 问题描述及模型
    5.3 模糊需求条件下开放式车辆路径问题的混合算法
    5.4 数值实验
    5.5 本章小结
6 主要结论与展望
    6.1 主要结论
    6.2 展望
致谢
参考文献
附录1 攻读博士学位期间发表的学位论文


【参考文献】：
期刊论文
[1]带时间窗的某物流配送车辆调度问题的方案优化分析[J]. 李芳,郑晴,邱俊茹,叶春明.  数学的实践与认识. 2010(17)
[2]有时间窗物流配送路径优化问题的混合并购算法[J]. 赵建民,刘芳华,徐慧英,朱信忠.  浙江师范大学学报(自然科学版). 2010(02)
[3]一种新的动态物流配送路径问题的研究[J]. 张娟,刘万军.  计算机应用研究. 2010(05)
[4]带软时间窗的集货与送货多车辆路径问题节约算法[J]. 祁文祥,陆志强,孙小明.  交通运输工程学报. 2010(02)
[5]装卸一体化的车辆路径问题及基于插入法的新禁忌算法[J]. 余明珠,李建斌,雷东.  中国管理科学. 2010(02)
[6]车辆数不确定的时间窗车辆路径问题的小生境混合遗传算法[J]. 程松山,杨涛.  物流科技. 2010(03)
[7]基于并购算法的物流配送路径优化的研究[J]. 刘芳华,赵建民,徐慧英.  计算机与数字工程. 2009(08)
[8]基于混合蚁群算法的物流配送路径优化[J]. 陈卫东,王佳.  计算机工程与设计. 2009(14)
[9]模糊机会约束规划下的物流配送路径优化[J]. 谢小良,符卓.  计算机工程与应用. 2009(18)
[10]基于混合蚁群算法的物流配送路径问题[J]. 钟娟,赵彦强,孙富康,刘光年.  合肥工业大学学报(自然科学版). 2009(05)

博士论文
[1]开放式车辆路径问题及其应用研究[D]. 符卓.中南大学 2003
[2]随机车辆路径问题研究[D]. 谢秉磊.西南交通大学 2003



本文编号：2937270