基于任务均衡的乘务排班计划优化编制方法研究

作     者：陈霁岩 潘寒川 刘志钢 吴强 赵磊 CHEN Jiyan;PAN Hanchuan;LIU Zhigang;WU Qiang;ZHAO Lei

作者机构：上海工程技术大学城市轨道交通学院上海201600 上海地铁第二运营有限公司上海200063 上海地铁第二运营有限公司质量安全部上海200063 

基　　金：国家重点研发计划(2017YFC0804900) 国家科技支撑计划项目课题(2015BAG19B02-28) 

出 版 物：《铁道运输与经济》 (Railway Transport and Economy)

年 卷 期：2021年第43卷第9期

页      码：101-107,128页

摘      要：乘务排班计划作为乘务计划编制的第一步,其编制结果直接影响地铁运营安全与乘务支出。阐述乘务排班计划编制现状,提出基于任务均衡度的乘务排班计划编制模型,综合考虑目前国内乘务支出成本体系,构建经典集合分割主问题模型及基于任务均衡度与乘务特色约束子问题模型。利用计算机实现主规划部分求解,同时设计基于影子价格选择的标号法用于求解子规划部分,并将所建立模型与算法应用于上海市轨道交通某条线路的案例研究中,验证模型与算法的有效性和效率性,研究结果可为城市轨道交通乘务管理精细化提供理论依据及参考。

主 题 词：乘务排班计划 任务均衡度 列生成思想 影子价格 最小费用 

学科分类：08[工学] 082303[082303] 0823[工学-农业工程类] 

D　O　I：10.16668/j.cnki.issn.1003-1421.2021.09.17

馆 藏 号：203104868...