Parallel Computing for Multi-Objective Train Rescheduling

In railway traffic systems, it is essential to achieve a high punctuality satisfy the goals of involved stakeholders. Thus, whenever disturbances occur, important effectively reschedule trains while considering perspectives various This typically involves solving multi-objective train rescheduling problem, which much more complex than its single-objective counterpart. Solving such problem in real time for practically relevant sizes computationally challenging. The reason that solution(s) interest are dispersed across large search tree. tree needs be navigated fast pruning off branches leading undesirable solutions and exploring potentially desirable solutions. use parallel computing enables navigation article presents heuristic algorithm solve problem. combines depth-first with simultaneous breadth-wise exploration searching An existing has been redesigned, primarily, by (i) based on multiple metrics, (ii) maintaining set upper bounds. redesign improved quality obtained showed better speedups several disturbance scenarios.