基于快递末端配送服务选择的选址-路径问题

发布时间：2023-03-19 05:33

　　“互联网+”背景下、“新冠肺炎”疫情突袭全球为快递行业带来了前所未有的发展机遇与巨大的挑战。“最后一公里”配送服务作为快递物流过程的最末端环节,其高昂的配送成本已经成为了快递行业的短板。同时,“最后一公里”配送作为唯一一个直接和客户接触的环节,很大程度上影响着快递服务的客户满意度。因此,本文以快递行业面临的“最后一公里”问题为对象,在考虑顾客满意度的基础上,建立基于顾客末端配送服务选择的末端配送网络选址-路径模型,实现末端配送服务选择、末端网点选址、顾客分配和配送路径规划的协同优化。本文首先对排队论、选址-路径问题、双层规划问题等相关理论进行阐述,为本文中末端配送网络选址-路径双层规划模型的建立提供基础;其次对末端配送网络中不同配送模式的主要类型、配送流程、发展瓶颈做出介绍,并在此基础上分析不同配送模式的效用函数和成本函数,进而构建选址-路径双层规划模型的配送价值函数和配送成本函数;再次对双层规划模型中以最大化顾客选择末端配送模式总价值为目标的下层模型和以最小化快递企业配送总成本为目标的上层模型分别展开介绍;然后针对下层模型和上层模型分别设计免疫算法和通用遍领域搜索算法进行求解;最后在...

【文章页数】：72 页

【学位级别】：硕士

【文章目录】：
摘要
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 研究框架
2 理论概述
    2.1 排队论
    2.2 选址-路径问题
        2.2.1 选址-分配问题
        2.2.2 车辆路径问题
        2.2.3 选址-路径问题
    2.3 双层规划问题
        2.3.1 双层决策问题
        2.3.2 双层规划模型
        2.3.3 双层规划算法
    2.4 本章小结
3 末端配送网络设计分析
    3.1 末端配送模式分析
        3.1.1 送货上门模式
        3.1.2 有人值守自提模式
        3.1.3 无人值守自提模式
    3.2 末端配送模式效用函数分析
        3.2.1 送货上门模式效用函数
        3.2.2 自提模式效用函数
    3.3 末端配送网络成本函数分析
        3.3.1 送货上门模式成本函数
        3.3.2 自提模式成本函数
    3.4 本章小结
4 模型建立
    4.1 问题描述
    4.2 下层模型
        4.2.1 模型假设
        4.2.2 符号定义
        4.2.3 顾客末端配送模式选择模型
    4.3 上层模型
        4.3.1 模型假设
        4.3.2 符号定义
        4.3.3 末端配送网络选址-路径模型
    4.4 本章小结
5 算法设计
    5.1 免疫算法
        5.1.1 编码方式
        5.1.2 遗传算子
        5.1.3 算法框架
    5.2 通用变邻域搜索算法
        5.2.1 编码方式
        5.2.2 邻域结构
        5.2.3 局部搜索阶段
        5.2.4 扰动阶段
        5.2.5 算法框架
    5.3 双层迭代算法
    5.4 本章小结
6 数值分析
    6.1 基础参数设置
    6.2 免疫算法分析
    6.3 通用变邻域搜索算法分析
    6.4 双层迭代算法分析
    6.5 本章小结
结论
参考文献
攻读硕士学位期间发表学术论文情况
致谢



本文编号：3764661