|
|
Crew Rostering Optimization for High-speed Railways Under
Predictable Task Changes
ZHONG Wenjian, LI Xiang, GAO Zheng, LU Dishen, LIN Boliang
2026, 26(1):
161-171.
DOI: 10.16097/j.cnki.1009-6744.2026.01.015
In the daily operations of onboard mechanics, there are numerous predictable task changes, such as additional tasks,
training, and leave requests, which lead to frequent adjustments to the crew rostering plan. However, the adjustment capability of
traditional method is limited, which means it difficult to meet the requirements of plan stability and workload balance. Therefore,
this paper focuses on the work characteristics of onboard mechanics, and then constructs an optimization model. The model
prioritizes the minimum changes to the original task arrangement during plan adjustments, with workload balance as a secondary
objective. The constraints, including the upper limit of working hours, scheduling of big breaks, and the continuity of multi-day
tasks, are incorporated to ensure the feasibility and rationality of plan. In addition, the model is extended to address the scheduling
of out-of-town mechanics, taking into account the impact of travel time on task assignments. Through the linearization technique,
the model is transformed into a linear 0-1 planning problem. A case study is conducted based on the real data from the Qingdao
North Depot, and solved by using the commercial solver GUROBI. The results show that when 36 predictable task changes occur,
the model triggers only 32 task adjustments, whereas the traditional method requires 352 adjustments, meaning that the number of
adjustments under the model accounts for only 9.09% of that required by the traditional method. At the same time, the model limits
the maximum deviation of the workload of onboard mechanics to a single duty task, at 1 645, which is only 38.7% of that under
the traditional method.
References |
Related Articles |
Metrics
|