轮乘制下铁路客运专线乘务计划优化编制理论和方法

项目名称： 轮乘制下铁路客运专线乘务计划优化编制理论和方法

项目编号： No.70971044

项目类型： 面上项目

立项/批准年度： 2010

项目学科： 管理科学

项目作者： 沈吟东

作者单位： 华中科技大学

项目金额： 26万元

中文摘要： 针对我国铁路现有乘务模式已难以适应客运专线运输特点，以及乘务员运用效益低下、计划编制手段落后的问题，拟围绕"轮乘制"下我国铁路乘务计划的优化编制理论和方法展开研究，解决轮乘制下的乘务计划优化编制问题（这是世界公认的NP难问题），特别是处理具有我国特色的乘务规则，包括人车捆绑、多班型、多乘务基地、换班时间窗等约束限制。主要内容包括两个方面：1）根据我国当前乘务模式和客运专线运输组织的特点，以及我国乘务员运用的特色约束，建立我国的乘务计划问题的科学定义，并建立列车乘务计划和机车乘务计划问题的统一模型；2）通过研究超启发式方法的融合，研制出能够支持轮乘制、解决我国的客运专线列车和机车乘务计划问题的优化方法。此项研究将为我国客运专线实施轮乘制提供理论和技术支持，有助于较大幅度提高乘务资源效益和管理水平，同时也可以应用于城际铁路、地铁等多种公共交通乘务计划问题，并丰富了运筹学应用研究理论。

中文关键词： 乘务计划；铁路乘务调度；轮乘制；客运专线；优化调度

英文摘要：

英文关键词： Crew Scheduling；Rail Crew Scheduling；Pooling Systems；High-speed Passenger Lines；Scheduling