Planning electric-rolling-stock (ERS) maintenance in conditions of limited resources can be carried out based on the following criteria of efficiency of construction of the cycle diagram of the electric rolling stock: meeting the requirements of the railway-traffic safety provided by adjusting the planned movement time of the electric rolling stock for the purpose of not allowing an excessive lapse of time between the maintenance over that permissible and uniformity of maintenance. The solution of the set problem using the graph theory allows obtaining the whole set of the permissible values of maintenance and selecting a value that, on the one hand, corresponds to the planned train time schedule (PTTS) and, on the other hand, differs minimally from the optimal with respect to the selected criterion. This takes a significant amount of time. The problem can be quickly solved using a genetic algorithm. The introduction of a new criterion—total excess time lapse between maintenance works over the permissible interval—allows obtaining the solution with any initial data, which is not always achievable when using the uniform-maintenance criterion. The crossover and permutation algorithm implemented within the genetic algorithm is adapted taking into account considering the peculiarities of the agents engaged in solving the problem that has been set out. We have studied the possibility of using various types of crossover and permutation to construct the cycle diagrams and influence of the parameters of the genetic algorithm on the results. The obtained analytical results are tested for the conditions of the Moscow subway.
Russian Electrical Engineering – Springer Journals
Published: Feb 21, 2018
It’s your single place to instantly
discover and read the research
that matters to you.
Enjoy affordable access to
over 18 million articles from more than
15,000 peer-reviewed journals.
All for just $49/month
Query the DeepDyve database, plus search all of PubMed and Google Scholar seamlessly
Save any article or search result from DeepDyve, PubMed, and Google Scholar... all in one place.
Get unlimited, online access to over 18 million full-text articles from more than 15,000 scientific journals.
Read from thousands of the leading scholarly journals from SpringerNature, Elsevier, Wiley-Blackwell, Oxford University Press and more.
All the latest content is available, no embargo periods.
“Hi guys, I cannot tell you how much I love this resource. Incredible. I really believe you've hit the nail on the head with this site in regards to solving the research-purchase issue.”Daniel C.
“Whoa! It’s like Spotify but for academic articles.”@Phil_Robichaud
“I must say, @deepdyve is a fabulous solution to the independent researcher's problem of #access to #information.”@deepthiw
“My last article couldn't be possible without the platform @deepdyve that makes journal papers cheaper.”@JoseServera