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

摘要：

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

关键词：乘务轮班计划、城市轨道交通、值乘需求、网络图

所属期刊栏目：45

分类号：U268.6(机车工程)

资助基金：国家自然科学基金71621001

在线出版日期：2023-08-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：29-37