Научно-исследовательские проекты

Задачи машинного обучения

Прогнозирование поставок газа на европейский газовый рынок

2016 – 2019
ООО «Газпром экспорт»

Цель проекта – создание, развитие и программная реализация экономико-математической и имитационной моделей прогнозирования отбора газа на газовом рынке Европы в рамках портфеля контрактов ООО «Газпром экспорт» на краткосрочный (1 год) и среднесрочный период (3 года).

Прогнозирование оперативных индикаторов европейского газового рынка

2019 – 2021
ООО «Газпром экспорт»

Цель проекта – создание, развитие и программная реализация экономико-математической модели, основанной на методах машинного обучения и многокритериальной оптимизации и предназначенной для прогнозирования оперативных индикаторов европейского газового рынка, прежде всего динамики изменения стоимости контрактов «месяц-вперед» на торговых площадках на период до 1 месяца, для аналитической поддержки управленческих решений ООО «Газпром экспорт».

Прогнозирование вероятности попадания грузовых вагонов поездов в текущий ремонт

2021 – 2022
АО «Евросиб СПб-ТС»

Цель проекта – создание математической модели и программная реализация разработанных на ее основе алгоритмов для решения задачи формирования грузовых составов на базе прогнозов вероятности попадания вагонов в текущий ремонт.

Задачи маршрутизации

Построение маршрутных карт уборки автомобильных дорог общего пользования регионального значения в весенне-осенний период

2017 – 2018
Комитет по благоустройству Санкт-Петербурга

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

Решение задачи маршрутизации транспортного парка вендинговой компании

2017 – 2019
ООО «ВК Торговые автоматы»

Цель проекта – математическое и программное решение задачи формирования на заданный горизонт планирования списка маршрутов движения операторов по Санкт-Петербургу и Ленинградской области, который должен гарантировать наименьшие затраты (время в пути, расходы на бензин) и при этом обеспечить выполнение всех операционных условий, связанных с заданной периодичностью обслуживания, временем обслуживания автоматов в каждой локации, продолжительностью рабочей смены оператора и т.п.

Построение маршрутных карт ремонта автомобильных дорог субъекта РФ

2020 – 2021
Департамент аудита транспорта и международного сотрудничества Счетной палаты

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

Планирование расписаний

Построение оптимального расписания киносеансов в мультиплексе на заданный горизонт планирования


2021 – 2023
АО «Невафильм»
Сеть кинотеатров КАРО

Цель проекта – разработка эффективного алгоритма для автоматизации составления недельного расписания сеансов в кинотеатре с учетом зрительского спроса.

Составление оптимального лётного расписания работ бортпроводников пассажирской авиакомпании

2016 – 2021
АК «Россия»

Цель проекта – разработка точных и эвристических подходов, позволяющих автоматизировать процесс формирования расписания работ бортпроводников при выполнении рейсов авиакомпании:

  • определять равномерное распределение множества оборотных рейсов и набора бортпроводников, доступных для планирования, между планировщиками;
  • находить оптимальное либо квазиоптимальное расписание летных заданий для бортпроводников на установленный горизонт планирования.

Задача оптимальной расстановки типов воздушных судов по рейсам лётного расписания

2013 – 2014
Авиакомпания ГТК «Россия»

Цель проекта – разработка и программная реализация алгоритмизированных методов решения задачи о поиске оптимального (с точки зрения увеличения прибыли, либо уменьшения затрат) назначения воздушных судов на рейсы лётного расписания.

Оперативная расстановка парка воздушных судов по рейсам, связанная с изменением данных по спросу

2014
Авиакомпания ГТК «Россия»

Цель проекта – разработка методов решения задачи о поиске оптимальной (с точки зрения увеличения прибыли, либо уменьшения затрат) оперативной перестановки типов воздушных судов на рейсы лётного расписания, связанной с неточностью или значительными изменениями в прогнозах пассажирского спроса.

Задачи складской логистики и грузовых перевозок

Составление расписания работ по погрузке контейнеров на железнодорожные платформы

2022
АО «Евросиб СПб-ТС»

Цель проекта – создание программного комплекса для решения набора оптимизационных задач, возникающих при формировании грузового железнодорожного состава с контейнерами, размещенными на платформах:

  • назначение контейнеров на платформы и определение порядка сцепки платформ в грузовой состав;
  • маршрутизация погрузочной техники;
  • формирование робастного оптимального расположения контейнеров на площадках хранения в стеках для удобства их дальнейшего перемещения.

Решение задачи маршрутизации маневровых локомотивов на железнодорожной станции

2021 – 2023
ООО «НФП Бизнес решения»
ООО «ИТЛ Консалтинг»

Цель проекта – разработка математического ядра программного модуля, предназначенного для формирования списка потоковых (маневровых) операций и построения соответствующего расписания работ маневровых локомотивов на путях необщего пользования. Верификация работы модуля выполнена за счет проведения вычислительных имитационных экспериментов с использованием данных об инфраструктуре станции Юльевка БФ АО «Апатит».

Оптимизация функционирования склада ритейлинговой компании


2019 – 2021
Торговый дом «ЭРА»

Цель проекта – создание математического ядра и программных модулей для оптимизации процесса сбора заказов и формирования расписания работы сборщиков на мезонине склада, а также для решения задачи маршрутизации транспорта при развозке заказов с централизованного склада сети магазинов «Улыбка радуги» в торговые точки.

«Умный университет»

Решение задачи составления учебного расписания университета

2021 – настоящее время
Санкт-Петербургский государственный экономический университет

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

Формирование оптимального плана закупок оборудования в научном центре на базе алгоритмов распределения с предпочтениями

2022
Санкт-Петербургский государственный морской технический университет

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