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 12 million articles from more than
10,000 peer-reviewed journals.
All for just $49/month
Read as many articles as you need. Full articles with original layout, charts and figures. Read online, from anywhere.
Keep up with your field with Personalized Recommendations and Follow Journals to get automatic updates.
It’s easy to organize your research with our built-in tools.
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