Г.С. Боровкова; Е.В. Елетин; А.К. Погодаев

Авторы

Г.С. Боровкова Липецкий государственный технический университет
Е.В. Елетин ООО «Центр корпоративных решений»
А.К. Погодаев Липецкий государственный технический университет

Ключевые слова:

МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ, ГЕНЕТИЧЕСКИЕ МЕТОДЫ ОПТИМИЗАЦИИ, ЦЕЛОЧИСЛЕННОЕ ПРОГРАММИРОВАНИЕ, ЗАДАЧИ ЖЕЛЕЗНОДОРОЖНОГО ПЛАНИРОВАНИЯ, ТЕОРИЯ РАСПИСАНИЙ, ОРГАНИЗАЦИЯ ПЕРЕВОЗОК, ОРГАНИЗАЦИЯ ДВИЖЕНИЯ ПОЕЗДОВ

Аннотация

Задачи планирования перевозок относятся к категории NP-полных задач, это означает, что время решения такой задачи полиномиально зависит от ее размерности. Генетические алгоритмы являются универсальным инструментом для решения различных задач, в том числе оптимизационных. В данной работе представлено применение классического генетического алгоритма к решению задачи планирования перевозок на примере планирования расписания движения железнодорожного транспорта для горнодобывающего предприятия, отличающегося применением продукционных правил в качестве функции выживаемости особей.

Библиографические ссылки

Емельянов В.В., Курейчик В.В., Курейчик В.М. Теория и практика эволюционного моделирования. Москва: ФИЗМАТЛИТ, 2003. 432 c. -.

Emelyanov V.V., Kureichik V.V., Kureichik V.M. Theory and practice of evolutionary modeling. Moscow: FIZMATLIT, 2003. 432 p. -.

Прохорова И.А., Аверьянова С.С. Применение генетических алгоритмов при решении многокритериальных задач // Наука ЮУрГУ: материалы 72-й научной конференции. Секции экономики, управления и права. Министерство науки и высшего образования Российской Федерации, Южно-Уральский государственный университет. Челябинск. 2020. С. 112-120.

Prokhorova I.A., Averyanova S.S. Application of genetic algorithms in solving multicriteria problems // Nauka SUSU: Proceedings of the 72nd scientific conference. Sections of Economics, Management and Law. Ministry of Science and Higher Education of the Russian Federation, South Ural State University. Chelyabinsk. 2020. P. 112-120.

Kostenko V.A. Scheduling algorithms for real-time computing systems admitting simulation models. -DOI 10.1134/S0361768 813050034 // Programming and Computer Software. 2013. Vol. 39, N 5. P. 255-267.

Kostenko V.A. Scheduling algorithms for real-time computing systems admitting simulation models. -DOI 10.1134/S0361768 813050034 // Programming and Computer Software. 2013. V. 39, № 5. P. 255-267.

Гладков Л.А., Курейчик В.В., Курейчик В.М. Генетические алгоритмы: учебник. 2-е изд. Москва: ФИЗМАТЛИТ, 2010. 368 с. -.

Gladkov L.A., Kureichik V.V., Kureichik V.M. Genetic algorithms: textbook. 2nd ed. Moscow: FIZMATLIT, 2010. 368 p. -.

Управление автотранспортными предприятиями с применением теории расписания и генетических алгоритмов / Е.С. Галактионова, Т.В. Корытова, Ю.И. Авадэни, В.Е. Граматчикова // Азимут научных исследований: экономика и управление. 2021. Т. 10, № 2 (35). С. 145-148.

Management of auto-transport enterprises with the application of the theory of schedule and genetic algorithms / E.S. Galaktionova, T.V. Korytova, Y.I. Avadeni, V.E. Gramatchikova // Azimut Scientific Research: Economics and Management. 2021. Vol. 10, № 2 (35). P. 145-148.

Рогачев А.Ф., Захаров Д.С. Использование модифицированных генетических алгоритмов для составления расписаний // Инновационное развитие строительного комплекса региона: задачи, состояние, перспективы: материалы II Всероссийской научно-практической конференции Себряковского филиала ФГБОУ ВО "Волгоградский государственный технический университет". Волгоград, 2020. С. 238-240.

Rogachev A.F., Zakharov D.S. Use of modified genetic algorithms for scheduling // Innovative development of the construction complex of the region: tasks, status, prospects. Proceedings of the II All-Russian scientific-practical conference of the Sebryakovsky branch of the Federal State Budgetary Educational Institution of Higher Professional Education "Volgograd State Technical University". Volgograd. 2020. P. 238-240.

Архипов И.В. Применение генетического алгоритма для многокритериальной задачи календарного планирования // Научно-технический вестник информационных технологий, механики и оптики. 2015. Т. 15, № 3. С. 525-531.

Arkhipov I.V. Application of genetic algorithm for multicriteria problem of calendar planning // Scientific and Technical Bulletin of Information Technologies, Mechanics and Optics. 2015. Vol. 15, № 3. P. 525-531.

Федоренко К.В., Оловянников А.Л. Исследование основных параметров генетического алгоритма применительно к задаче поиска оптимального маршрута // Вестник государственного университета морского и речного флота им. адмирала С.О. Макарова. 2017. Т. 9, № 4. С. 714-723.

Fedorenko K.V., Olovyannikov A.L. Investigation of the main parameters of the genetic algorithm in relation to the task of searching for the optimal route // Bulletin of the State University of Sea and River Fleet named after Admiral S.O. Makarov. 2017. Vol. 9, № 4. P. 714-723.

Елетин Е.В., Боровкова Г.С., Галкин А.В. Планирование оптимальной загрузки железнодорожного транспорта горнодобывающей компании // Вестник Астраханского государственного технического университета. Серия: Управление, вычислительная техника и информатика. 2023. № 1. С. 50-56.

Eletin E.V., Borovkova G.S., Galkin A.V. Planning of the optimal loading of the iron-rail transport of the mining company // Bulletin of the Astrakhan State Technical University. Series: Management, Computer Science and Informatics. 2023. № 1. P. 50-56.

Елетин Е.В., Боровкова Г.С., Галкин А.В. Формализация задачи железнодорожного планирования для горнодобывающего предприятия // Прикладная математика и вопросы управления. 2022. № 1. С. 37-51.

Eletin E.V., Borovkova G.S., Galkin A.V. Formalization of the railway planning problem for a mining enterprise // Applied Mathematics and Management Issues. 2022. № 1. P. 37-51.

Application of Genetic Algorithms to the Train Scheduling Problem / E.V. Eletin, G.S. Borovkova, A.V. Galkin [et al.] // Proceedings - 2022 4th International Conference on Control Systems, Mathematical Modeling, Automation and Energy Efficiency, SUMMA 2022, P. 700-703.