带时间窗和人力资源分配的车辆路径问题研究

发布时间：2024-05-20 04:23

　　本文以带时间窗和人力资源分配的车辆路径问题为主题,根据实际需求提炼出下面四类问题:带时间窗和多配送人员的团队定向问题(TOPTWMD)、考虑车辆路径的带时间窗和多配送人员的团队定向问题(TOPTWMDD)、带时间窗和辅助人员分配的车辆路径问题(MAVRPTW)以及人员有限的带时间窗和辅助人员分配的车辆路径问题(MAVRPLTW)。在TOPTWMD中,每辆车可以配备多个配送人员,服务必须在时间窗内完成,服务时间与需求量和配送人员数目有关,目标是总效益值最大。TOPTWMDD是在TOPTWMD的基础上考虑车辆行驶的总路程,首要目标是效益总值最大,次要目标是车辆行驶的总距离最短。在MAVRPTW中,患者有座位和辅助人员数目的需求,转移时间须在时间窗内,目标是使外包费用、辅助人员的费用和总行程的费用之和最少。MAVRPLTW在MAVRPTW的基础上考虑有限的辅助人员数目,目标是使外包费用和行驶路径成本的总和最小。本文根据每个问题的特点建立数学模型并设计启发式算法或精确算法来对其进行求解。主要成果如下:(1)TOPTWMD:采用禁忌搜索对其进行求解。该算法允许搜索不可行的解空间,它首先用贪婪法生...

【文章页数】：143 页

【学位级别】：博士

【文章目录】：
摘要
Abstract
1 绪论
    1.1 研究背景与问题提出
    1.2 研究目的与意义
    1.3 研究方法与技术路线
    1.4 论文总体结构与主要内容
    1.5 主要创新点
2 文献综述
    2.1 车辆路径问题的研究概述
    2.2 团队定向问题的研究概述
    2.3 本文使用算法的研究现状
    2.4 本章小结
3 带时间窗和多配送人员的团队定向问题
    3.1 引言
    3.2 问题描述与模型建立
    3.3 禁忌搜索算法
    3.4 实验结果及分析
    3.5 本章小结
4 考虑车辆路程的带时间窗和多配送人员的团队定向问题
    4.1 引言
    4.2 问题描述与模型建立
    4.3 迭代三分量启发式算法
    4.4 改进的迭代三分量启发式算法
    4.5 本章小结
5 带时间窗和辅助人员分配的车辆路径问题
    5.1 引言
    5.2 问题描述与模型建立
    5.3 Dantzig-Wolfe分解
    5.4 分支定价割平面算法
    5.5 实验结果及分析
    5.6 本章小结
6 人员有限的带时间窗和辅助人员分配的车辆路径问题
    6.1 引言
    6.2 问题描述与模型建立
    6.3 列生成
    6.4 分支定价割平面算法
    6.5 实验结果及分析
    6.6 本章小结
7 总结与展望
    7.1 本文总结
    7.2 研究展望
致谢
参考文献
附录1 攻读学位期间已发表和完成的学术论文目录
附录2 科研项目
附录3 论文中部分表格



本文编号：3978954