摘要
针对不同线路间列车不跨线情况下的乘务基地和乘务员共享问题开展研究,分析乘务资源共享,在传统排班模型基础上考虑乘务员跨线值乘,班次出退勤地点比例及其鲁棒性优化,建立乘务排班计划集合覆盖模型。针对乘务资源共享后多线协同优化引起的问题规模显著增大,以连续值乘区段为最小值乘任务单元构建网络图,引入分层结构,多级的汇点和源点,以及跨线就餐和间休弧等以满足班次的可行性约束。构建对应不同出退勤地点属性的网络图集合,将定价子问题转化为网络图集合的最短路问题以进行列生成法求解。案例结果表明:相比于分线单独优化,乘务资源共享可为乘务员提供更多的出退勤地点选择,显著降低其通勤时间;此外乘务资源共享可少量节省乘务班次数,提高排班计划效率。
This study aims to address a crew scheduling problem with shared crew members and bases among different lines without considering cross-line trains.Through the analysis on crew resources sharing,a new set covering model for the crew scheduling problem is proposed.Three crucial elements are covered in this model,including the across-line duties,proportion of shifts with different starting and ending locations,and robustness optimization.However,the scale of problem increases dramatically due to the collaborative optimization of shifts among different lines.A network model is developed where consecutive tasks executed by the same train are served as the minimum duty unit.Several improvements are made to satisfy the feasibility constraints of shifts including employing multilayer structure,multilevel source and sink nodes as well as cross-line meal and rest arcs.Furthermore,networks are generated into some sets corresponding to different starting and ending locations.A column generation algorithm is then designed in which the pricing problem is converted into the shortest path problems base on each network set.The experimental results indicate that the crew resources sharing can provide more choice for drivers to select a preferred location when they start and end their daily work.It also significantly reduces the commuting time.Besides,crew resources sharing is able to decrease the shift number by a little and improve the efficiency of crew scheduling.
作者
金华
陈绍宽
王志美
张翕然
许凤志
JIN Hua;CHEN Shao-kuan;WANG Zhi-mei;ZHANG Xi-ran;XU Feng-zhi(MOT Key Laboratory of Transport Industry of Big Data Application Technologies for Comprehensive Transport,Beijing Jiaotong University,Beijing 100044,China)
出处
《交通运输系统工程与信息》
EI
CSCD
北大核心
2021年第2期126-132,共7页
Journal of Transportation Systems Engineering and Information Technology
基金
国家自然科学基金(71621001)
北京市自然科学基金(L191023)。
作者简介
金华(1993-),男,浙江温州人,博士生;通信作者:陈绍宽,shkchen@bjtu.edu.cn。
