论文信息 - Reducing temporal delays in a real time train management system

Reducing temporal delays in a real time train management system

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.

Martin Aronsson | Per Kreuger | Malin Forsgren

[1] Jacques Desrosiers,et al. Survey Paper - Time Window Constrained Routing and Scheduling Problems , 1988, Transp. Sci..

[2] Krzysztof R. Apt,et al. Principles of constraint programming , 2003 .

[3] Kenneth R. Baker,et al. Principles of Sequencing and Scheduling. New York: John Wiley & Sons , 2009 .

[4] J. Carlier,et al. An algorithm for solving the job-shop problem , 1989 .

[5] Mats Carlsson,et al. Sweep as a Generic Pruning Technique Applied to the Non-overlapping Rectangles Constraint , 2001, CP.

[6] Markus Bohlin,et al. Utvärdering av simulerat dynamiskt underhåll för spårbundna fordon , 2008 .

[7] Jacques Desrosiers,et al. Chapter 2 Time constrained routing and scheduling , 1995 .

[8] Marius M. Solomon,et al. Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints , 1987, Oper. Res..

[9] Jean-Charles Régin,et al. A Filtering Algorithm for Constraints of Difference in CSPs , 1994, AAAI.

[10] Edward P. K. Tsang,et al. Constraint Based Scheduling: Applying Constraint Programming to Scheduling Problems , 2003, J. Sched..

[11] Martin Aronsson,et al. An Efficient MIP Model for Locomotive Scheduling with Time Windows , 2006, ATMOS.