1,720,991 research outputs found
The effectiveness of static implications in real-time railway traffic management
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
Clathrating properties and desolvatation processes in hybrid organic-inorganic wheel and axle complexes
- …
