随机动态多车辆装卸混合问题求解策略研究

发布时间：2023-02-21 13:58

　　近年来,我国物流业高速增长,总体规模稳步提升,已经成为国民经济主导产业,在社会经济发展中发挥着重要作用。但是目前我国物流管理仍然比较落后,物流业普遍面临着专业化程度低、高耗低效等问题,造成我国物流成本较高。因此,如何有效降低物流成本中占50%左右的运输成本,对于降低物流成本、提高物流水平有着举足轻重的作用。 本文以随机动态环境下运输过程中的装卸混合问题为研究对象,根据随机动态装卸混合问题的实际应用分别将车辆数由单车辆推广至多车辆、目标函数由单目标推广至多目标、“需求服从均匀分布”的假设条件放宽为“需求服从一般分布”进行讨论,针对各情形提出了相应的求解策略,对各求解策略进行了渐近性分析,并对其求解效果进行了仿真。本文的主要研究内容如下: 首先,针对单目标随机动态多车辆装卸混合问题,分别推导出需求稀少及需求密集两种情况下目标函数的下界;提出了适合需求稀少情况的两种求解策略——随机队列中位策略和多车场随机队列中位策略,提出了适合需求密集情况的一种求解策略——堆栈策略,对各求解策略进行了渐近性分析,对其求解效果进行了仿真;针对需求情况变化影响求解效果的问题,提出了一种同时适合于需求稀少和需求密...

【文章页数】：112 页

【学位级别】：博士

【文章目录】：
摘要
ABSTRACT
1 绪论
    1.1 研究背景及意义
        1.1.1 研究背景
        1.1.2 研究意义
    1.2 本文的研究目的及研究内容
        1.2.1 研究目的
        1.2.2 研究内容
    1.3 本文研究思路与分析框架
        1.3.1 研究思路
        1.3.2 分析框架
    1.4 本文的特色与创新之处
        1.4.1 本文的特色
        1.4.2 本文的创新之处
2 相关理论基础及文献综述
    2.1 相关理论基础
        2.1.1 几何概率相关理论
        2.1.2 排队论概述
        2.1.3 车辆路径问题
        2.1.4 装卸混合问题
    2.2 文献综述
        2.2.1 传统车辆路径问题的研究综述
        2.2.2 随机动态车辆路径问题的研究综述
3 单目标随机动态多车辆装卸混合问题的求解策略
    3.1 引言
    3.2 问题描述
    3.3 需求稀少情况下的求解策略
        3.3.1 随机队列中位策略
        3.3.2 多车场随机队列中位策略
        3.3.3 仿真
    3.4 需求密集情况下的求解策略
        3.4.1 策略描述
        3.4.2 渐近性分析
        3.4.3 仿真
    3.5 同时适合需求稀少和需求密集情况的求解策略
        3.5.1 策略描述
        3.5.2 渐近性分析
        3.5.3 仿真
    3.6 本章小结
4 多目标随机动态多车辆装卸混合问题的求解策略
    4.1 引言
    4.2 问题描述及数学模型
        4.2.1 问题描述
        4.2.2 数学模型
    4.3 求解策略
        4.3.1 最近邻策略
        4.3.2 堆栈策略
    4.4 仿真
    4.5 本章小结
5 需求服从一般分布的随机动态多车辆装卸混合问题的求解策略
    5.1 引言
    5.2 问题描述
    5.3 分区求解策略
        5.3.1 需求稀少情况
        5.3.2 需求密集情况
    5.4 仿真
    5.5 本章小结
6 结论与展望
    6.1 主要结论
    6.2 后续研究展望
致谢
参考文献
附录
    作者在攻读博士学位期间发表的论文及参与的科研课题



本文编号：3747626