考虑乘务员值乘需求的地铁乘务轮班优化方法

乘务轮班计划是乘务计划的实施阶段，其质量影响乘务员对乘务计划的满意程度。既有研究多把所有乘务员作为一个整体，考虑均衡性等优化目标，本文则从值乘时间、任务类型和喜恶类型角度系统刻画乘务员的值乘需求，并将具有相近值乘需求的乘务员进行分组，构建乘务轮班计划优化模型，尽可能满足不同分组乘务员的值乘需求。进一步构建基于路径状态的网络图模型，通过禁忌序列表示轮转约束，以需求序列衡量值乘需求的满足程度，将问题转化为最大费用流问题进行求解。案例研究结果表明：提出的方法可以有效满足乘务员值乘需求，并确保不同乘务分组间需求满足程度的均衡性，求解方法具有较高的求解效率。