Guided Exploration of Iterative Schedule Modifications: A Design Study on Railway Traction Unit Scheduling

2026-07-30

AI Summary

This study addresses the challenge of efficiently identifying and evaluating high-quality improvement options in railway traction unit scheduling, where the vast combinatorial space of crossover operation sequences renders existing methods ineffective. To overcome this limitation, the authors propose an interactive optimization framework that integrates scheduling visualization, multi-objective simulation-based evaluation, and a three-tiered guidance mechanism. The approach aggregates candidate crossover schemes through spatial clustering and KPI-driven ranking, embeds simulation outcomes directly into the planning view, and enables nonlinear exploration of modifications grounded in historical provenance. Empirical results demonstrate that the proposed method substantially reduces both the time and manual effort required to discover and validate high-quality scheduling adjustments in real-world operational scenarios.

Abstract

Traction unit scheduling in large railway networks involves complex operational constraints: multi-objective optimization produces feasible circulation plans under ideal assumptions, while simulation is required to assess their robustness under realistic operating conditions. A critical refinement mechanism relies on crossing operations, in which co-located traction units exchange their remaining schedules to reduce delay propagation. The space of possible crossing sequences, however, grows exponentially. Existing tools provide limited support for identifying promising candidates, evaluating their impact, and managing the resulting exploration. We present an interactive visual exploration approach that tightly couples schedule visualization, simulation-based evaluation, and a three-level guidance mechanism to support the systematic exploration and interactive optimization of traction unit circulation plans. The system renders the circulation plan in its domain-familiar form and integrates simulation results to expose delay propagation directly within the planning context. A three-level guidance framework aggregates crossing candidates spatially and ranks them by estimated impact on key performance indicators (KPIs) at an overview level, while exposing detailed per-candidate evaluation at a detail level to support informed decision-making. Applying a crossing change triggers an automatic schedule recomputation and re-simulation, with a provenance-based history mechanism enabling the non-linear exploration of alternative modification paths. We demonstrate the approach through real-world use case scenarios and report substantial reductions in the time and effort required to identify and evaluate promising schedule modifications compared to the current workflow.

Problem

• traction unit scheduling
• delay propagation
• crossing operations
• schedule robustness
• exploration support

Innovation

• interactive visual exploration
• schedule optimization
• delay propagation
• crossing operations
• provenance-based history