考虑任务数的乘务计划优化模型及算法研究  

Research on optimization model and algorithm of crew scheduling considering the number of tasks

作　　者：张雨潇 陈霁岩 ZHANG Yuxiao;CHEN Jiyan(School of Urban Rail Transportation,Shanghai University of Engineering Science,Shanghai 201620,China)

机构地区：[1]上海工程技术大学城市轨道交通学院,上海201620

出　　处：《智能计算机与应用》2022年第10期209-213,218,共6页Intelligent Computer and Applications

摘　　要：乘务排班计划在城市轨道交通运营管理工作中占据重要地位,为缩短乘务排班计划的编制时长、提升编制质量,针对大规模乘务数据线路情景提出一种基于列生成思想的城市轨道交通乘务计划编制优化方法。以生成乘务任务数量最小为目标,考虑线路运营中的一系列复杂约束,分别建立主规划问题和子规划问题的数学优化模型,并提出一种改进列生成算法进行求解。最后通过案例对优化结果进行分析,结果显示该研究方法在乘务计划优化上效果显著。Crew scheduling plays an important role in the operation and management of urban rail transit. In order to shorten the compilation time and improve the compilation quality of crew scheduling, an optimization method of urban rail transit crew scheduling based on column generation is proposed for large-scale crew data line scenarios. In order to minimize the number of generating crew tasks, considering a series of complex constraints in line operation, mathematical optimization models of the main programming problem and sub-programming problem are established respectively, and an improved column generation algorithm is proposed to solve the problem. Finally, the optimization results are analyzed through a case study, and the results show that the research method is effective in the optimization of crew planning.

关 键 词：城市轨道交通 乘务计划优化 乘务任务数 列生成算法 

分 类 号：U121[交通运输工程]