Mathematics – Optimization and Control
Scientific paper
2011-01-11
Mathematics
Optimization and Control
14 pages, 4 figures, to appear in the 5th ASME/ASCE/IEEE Joint Rail Conference 2011 (JRC 2011)
Scientific paper
This paper introduces a combined approach for the recovery of a timetable by rescheduling trips and vehicle circulations for a rail-based transportation system subject to disruptions. We propose a novel event-based integer programming (IP) model. Features include shifting and canceling of trips as well as modifying the vehicle schedules by changing or truncating the circulations. The objective maximizes the number of recovered trips, possibly with delay, while guaranteeing a conflict-free new timetable for the estimated time window of the disruption. We demonstrate the usefulness of our approach through experiments for real-life test instances of relevant size, arising from the subway system of Vienna. We focus on scenarios in which one direction of one track is blocked, and trains have to be scheduled through this bottleneck. Solving these instances is made possible by contracting parts of the underlying event-activity graph; this allows a significant size reduction of the IP. Usually, the solutions found within one minute are of good quality and can be used as good estimates of recovery plans in an online context.
Fekete Sandor P.
Kroeller Alexander
Lorek Martin
Pfetsch Marc
No associations
LandOfFree
Disruption Management with Rescheduling of Trips and Vehicle Circulations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Disruption Management with Rescheduling of Trips and Vehicle Circulations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Disruption Management with Rescheduling of Trips and Vehicle Circulations will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-160598