Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952005175> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2952005175 abstract "The local reconstruction of a railway schedule following a small perturbation of the traffic, seeking minimization of the total accumulated delay, is a very difficult and tightly constrained combinatorial problem. Notoriously enough, the railway company's public image degrades proportionally to the amount of daily delays, and the same goes for its profit! This paper describes an inoculation procedure which greatly enhances an evolutionary algorithm for train re-scheduling. The procedure consists in building the initial population around a pre-computed solution based on problem-related information available beforehand. The optimization is performed by adapting times of departure and arrival, as well as allocation of tracks, for each train at each station. This is achieved by a permutation-based evolutionary algorithm that relies on a semi-greedy heuristic scheduler to gradually reconstruct the schedule by inserting trains one after another. Experimental results are presented on various instances of a large real-world case involving around 500 trains and more than 1 million constraints. In terms of competition with commercial math ematical programming tool ILOG CPLEX, it appears that within a large class of instances, excluding trivial instances as well as too difficult ones, and with very few exceptions, a clever initialization turns an encouraging failure into a clear-cut success auguring of substantial financial savings." @default.
- W2952005175 created "2019-06-27" @default.
- W2952005175 creator A5074311844 @default.
- W2952005175 creator A5081938847 @default.
- W2952005175 date "2006-11-28" @default.
- W2952005175 modified "2023-09-23" @default.
- W2952005175 title "On the Benefits of Inoculation, an Example in Train Scheduling" @default.
- W2952005175 cites W1511556389 @default.
- W2952005175 cites W1540282502 @default.
- W2952005175 cites W1569938552 @default.
- W2952005175 cites W1995579499 @default.
- W2952005175 cites W2104315579 @default.
- W2952005175 cites W2117396900 @default.
- W2952005175 cites W3165831389 @default.
- W2952005175 hasPublicationYear "2006" @default.
- W2952005175 type Work @default.
- W2952005175 sameAs 2952005175 @default.
- W2952005175 citedByCount "0" @default.
- W2952005175 crossrefType "posted-content" @default.
- W2952005175 hasAuthorship W2952005175A5074311844 @default.
- W2952005175 hasAuthorship W2952005175A5081938847 @default.
- W2952005175 hasConcept C111919701 @default.
- W2952005175 hasConcept C114466953 @default.
- W2952005175 hasConcept C126255220 @default.
- W2952005175 hasConcept C144024400 @default.
- W2952005175 hasConcept C147764199 @default.
- W2952005175 hasConcept C149923435 @default.
- W2952005175 hasConcept C190839683 @default.
- W2952005175 hasConcept C199360897 @default.
- W2952005175 hasConcept C205649164 @default.
- W2952005175 hasConcept C206729178 @default.
- W2952005175 hasConcept C2908647359 @default.
- W2952005175 hasConcept C33923547 @default.
- W2952005175 hasConcept C41008148 @default.
- W2952005175 hasConcept C42475967 @default.
- W2952005175 hasConcept C58640448 @default.
- W2952005175 hasConcept C68387754 @default.
- W2952005175 hasConceptScore W2952005175C111919701 @default.
- W2952005175 hasConceptScore W2952005175C114466953 @default.
- W2952005175 hasConceptScore W2952005175C126255220 @default.
- W2952005175 hasConceptScore W2952005175C144024400 @default.
- W2952005175 hasConceptScore W2952005175C147764199 @default.
- W2952005175 hasConceptScore W2952005175C149923435 @default.
- W2952005175 hasConceptScore W2952005175C190839683 @default.
- W2952005175 hasConceptScore W2952005175C199360897 @default.
- W2952005175 hasConceptScore W2952005175C205649164 @default.
- W2952005175 hasConceptScore W2952005175C206729178 @default.
- W2952005175 hasConceptScore W2952005175C2908647359 @default.
- W2952005175 hasConceptScore W2952005175C33923547 @default.
- W2952005175 hasConceptScore W2952005175C41008148 @default.
- W2952005175 hasConceptScore W2952005175C42475967 @default.
- W2952005175 hasConceptScore W2952005175C58640448 @default.
- W2952005175 hasConceptScore W2952005175C68387754 @default.
- W2952005175 hasLocation W29520051751 @default.
- W2952005175 hasOpenAccess W2952005175 @default.
- W2952005175 hasPrimaryLocation W29520051751 @default.
- W2952005175 hasRelatedWork W1525949122 @default.
- W2952005175 hasRelatedWork W1532629841 @default.
- W2952005175 hasRelatedWork W1550189364 @default.
- W2952005175 hasRelatedWork W1773641489 @default.
- W2952005175 hasRelatedWork W181575250 @default.
- W2952005175 hasRelatedWork W1848372934 @default.
- W2952005175 hasRelatedWork W2002898404 @default.
- W2952005175 hasRelatedWork W2072177454 @default.
- W2952005175 hasRelatedWork W2153790437 @default.
- W2952005175 hasRelatedWork W2170021258 @default.
- W2952005175 hasRelatedWork W2188651416 @default.
- W2952005175 hasRelatedWork W2295076174 @default.
- W2952005175 hasRelatedWork W2392059431 @default.
- W2952005175 hasRelatedWork W2468587060 @default.
- W2952005175 hasRelatedWork W2489060028 @default.
- W2952005175 hasRelatedWork W2913075191 @default.
- W2952005175 hasRelatedWork W3046763646 @default.
- W2952005175 hasRelatedWork W3112774738 @default.
- W2952005175 hasRelatedWork W3136861160 @default.
- W2952005175 hasRelatedWork W37099785 @default.
- W2952005175 isParatext "false" @default.
- W2952005175 isRetracted "false" @default.
- W2952005175 magId "2952005175" @default.
- W2952005175 workType "article" @default.