考虑时间窗服务前景价值的双层车辆路径优化研究

发布时间：2024-02-25 12:33

　　随着市场规模的扩大,加快物流网络布局,建设多层配送系统对企业发展具有重要意义。同时,配送环境复杂性不断攀升,增加配送时间的不确定性,使物流服务接受者感知到服务价值差异。通过合理规划路线,不仅可以降低企业成本,同时可以合理安排配送时间,提高服务水平。因此考虑时间窗服务前景价值的双层车辆路径优化问题具有理论和现实意义。本文主要研究内容如下:(1)构建系统时间窗服务前景价值模型。在车辆不同行驶状态的基础上,给出不同情境下的配送时间窗,考虑时间窗的服务价值;针对决策者对不同配送时间心理感知不同,引入累积前景理论,刻画卫星平台和客户对不同配送时间感知价值的差异,衡量时间窗服务价值,构建系统时间窗服务前景价值模型。(2)基于卫星平台选择的配送成本研究。在考虑卫星平台规模和货物量拥挤效应基础上,建立卫星平台转运成本函数;结合卫星平台运营及路径,建立配送成本函数。根据卫星平台规模和货物量合理选择卫星平台,使系统成本最小。(3)考虑系统时间窗服务前景价值、卫星平台的选择和配送成本,构建三个双层车辆路径模型。首先建立配送成本最小的双层车辆路径模型和系统时间窗服务前景价值最大的双层车辆路径模型;其次,在两个...

【文章页数】：77 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
第一章 绪论
    1.1 研究背景及意义
        1.1.1 研究背景
        1.1.2 研究意义
    1.2 国内外研究现状
        1.2.1 双层车辆路径问题的研究现状
        1.2.2 车辆路径问题中服务水平的研究现状
        1.2.3 累积前景理论的研究现状
        1.2.4 研究现状述评
    1.3 研究内容与论文结构
        1.3.1 论文的研究内容
        1.3.2 论文结构
    1.4 本文创新点
第二章 相关理论基础
    2.1 双层车辆路径问题概述
    2.2 累积前景理论概述
    2.3 多目标粒子群算法概述
    2.4 灰色关联分析
第三章 模型构建
    3.1 模型情境
        3.1.1 问题描述
        3.1.2 模型假设
        3.1.3 参数符号以及变量说明
    3.2 时间窗服务前景价值模型
        3.2.1 卫星平台时间窗服务前景价值模型
        3.2.2 客户时间窗服务前景价值模型
        3.2.3 系统时间窗服务前景价值模型
    3.3 配送成本函数
    3.4 双层车辆路径模型的建立
        3.3.1 考虑配送成本的双层车辆路径模型
        3.3.2 考虑系统时间窗服务前景价值的双层车辆路径模型
        3.3.3 考虑配送成本和系统时间窗服务前景价值的双层车辆路径模型
第四章 模型求解
    4.1 求解双层车辆路径问题的粒子群算法
        4.1.1 粒子编码方案
        4.1.2 约束条件的处理
        4.1.3 适应度函数的构造
        4.1.4 更新策略
        4.1.5 单目标粒子群算法的实现
    4.2 求解2E-VRP的多目标粒子群算法
    4.3 GRA最优参考解评价
第五章 算例与结果分析
    5.1 实验环境以及测试算例
    5.2 实验设计
        5.2.1 基础实验组设计
        5.2.2 对照组实验设计
    5.3 实验结果分析
        5.3.1 基础实验组结果
        5.3.2 对照实验一:系统时间窗服务前景价值权重对比分析
        5.3.3 对照实验二:客户信息获取程度对比分析
        5.3.4 对照实验三:风险敏感系数对比分析
        5.3.5 对照试验四:基于灰关联度的最优参考解评价
总结和展望
参考文献
致谢
个人简历及研究成果



本文编号：3910316