Matches in SemOpenAlex for { <https://semopenalex.org/work/W16584872> ?p ?o ?g. }
- W16584872 abstract "For operational and unpredictable reasons, many small incidents occur day after day in rail transportation systems. Most of them have a local impact; but, in some cases, minimal disruptions can spread out through the whole network and affect significantly the train schedules. In this Thesis, we present the Railway Rescheduling Problem (RRP) as the problem of finding a new schedule of trains after one or several incidents by minimizing some measure of the effect, e.g., the total delay. This Thesis has been developed in the context of the MAGES project that builds mathematical models and algorithms for optimizing railway operations. Two complementary formulations are proposed to model this problem: Mixed-Integer Programming (MIP) and Constraint Programming (CP). Because of the impossibility of solving real-world instances by using standard solvers, we propose several solutions methods: right-shift rescheduling; a MIP-based local search method; Statistical Analysis of Propagation of Incidents (SAPI); and a CP-based approach. Some methods are presented in different versions by extending them to iterative approaches. Among them; SAPI is one of the major contributions of this Thesis. It integrates the concepts of right-shift rescheduling and the MIP-based local search method by fixing integer variables and adding linear inequalities (cuts). SAPI assumes that the effects of disruptions can be propagated to other upcoming events. Nevertheless, this propagation is not uniform to all events and could be forecasted by a statistical analysis. Different versions of the methods are compared in two different networks located in France and Chile. From the results, it is possible to conclude that SAPI finds good solutions faster than the other methods, while a cooperative CP/MIP approach that takes advantage of both formulations seems to be appropriate for large instances. Because of the difficulty to compare SAPI to other methods presented in the literature due to lack of public benchmarks, we applied it to another problem where public instances are available. Hence, the methodology was adapted and applied to the problem of rescheduling passengers, flights, and aircraft under disrupted operations in the context of the ROADEF challenge 2009. SAPI took the third position on this competition, showing that the method seems to be effective solving such type of problems efficiently" @default.
- W16584872 created "2016-06-24" @default.
- W16584872 creator A5053873059 @default.
- W16584872 date "2009-09-15" @default.
- W16584872 modified "2023-09-23" @default.
- W16584872 title "Mathematical modeling and methods for rescheduling trains under disrupted operations" @default.
- W16584872 cites W117875852 @default.
- W16584872 cites W1485430285 @default.
- W16584872 cites W1522575686 @default.
- W16584872 cites W1535990844 @default.
- W16584872 cites W1537703480 @default.
- W16584872 cites W1567174013 @default.
- W16584872 cites W1569938552 @default.
- W16584872 cites W1578742005 @default.
- W16584872 cites W1595753482 @default.
- W16584872 cites W1966866456 @default.
- W16584872 cites W1969564439 @default.
- W16584872 cites W1975600022 @default.
- W16584872 cites W1978828718 @default.
- W16584872 cites W1981905445 @default.
- W16584872 cites W1992082673 @default.
- W16584872 cites W1993663269 @default.
- W16584872 cites W1993821278 @default.
- W16584872 cites W1998397238 @default.
- W16584872 cites W2024166508 @default.
- W16584872 cites W2033916191 @default.
- W16584872 cites W2034008299 @default.
- W16584872 cites W2042103190 @default.
- W16584872 cites W2046844497 @default.
- W16584872 cites W2054775717 @default.
- W16584872 cites W2058140821 @default.
- W16584872 cites W2101834520 @default.
- W16584872 cites W2113019421 @default.
- W16584872 cites W2117756195 @default.
- W16584872 cites W2123754236 @default.
- W16584872 cites W2135524714 @default.
- W16584872 cites W2139427944 @default.
- W16584872 cites W2140563961 @default.
- W16584872 cites W2153258770 @default.
- W16584872 cites W2157800433 @default.
- W16584872 cites W2159363368 @default.
- W16584872 cites W2166491841 @default.
- W16584872 cites W2232916562 @default.
- W16584872 cites W2233586472 @default.
- W16584872 cites W2274108316 @default.
- W16584872 cites W2275116008 @default.
- W16584872 cites W2474780547 @default.
- W16584872 cites W2490745306 @default.
- W16584872 cites W2531599586 @default.
- W16584872 cites W2532219879 @default.
- W16584872 cites W3141767608 @default.
- W16584872 cites W3145128584 @default.
- W16584872 cites W82907418 @default.
- W16584872 cites W2144382499 @default.
- W16584872 hasPublicationYear "2009" @default.
- W16584872 type Work @default.
- W16584872 sameAs 16584872 @default.
- W16584872 citedByCount "1" @default.
- W16584872 countsByYear W165848722016 @default.
- W16584872 crossrefType "dissertation" @default.
- W16584872 hasAuthorship W16584872A5053873059 @default.
- W16584872 hasConcept C111919701 @default.
- W16584872 hasConcept C126255220 @default.
- W16584872 hasConcept C127413603 @default.
- W16584872 hasConcept C137105694 @default.
- W16584872 hasConcept C137631369 @default.
- W16584872 hasConcept C151730666 @default.
- W16584872 hasConcept C154945302 @default.
- W16584872 hasConcept C173404611 @default.
- W16584872 hasConcept C190839683 @default.
- W16584872 hasConcept C199360897 @default.
- W16584872 hasConcept C205649164 @default.
- W16584872 hasConcept C2776036281 @default.
- W16584872 hasConcept C2779343474 @default.
- W16584872 hasConcept C33923547 @default.
- W16584872 hasConcept C41008148 @default.
- W16584872 hasConcept C41045048 @default.
- W16584872 hasConcept C42475967 @default.
- W16584872 hasConcept C44616089 @default.
- W16584872 hasConcept C49937458 @default.
- W16584872 hasConcept C56086750 @default.
- W16584872 hasConcept C58640448 @default.
- W16584872 hasConcept C68387754 @default.
- W16584872 hasConcept C78519656 @default.
- W16584872 hasConcept C86803240 @default.
- W16584872 hasConcept C97137487 @default.
- W16584872 hasConceptScore W16584872C111919701 @default.
- W16584872 hasConceptScore W16584872C126255220 @default.
- W16584872 hasConceptScore W16584872C127413603 @default.
- W16584872 hasConceptScore W16584872C137105694 @default.
- W16584872 hasConceptScore W16584872C137631369 @default.
- W16584872 hasConceptScore W16584872C151730666 @default.
- W16584872 hasConceptScore W16584872C154945302 @default.
- W16584872 hasConceptScore W16584872C173404611 @default.
- W16584872 hasConceptScore W16584872C190839683 @default.
- W16584872 hasConceptScore W16584872C199360897 @default.
- W16584872 hasConceptScore W16584872C205649164 @default.
- W16584872 hasConceptScore W16584872C2776036281 @default.
- W16584872 hasConceptScore W16584872C2779343474 @default.
- W16584872 hasConceptScore W16584872C33923547 @default.