-
题名基于任务均衡的乘务排班计划优化编制方法研究
被引量：5
- 1
-
-
作者
陈霁岩
潘寒川
刘志钢
吴强
赵磊
-
机构
上海工程技术大学城市轨道交通学院
上海地铁第二运营有限公司
上海地铁第二运营有限公司质量安全部
-
出处
《铁道运输与经济》
北大核心
2021年第9期101-107,128,共8页
-
基金
国家重点研发计划(2017YFC0804900)
国家科技支撑计划项目课题(2015BAG19B02-28)。
-
文摘
乘务排班计划作为乘务计划编制的第一步,其编制结果直接影响地铁运营安全与乘务支出。阐述乘务排班计划编制现状,提出基于任务均衡度的乘务排班计划编制模型,综合考虑目前国内乘务支出成本体系,构建经典集合分割主问题模型及基于任务均衡度与乘务特色约束子问题模型。利用计算机实现主规划部分求解,同时设计基于影子价格选择的标号法用于求解子规划部分,并将所建立模型与算法应用于上海市轨道交通某条线路的案例研究中,验证模型与算法的有效性和效率性,研究结果可为城市轨道交通乘务管理精细化提供理论依据及参考。
-
关键词
乘务排班计划
任务均衡度
列生成思想
影子价格
最小费用
-
Keywords
Crew Scheduling
Task Balance
Column Generation
Shadow Price
Minimum Cost
-
分类号
U293.5
[交通运输工程—交通运输规划与管理]
U292.8
[交通运输工程—交通运输规划与管理]
-
