Reducing temporal delays in a real time train management system

Authors:
Per Kreuger;Malin Forsgren;Martin Aronsson
Affiliations:
Swedish Institute of Computer Science (SICS);Swedish Institute of Computer Science (SICS);Swedish Institute of Computer Science (SICS)
Venue:
Proceedings of the 2008 conference on Tenth Scandinavian Conference on Artificial Intelligence: SCAI 2008
Year:
2008

Citing 7
Cited 0

Algorithms for the vehicle routing and scheduling problems with time window constraints

Operations Research
An algorithm for solving the job-shop problem

Management Science
A filtering algorithm for constraints of difference in CSPs

AAAI '94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 1)
Constraint-Based Scheduling

Constraint-Based Scheduling
Sweep as a Generic Pruning Technique Applied to the Non-overlapping Rectangles Constraint

CP '01 Proceedings of the 7th International Conference on Principles and Practice of Constraint Programming
Principles of Constraint Programming

Principles of Constraint Programming
Principles of Sequencing and Scheduling

Principles of Sequencing and Scheduling

Quantified Score

Hi-index	0.00

Visualization

Abstract

We report results on a combined scheduling and resource allocation problem in transportation. The problem occurs in a real time management system for vehicles when it is disturbed by introducing unplanned service tasks and temporal delays of the transportation and service tasks. A method to solve the the problem using a constraint programming model is described in some detail. Preliminary test runs of the solver on problem sets generated by a simulator taking statistic models of the wear of the vehicle components into account are also reported.