论文摘要
乘务日计划是乘务人员每日的工作计划,其编制结果直接影响运营部门的运营成本。提出一种基于列生成算法的城市轨道交通乘务计划优化编制方法,以集合划分模型为主规划,将子规划归结为以乘务作业段之间的衔接关系为基础的网络图上的最短路问题。网络图中权重的确定综合考虑了乘务任务数等多种影响因素,切合现场的实际情况。同时提出了一种基于影子价格的标号法以求解子规划,该方法利用主规划传递给子规划的影子价格,以贪婪的方式快速找到符合要求的乘务作业段的组合。案例分析表明,应用本文提出的方法生成的乘务日计划各项指标均优于现场日计划。进一步分析发现,随着工作效率的提高,通过压缩非必要劳动时间来提升工作效率的空间显著降低。
论文目录
文章来源
类型: 期刊论文
作者: 许仲豪,杜鹏
关键词: 城市轨道交通,乘务排班计划,列生成算法,最短路问题
来源: 铁道学报 2019年03期
年度: 2019
分类: 工程科技Ⅱ辑
专业: 铁路运输
单位: 北京交通大学交通运输学院,北京交通大学城市交通复杂系统理论与技术教育部重点实验室
分类号: U292.8
页码: 25-32
总页数: 8
文件大小: 362K
下载量: 256