丁建勋  (副教授)

硕士生导师

出生日期:1981-04-20

所在单位:运输与物流工程系

学历:博士研究生毕业

办公地点:合肥市屯溪路193号,合肥工业大学,汽车与交通工程学院

联系方式:hfdjx@126.com 或者 dingjianxun@hfut.edu.cn

学位:博士学位

在职信息:在职

毕业院校:北京航空航天大学

   
当前位置: 中文主页 >> 科学研究 >> 论文成果

Metro crew planning with day-off pattern, duty type, and rostering scheme considerations

点击次数:

发表刊物:Transportation Research Part C: Emerging Technologies

关键字:Metro; Day-off pattern; Duty type; Column generation; Crew scheduling; Crew rostering

摘要:The metro crew planning must consider various complex factors in real scenarios, such as day-off requirements, duty types, and rostering rules. The metro crew planning problem is often divided into crew scheduling and rostering problems, which are modeled separately and solved sequentially. However, the solution determined in a sequential planning process may not guarantee the optimality of the entire crew planning problem. This study is a first attempt at including rostering pattern consideration in the metro crew planning problem, where a rostering pattern is defined as the combination of a day-off pattern, a set of duty types and a rostering scheme. To solve this complicated problem, we first generate a multiple-layer time–space network where duty time windows with specific duty types are represented by different layers. We then model the considered crew planning problem using a path-based integer program on the time–space network and develop two column generation-based heuristics to solve the problem, where dual prices are particularly used in generating train paths. A computational study is conducted with real-life data derived from Hefei Metro to examine the effectiveness of the modeling and solution methods as well as observe the benefits of roster pattern designs.

合写作者:Jiancheng Long,Jianxun Ding

第一作者:Jue Zhou

论文类型:期刊论文

通讯作者:Xiaoming Xu

卷号:143

页面范围:103832

是否译文:

发表时间:2022-08-18

收录刊物:SCI

发布期刊链接:https://doi.org/10.1016/j.trc.2022.103832

附件:

  • Zhou et al. 2022 TRC Metro crew planning.pdf

  • 上一条: Large-scale multimodal transportation network models and algorithms-Part II: Network capacity and network design problem

    下一条: Large-scale multimodal transportation network models and algorithms-Part I: The combined mode split and traffic assignment problem