1,720,991 research outputs found

    The effectiveness of static implications in real-time railway traffic management

    No full text
    We study a real-time railway traffic management problem. It consists in adjusting train timetables in order to restore feasibility when unforeseen events in the network make unfeasible the off-line generated timetable. The problem can be formulated as a huge job-shop problem with blocking constraints, which has to be solved within strict time limits due to real-time constraints. Unfortunately, even finding a feasible solution is an NP-complete problem. To this aim, implication rules are a powerful tool to design fast and effective solution algorithms. In this paper we present a new simple static implication rule for the blocking job-shop problem, and its application to the real-time railway traffic management problem. A computational experience, based on a real railway infrastructure, shows the effectiveness of the implication rule to speed up a heuristic solution algorithm.Transport and PlanningCivil Engineering and Geoscience
    corecore