Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022648911> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2022648911 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 mathematical 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.
- W2022648911 created "2016-06-24" @default.
- W2022648911 creator A5074311844 @default.
- W2022648911 creator A5081938847 @default.
- W2022648911 date "2006-07-08" @default.
- W2022648911 modified "2023-09-27" @default.
- W2022648911 title "On the benefits of inoculation, an example in train scheduling" @default.
- W2022648911 cites W1511556389 @default.
- W2022648911 cites W1995579499 @default.
- W2022648911 cites W2104315579 @default.
- W2022648911 doi "https://doi.org/10.1145/1143997.1144283" @default.
- W2022648911 hasPublicationYear "2006" @default.
- W2022648911 type Work @default.
- W2022648911 sameAs 2022648911 @default.
- W2022648911 citedByCount "7" @default.
- W2022648911 countsByYear W20226489112013 @default.
- W2022648911 countsByYear W20226489112014 @default.
- W2022648911 countsByYear W20226489112017 @default.
- W2022648911 countsByYear W20226489112018 @default.
- W2022648911 crossrefType "proceedings-article" @default.
- W2022648911 hasAuthorship W2022648911A5074311844 @default.
- W2022648911 hasAuthorship W2022648911A5081938847 @default.
- W2022648911 hasBestOaLocation W20226489112 @default.
- W2022648911 hasConcept C111919701 @default.
- W2022648911 hasConcept C114466953 @default.
- W2022648911 hasConcept C126255220 @default.
- W2022648911 hasConcept C144024400 @default.
- W2022648911 hasConcept C147764199 @default.
- W2022648911 hasConcept C149923435 @default.
- W2022648911 hasConcept C190839683 @default.
- W2022648911 hasConcept C199360897 @default.
- W2022648911 hasConcept C205649164 @default.
- W2022648911 hasConcept C206729178 @default.
- W2022648911 hasConcept C2908647359 @default.
- W2022648911 hasConcept C33923547 @default.
- W2022648911 hasConcept C41008148 @default.
- W2022648911 hasConcept C42475967 @default.
- W2022648911 hasConcept C55416958 @default.
- W2022648911 hasConcept C58640448 @default.
- W2022648911 hasConcept C68387754 @default.
- W2022648911 hasConceptScore W2022648911C111919701 @default.
- W2022648911 hasConceptScore W2022648911C114466953 @default.
- W2022648911 hasConceptScore W2022648911C126255220 @default.
- W2022648911 hasConceptScore W2022648911C144024400 @default.
- W2022648911 hasConceptScore W2022648911C147764199 @default.
- W2022648911 hasConceptScore W2022648911C149923435 @default.
- W2022648911 hasConceptScore W2022648911C190839683 @default.
- W2022648911 hasConceptScore W2022648911C199360897 @default.
- W2022648911 hasConceptScore W2022648911C205649164 @default.
- W2022648911 hasConceptScore W2022648911C206729178 @default.
- W2022648911 hasConceptScore W2022648911C2908647359 @default.
- W2022648911 hasConceptScore W2022648911C33923547 @default.
- W2022648911 hasConceptScore W2022648911C41008148 @default.
- W2022648911 hasConceptScore W2022648911C42475967 @default.
- W2022648911 hasConceptScore W2022648911C55416958 @default.
- W2022648911 hasConceptScore W2022648911C58640448 @default.
- W2022648911 hasConceptScore W2022648911C68387754 @default.
- W2022648911 hasLocation W20226489111 @default.
- W2022648911 hasLocation W20226489112 @default.
- W2022648911 hasLocation W20226489113 @default.
- W2022648911 hasLocation W20226489114 @default.
- W2022648911 hasLocation W20226489115 @default.
- W2022648911 hasOpenAccess W2022648911 @default.
- W2022648911 hasPrimaryLocation W20226489111 @default.
- W2022648911 hasRelatedWork W1581479499 @default.
- W2022648911 hasRelatedWork W2024806294 @default.
- W2022648911 hasRelatedWork W207835341 @default.
- W2022648911 hasRelatedWork W2095303169 @default.
- W2022648911 hasRelatedWork W2129652129 @default.
- W2022648911 hasRelatedWork W2338430224 @default.
- W2022648911 hasRelatedWork W2368370270 @default.
- W2022648911 hasRelatedWork W3166882358 @default.
- W2022648911 hasRelatedWork W4313389879 @default.
- W2022648911 hasRelatedWork W4384024154 @default.
- W2022648911 isParatext "false" @default.
- W2022648911 isRetracted "false" @default.
- W2022648911 magId "2022648911" @default.
- W2022648911 workType "article" @default.