考虑便乘的地铁乘务任务配对的约束优化模型研究

摘要：

为了提高地铁正线的运营效率和保障乘务人员的身心健康,针对便乘情况下的地铁乘务任务配对问题,综合考虑了乘务人员总的工作量、乘务人员连续工作量、乘务任务的班次划分、出勤和退勤地点、轮换休息时间和地点、用餐时间和地点、乘务任务完整性、乘务任务的均衡性等因素,以形成的乘务任务数量最少为目标,建立乘务任务配对的约束优化模型.为提高求解效率,使用约束传播算法对变量论域进行动态约减,并设计了约束传播与启发式回溯的混合算法求解模型.实际算例验证表明:约束优化模型符合实际业务需求,提高了乘务排班计划的兑现率;混合搜索算法求解效率较高,提高了计划编制的实时性.

关键词：地铁、乘务任务配对、约束优化、约束传播、回溯算法

所属期刊栏目：43

分类号：U29-39(铁路运输管理工程)

资助基金：中央高校基本科研业务费;国家自然科学基金

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

页数：共9页

页码：25-33