В настоящее время во многих исследовательские работы по теории расписаний и дискретной оптимизации посвящены работе с детерминированными входными данными. Даже в прикладных задачах, в которых могут происходить сбои, возникать ошибки и неточности, предполагается, что входные данные известны заранее и не меняются со временем. В задачах железнодорожного планирования могут происходить нештатные ситуации (например, упавшее дерево на один из путей), при которых необходимо производить перепланирование с минимизацией отклонений от базового расписания. Это обусловлено как высокой нагрузкой железнодорожной сети, так и обязательствами компаний по доставке грузов в срок с уплатой штрафов за задержки