马 亮，徐晓英

(1. 西南交通大学 信息科学与技术学院，四川 成都 610031；2. 中国铁路西安局集团有限公司，陕西 西安 710608)

地铁车辆基地(包括车辆段和停车场)主要作业任务为检修、行车和乘务，行车依据检修需求和车辆状态为运行车次分配车辆，乘务管理为行车提供司乘保障。乘务管理的核心是依据乘务制度编制乘务排班计划，实现乘务任务、司机出/退勤、司机轮休、司机用餐和司机工作量的管理，保障正线行车效率和乘务人员身心健康，达到减员增效的目的。

乘务排班计划主要包括：乘务任务配对(Crew Scheduling)和乘务任务指派(Crew Rostering)两个问题。其中，乘务任务配对是指依据乘务作业限制，将给定的列车运行计划配对成若干乘务任务；乘务任务指派是指依据乘务班组和轮班制度将乘务任务配对结果指派给具体的司乘人员，形成司乘人员一天的值乘计划。一般情况下，司乘人员驾驶列车出勤或者值乘，若司乘人员不在出勤点或者退勤点，就需要像乘客一样便乘其他列车至出勤点或者退勤点。因此，乘务任务可以分为值乘任务(Crew Tasks)和便乘任务(Passenger Tasks)。便乘是指多组司乘人员同时值乘一个列车，其中1组司乘人员担任司机，其他组司乘人员以乘客身份便乘前往目的地出勤或者退勤，即部分司乘人员只能在非出勤点开始乘务任务或者在非退勤点结束乘务任务。

国外针对铁路司乘任务优化问题：文献[1]考虑了司乘人员可以乘坐其他交通工具便乘出勤和对原有乘务任务修改最少，建立了荷兰铁路司乘人员重新调度的集合覆盖(Set Covering, SC)模型，但是重新调度的计算时间较长；……