Strategic Planning of Depots for a Railway Crew Scheduling Problem

Scheffler, Martin

doi:10.1007/978-3-030-48439-2_95

Cited by 1 publication

(1 citation statement)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This also means that the total rest time for all crews is determined when solving the CSP and no research takes it as an objective. Except for the literature in Table 1, Scheffler (2020) integrated the preselection of depots into the CSP for German railway. The author considered required attendance rates as constraints and provided a novel model.…”

Section: Literature Reviewmentioning

confidence: 99%

Scheduling method for pairing night-shift and morning-shift duties on metro lines with complex structure

Zhu

Wang

et al. 2022

Transportmetrica A: Transport Science

View full text Add to dashboard Cite

Scheduling the night-shift and morning-shift duties pairing plan (NMDPP) is a common process in Chinese metro crew management. Since metro crews work in a special working environment, sufficient rest is essential for them. NMDPP will affect the rest time of crews on metro lines with multiple depots and handover points. To improve the rest time of crews, this paper proposes a binary programming model to optimize the NMDPP. Moreover, a hybrid algorithm combining General Variable Neighbourhood Search (GVNS) with an Assignment Algorithm is designed to find high-quality solutions for this problem. Finally, computational experiments with both artificial data and reallife data are conducted. The results indicate that the GVNS can obtain highquality solutions efficiently for various NMDPPs. Besides, the proposed method can effectively increase the rest time of crews compared to the practical method used in metro companies.

show abstract

Section: Literature Reviewmentioning

confidence: 99%