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

作     者：马亮 徐晓英 MA Liang;XU Xiaoying

作者机构：西南交通大学信息科学与技术学院四川成都610031 中国铁路西安局集团有限公司陕西西安710608 

基　　金：中央高校基本科研业务费(2682018CX29) 国家自然科学基金(61703349) 

出 版 物：《铁道学报》 (Journal of the China Railway Society)

年 卷 期：2021年第43卷第3期

页      码：25-33页

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

主 题 词：地铁 乘务任务配对 约束优化 约束传播 回溯算法 

学科分类：08[工学] 082303[082303] 0802[工学-机械学] 0801[工学-力学类] 0823[工学-农业工程类] 

核心收录：

D　O　I：10.3969/j.issn.1001-8360.2021.03.004

馆 藏 号：203102685...