Сотрудник ИРНИТУ Дмитрий Пахомов защитил кандидатскую диссертацию на тему программных комплексов численного решения ресурсных задач

Сотрудник ИРНИТУ Дмитрий Пахомов защитил кандидатскую диссертацию на тему программных комплексов численного решения ресурсных задач
Сотрудник ИРНИТУ Дмитрий Пахомов защитил кандидатскую диссертацию на тему программных комплексов численного решения ресурсных задач
Сотрудник ИРНИТУ Дмитрий Пахомов защитил кандидатскую диссертацию на тему программных комплексов численного решения ресурсных задач
Сотрудник ИРНИТУ Дмитрий Пахомов защитил кандидатскую диссертацию на тему программных комплексов численного решения ресурсных задач
Фото: www.istu.edu

Программист  ИРНИТУ Дмитрий Пахомов защитил кандидатскую диссертацию в Байкальском государственном университете. Тема его исследований – «Программные комплексы численного решения ресурсных задач на основе логико-эвристического моделирования». Научным руководителем проекта является доктор физико-математических наук, профессор кафедры автомобильных дорог Иркутского технического университета Владимир Мартьянов .

Оппонентами соискателя выступили ведущие российские специалисты в области энергетики, кибернетики и математики - д.т.н., профессор, главный научный сотрудник ФГБУН «Институт систем энергетики им. Л.А. Мелентьева» СО РАН Людмила Массель , к.ф.-м.н, доцент, зав. лаб. «Системный анализ и вычислительные методы» ФГБУН «Институт динамики систем и теории управления им. В.А. Матросова» СО РАН Анна Лемперт .


Данной проблематикой Д. Пахомов заинтересовался 16 лет назад, когда еще студентом посещал спецкурс В. Мартьянова в университете. По его информации, математическая проблема из теории алгоритмов является одной из семи задач тысячелетия, за её решение кембриджский математический институт Клея предложил вознаграждение в $1 млн. Наиболее известной задачей класса NP является задача составления расписания занятий.

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

Эффективность и практическая значимость результатов исследования, реализованных в виде программных комплексов, проверена для трех разных предметных областей: автодорожной отрасли, организации образования и энергетики.

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

Программные комплексы используются для составления расписания занятий ИРНИТУ и ИрГУПС, для мониторинга и поддержки управления сетью автодорог ОГКУ «Дирекция по строительству и эксплуатации дорог Иркутской области», для проектирования схем развития тепловых сетей в АО «Сибирский ЭНТЦ». Результаты диссертационной работы внедрены в учебный процесс технического вуза для подготовки специалистов по направлению «Строительство» по специальности «Автомобильные дороги и аэродромы».

В настоящее время Д. Пахомов занимается несколькими проектами по разработке программного обеспечения в области медицины и энергетики. В техническом университете он продолжает развитие программ по диагностике состояния и проектирования обустройства автодорог, а также сопровождает ранее разработанные программные комплексы.

«В нашем университете учится много талантливой молодежи, поэтому хотелось бы больше времени уделять работе именно здесь. Если кого-нибудь заинтересует тематика моей деятельности или кто-то чувствует в себе силы улучшить, скажем, программу по составлению расписания занятий, мой научный руководитель и я всегда готовы к сотрудничеству», – отмечает Д. Пахомов.

Людмила Портнова

Фото Дмитрия Пахомова



 
По теме
Иркутская область, НИА-Байкал – Вопросы достижения показателей цифровой зрелости отраслей экономики рассмотрели на заседании Координационного совета по развитию цифровой экономики,
Девочка с гитарой пропала в Иркутске - ИА Альтаир В Иркутске пропала 14-летняя Мария Гантимурова. 28 марта после 15.00 она вышла из здания на улице Безбокова в Свердловском округе, где  у неё были занятия, и ушла в неизвестном направлении.
ИА Альтаир
«Контрасты»: когда в песнях живёт душа - Администрация Шелеховского района Сложно представить культурную жизнь города и района без «Контрастов». Выступления коллектива украшают многие мероприятия, заряжая публику своей особенной энергетикой, эмоциональностью и искренностью.
Администрация Шелеховского района
Разговор о родном городе Усолье-Сибирское (12+) - Городская ЦБС Каникулы в библиотеке – это всегда интересно, весело и познавательно. Особенно если речь идет о том, что по-настоящему волнует – об истории своей малой Родины, о месте, где ты родился и живешь, где находятся твои корни.
Городская ЦБС
Сибирская проза языком хореографии - Газета Шелеховский вестник На втором Всероссийском театральном фестивале им. Валентина Распутина, который прошёл в Иркутске с 15 по 21 марта, молодёжный ансамбль песни и танца «Алтай» из Барнаула показал постановку,
Газета Шелеховский вестник