| Article ID: | iaor2009509 |
| Country: | Serbia |
| Volume: | 17 |
| Issue: | 1 |
| Start Page Number: | 9 |
| End Page Number: | 30 |
| Publication Date: | Jan 2007 |
| Journal: | Yugoslav Journal of Operations Research |
| Authors: | Mladenovic Sneana |
| Keywords: | scheduling, programming: constraints, heuristics |
Starting from the defined network topology and the timetable assigned beforehand, the paper considers a train rescheduling in respond to disturbances that have occurred. Assuming that the train trips are jobs, which require the elements of infrastructure – resources, it was done by the mapping of the initial problem into a special case of job shop scheduling problem. In order to solve the given problem, a constraint programming approach has been used.