Программист ИРНИТУ Дмитрий Пахомов защитил кандидатскую диссертацию в Байкальском государственном университете. Тема его исследований – «Программные комплексы численного решения ресурсных задач на основе логико-эвристического моделирования». Научным руководителем проекта является доктор физико-математических наук, профессор кафедры автомобильных дорог Иркутского технического университета Владимир Мартьянов.
Оппонентами соискателя выступили ведущие российские специалисты в области энергетики, кибернетики и математики - д.т.н., профессор, главный научный сотрудник ФГБУН «Институт систем энергетики им. Л.А. Мелентьева» СО РАН Людмила Массель, к.ф.-м.н, доцент, зав. лаб. «Системный анализ и вычислительные методы» ФГБУН «Институт динамики систем и теории управления им. В.А. Матросова» СО РАН Анна Лемперт.
Данной проблематикой Д. Пахомов заинтересовался 16 лет назад, когда еще студентом посещал спецкурс В. Мартьянова в университете. По его информации, математическая проблема из теории алгоритмов является одной из семи задач тысячелетия, за её решение кембриджский математический институт Клея предложил вознаграждение в $1 млн. Наиболее известной задачей класса NP является задача составления расписания занятий.
В диссертационной работе рассматриваются вопросы построения математических моделей для реализации методов численного решения (в том числе и NP-полных) задач ресурсного планирования на основе логико-эвристического подхода. Ресурсное планирование является важнейшей составной частью более общей задачи сетевого планирования производственной деятельности (организация строительства объектов, построение расписаний, планирование производства в машиностроении). В теоретическом плане сетевое планирование на основе логико-эвристического подхода можно интерпретировать как поиск допустимого управления в рамках динамического программирования без оптимизации целевой функции.
Эффективность и практическая значимость результатов исследования, реализованных в виде программных комплексов, проверена для трех разных предметных областей: автодорожной отрасли, организации образования и энергетики.
Новизна исследования заключается в том, что были разработаны математические модели и методы решения ресурсных задач содержания автодорог, организации учебного процесса и проектирования теплосетей на основе логико-эвристического подхода, что позволило реализовать и внедрить программные комплексы по всем указанным предметным областям.
Программные комплексы используются для составления расписания занятий ИРНИТУ и ИрГУПС, для мониторинга и поддержки управления сетью автодорог ОГКУ «Дирекция по строительству и эксплуатации дорог Иркутской области», для проектирования схем развития тепловых сетей в АО «Сибирский ЭНТЦ». Результаты диссертационной работы внедрены в учебный процесс технического вуза для подготовки специалистов по направлению «Строительство» по специальности «Автомобильные дороги и аэродромы».
В настоящее время Д. Пахомов занимается несколькими проектами по разработке программного обеспечения в области медицины и энергетики. В техническом университете он продолжает развитие программ по диагностике состояния и проектирования обустройства автодорог, а также сопровождает ранее разработанные программные комплексы.
«В нашем университете учится много талантливой молодежи, поэтому хотелось бы больше времени уделять работе именно здесь. Если кого-нибудь заинтересует тематика моей деятельности или кто-то чувствует в себе силы улучшить, скажем, программу по составлению расписания занятий, мой научный руководитель и я всегда готовы к сотрудничеству», – отмечает Д. Пахомов.
Людмила Портнова
