Issue: 2026/Vol.36/No.1, Pages 93-120
DECISION SUPPORT ALGORITHMS FOR SHORT-TERM PREVENTIVE MAINTENANCE PLANNING OF ROLLING STOCK
Izabela Rudek
Cite as: I. Rudek. Decision support algorithms for short-term preventive maintenance planning of rolling stock. Operations Research and Decisions 2026: 36(1), 93-120. DOI 10.37190/ord/213677
Abstract
We consider the problem of optimizing rolling stock operations, including preventive maintenance, to enhance technical availability. Our approach accounts for various types of rolling stock and their multi-level maintenance schedules, integrating both time-based and distance-based cycles, a combination seldom explored in existing literature. Given the complexity of this problem, we focus on short-term planning, as it provides decision makers with implications for practice regarding current operational challenges and may also influence strategic decisions. We proposed a branch-and-bound approach to derive optimal solutions for rolling stock operations, addressing limitations in traditional manual planning commonly used in business practice. Additionally, we developed an efficient heuristic to find a~satisfactory solution in the short time. Simulations for real data show that our algorithms can provide feasible rolling stock schedules that significantly improve fleet availability in the enterprise. This improvement not only reduces maintenance and downtime costs but also enables the fulfillment of more transport orders, aligning with business priorities.
Keywords: railway vehicle, availability, branch and bound, heuristic, simulations
Received: 20 February 2025 Accepted: 27 November 2025
Published online: 27 November 2025