The Aplication of Genetic Algorithms for the Scheduling of Electric Rolling Stock Maintenance

P. 2148–2151.

Чжо М. А., Сидоренко В. Г., Бучирин В. Г., Сафронов А. И.

В данной работе рассматривается применение генетических алгоритмов для планирования технического обслуживания электроподвижного состава. Основная цель заключается в совершенствовании автоматизированной системы планирования движения поездов, обеспечивающей единообразие процесса технического обслуживания при различных ресурсах технического обслуживания, включая ограниченные ресурсы. Методы теории графов и принципа Беллмана позволяют получить весь набор подходящих графиков технического обслуживания и выбрать, какое техническое обслуживание соответствует расписанию движения поездов, а минимальное отличается от оптимального по выбранным критериям. Традиционно это занимает значительное количество времени и основной проблемой является использование критерия обеспечения однородности при ограниченных ресурсах. В данном случае мы использовали генетический алгоритм для оптимизации. Результаты показали, что генетический алгоритм является эффективным инструментом оптимизации планирования технического обслуживания.

Ключевые слова: optimization, scheduling, теория графов, автоматизированное планирование, genetic algorithms, генетические алгоритмы, архитектурный вид, программная система, формальное представление, оптимизация, электроподвижной состав, социально-культурное обслуживание, electric rolling stock, technical maintenance, graph theory

В книге

2019 IEEE Conference of Russian Young Researchers in Electrical and Electronic Engineering (EIConRus)

M.: IEEE, 2019.