EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Railway Maintenance Scheduling Under Concurrent Resource, Safety, and Mobility Constraints: A Directed-Graph Constructive Insertion Heuristic

Juan Suardíaz Gargallo, José Manuel Mesa Fernández, Eliseo Pablo Vergara González, Henar Morán Palacios, Guillermo Alonso Iglesias

Applied Sciences · 28.10.2026 · 16 (21) · 10685

DOI: 10.3390/app162110685 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Applied Sciences, online erschienen am 28.10.2026. Verfasst von Juan Suardíaz Gargallo und 4 weiteren Autor:innen. Die Arbeit nennt 34 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Public R&D&I Organizations of the Principality of Asturias.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Scheduling maintenance tasks within a railway depot requires more than accounting for task durations and precedence: parallel activities compete for qualified personnel, train safety states can be incompatible, state changes consume time, and technicians must move between work locations. This paper presents the Operational Maintenance Sequencing Algorithm (OMSA), a deterministic constructive insertion heuristic for developing feasible task-level schedules while seeking to reduce maintenance-stay duration. The underlying scheduling problem is defined independently in terms of task selection, timing, technician assignment, precedence, safety-state transitions, mobility, and depot time restrictions. The OMSA then represents the evolving schedule as a directed graph encoded by a connectivity matrix, systematically generates sequential and parallel candidate insertions for each prioritized task, and retains the feasible insertion with the shortest resulting makespan at each iteration. Its application to a high-speed train preventive maintenance intervention, analysis of alternative workforce configurations, and comparison with an expert-prepared schedule demonstrate the method’s ability to construct schedules under this combined set of constraints and reveal how qualification-specific bottlenecks and safety-state transitions shape depot-stay duration. By integrating directed-graph schedule construction with explicit operational feasibility checks and technician-level outputs, the OMSA provides a structured decision-support framework for maintenance sequencing and resource analysis. The present study does not claim global optimality or superiority over unimplemented benchmark algorithms; rather, it establishes the feasibility, interpretability, and industrial applicability of the proposed scheduling procedure.

Förderung

  • Public R&D&I Organizations of the Principality of Asturias

Zitieren

APA

Gargallo, J. S., Fernández, J. M. M., González, E. P. V., Palacios, H. M., & Iglesias, G. A. (2026). Railway Maintenance Scheduling Under Concurrent Resource, Safety, and Mobility Constraints: A Directed-Graph Constructive Insertion Heuristic. Applied Sciences, 16(21), 10685. https://doi.org/10.3390/app162110685

Vancouver

Gargallo JS, Fernández JMM, González EPV, Palacios HM, Iglesias GA. Railway Maintenance Scheduling Under Concurrent Resource, Safety, and Mobility Constraints: A Directed-Graph Constructive Insertion Heuristic. Applied Sciences. 2026;16(21):10685. doi:10.3390/app162110685

BibTeX
@article{Gargallo2026,
  author = {Gargallo, Juan Suardíaz and Fernández, José Manuel Mesa and González, Eliseo Pablo Vergara and Palacios, Henar Morán and Iglesias, Guillermo Alonso},
  title = {Railway Maintenance Scheduling Under Concurrent Resource, Safety, and Mobility Constraints: A Directed-Graph Constructive Insertion Heuristic},
  journal = {Applied Sciences},
  year = {2026},
  volume = {16},
  number = {21},
  pages = {10685},
  doi = {10.3390/app162110685}
}
Kostenlos starten →