考虑基地住宿问题的高铁列车乘务排班计划编制

摘要：

针对高速铁路列车乘务工作实际中,因乘务班组值乘不同到达、出发时刻的乘务交路而产生的乘务基地住宿问题,首次构建考虑基地住宿成本的列车乘务排班计划多目标优化模型,在模型中将高铁列车乘务排班计划问题抽象为一个指派问题,并设计针对该问题特点的改进的NSGA-II算法进行求解.首先,设计基于该问题的实数编码模式,以指定周期内的乘务排班计划为染色体,以排班计划内每天的值乘计划为基因,以实数代表一个班组出乘.其次基于禁忌思想,设计针对该问题的变异选择方式,以减少不可行解的数量.最后针对该算法缺点,采用小生境思想计算拥挤度,改善精英选择机制,并提出自适应交叉和变异策略,以提高算法收敛速度,克服种群早熟,并改善算法搜索性能.京津城际列车运行数据的验证分析表明:所建立的模型及使用的算法是有效的,改进NSGA-II算法能提高收敛速度、目标函数值以及解的分布性.

关键词：乘务排班;改进的NSGA-II算法;多目标优化;禁忌思想

所属期刊栏目：40

分类号：U293.1(铁路运输管理工程)

资助基金：甘肃高等学校创新能力提升项目;甘肃省高等学校创新基金;兰州交通大学青年基金

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

页数：共6页

页码：34-39