李 雯，代存杰，巨玉祥，成 洋，张芳英

(1. 兰州交通大学 交通运输学院，兰州 730070；2. 中国铁路兰州局集团有限公司 兰州车站，兰州 730000；3. 中国铁路兰州局集团有限公司 兰州客运段，兰州 730000)

列车乘务排班计划，是指对列车乘务班组的休息、值乘，乘务车间做出的具体规划安排，主要在列车乘务计划编制的第二个阶段完成.完善的乘务排班计划，能够减少运营成本，并对乘务员的休息、工作时间进行科学有效地安排，提升乘务员对工作的满意度，具有关键的实践价值与作用.因乘务员的组织模式、乘务车间管辖的值乘区段存在差别，所以乘务排班计划的编制同样也呈现出不一样的模式.既有研究表明，乘务排班通常选取两类方式，即固定周期和单循环两种.目前相关的研究成果有：

文献[1]研究上海市轨道交通乘务排班优化问题，将乘务工作分为日班和夜班两部分并归结为一个二分双向匹配问题，采用匈牙利算法进行求解.文献[2]应用蚁群算法，针对高速铁路单循环模式乘务排班计划编制问题，以乘务交路接续时间最短和冗余时间分布最均衡为目标进行问题求解.文献[3]将动车组交路计划的编制问题转化为多旅行商问题，采用信息素增强的蚁群算法求解，并通过现场采集的数据验证算法的有效性.文献[4]构建了乘务人员数量最少与工作时间适应的双目标模型，基于南京—常州区间的列车运行数据，使用改进的蚁群算法进行实例验证.文献……