随着我国高速铁路的快速发展,路网规模不断扩大,运行图的调整频率也越来越高,“一日一图”已然成为现实。运行图的调整导致后续的乘务排班计划需要做出相应的调整。同时,市场需求的不断变化和运输组织中一些突发情况的影响也会导致排班计划的调整。排班计划编制及调整日益增长的工作量与目前的手工编制方式的低效形成了矛盾,因此有必要研究一套科学高效的乘务排班计划调整方法。本文结合乘务排班计划调整的实际特点并基于现有的相关理论,对高速铁路乘务排班计划的调整问题展开研究。主要研究内容如下:(1)对高速铁路乘务排班计划的相关理论进行了系统的阐述与分析。首先,对高速铁路乘务排班计划的定义进行了阐述。其次,对我国铁路的基本乘务方式、现有乘务员换班方式、乘务员作息时间标准等方面进行了分析,确定以轮乘制为主要的乘务制度。最后分析了编制排班计划的影响因素和具体的计划编制流程。(2)对实际乘务排班计划调整的特点进行了分析,将排班计划的调整问题细分为乘务员请假、临时加开列车以及短编改长编等场景。根据问题的相关特征,以调整带来的影响最低为目标建立了各个场景下的集合覆盖模型,并对调整产生的成本进行了详细分析。(3)在模型的求解算法上,本文根据各个场景下建立的排班计划调整模型的特点,选择了基于列生成技术的分支定价算法进行求解。将改进的动态规划标号法用于求解初始解,基于集合覆盖模型构建了限制主问题,根据检验数的概念构建了子问题,并将子问题转换成了最短路问题,最后从分支、求解子节点、定界、剪枝、回溯等方面详细给出了分支定界法的流程。(4)以某客运段某车队的现有排班计划为输入进行算例分析,分别对本文所提出的乘务员请假、临时加开列车以及短编改长编场景下的乘务排班计划调整模型和算法进行了验证,结果表明每一种场景均能得出符合要求的调整结果,证明本文所提出的各个场景下的调整模型和算法具有可行性。