Проект Российского научного фонда № 25-11-00261 "Эффективные алгоритмы комбинаторной маршрутизации и проектирования надежных цепей поставок"
| Название НИОКТР | Проект Российского научного фонда № 25-11-00261 "Эффективные алгоритмы комбинаторной маршрутизации и проектирования надежных цепей поставок" |
|---|---|
| Аннотация | Проект ориентирован на решение одной из фундаментальных проблем современного исследования операций — многоэкстремальной задачи проектирования надёжных (устойчивых к возможным сбоям) распределенных производственно-транспортных сетей и цепей поставок (Resilient Supply Chain Network Design, RSCND), функционирующих при неблагоприятных окружающих условиях: природных катаклизмах, пандемии, глобальных климатических изменениях и сложной политической обстановке. Основное внимание будет уделено вопросам разработки, теоретического обоснования, программной реализации и численного сравнения эффективных точных и приближенных методов решения данной задачи и сопутствующих задач комбинаторной оптимизации, а также возможности применения полученных результатов в индустриальных приложениях. С практической точки зрения вопросы построения и анализа адекватных математических моделей эффективного функционирования сложных промышленных предприятий и их сетевого взаимодействия представляются актуальными в контексте реализации принципов индустриальной революции (Industry 4.0 / 5.0): цифровой трансформации производственных и логистических процессов, распределенного и реконфигурируемого (distributed, reconfigurable) производства, привлечения технологий искусственного интеллекта (AI), интернета вещей (IoT), цифровых двойников (digital twins) и т.п. Теоретическая значимость предполагаемого исследования подтверждается слабой изученностью класса дискретных многокритериальных экстремальных задач с вероятностными критериями оптимизации, к которым редуцируются рассматриваемые модели. Ожидаемые результаты в области эффективной релаксации исследуемых задач, методов ветвления и динамического программирования с оценками и отсечениями, branch-price-and-cut и DP-and-bound, приближенных алгоритмов с теоретическими оценками точности и высокопроизводительных эвристик могут рассматриваться как вклад в теорию и методы современной дискретной оптимизации. Исследование планируется проводить в рамках двух взаимосвязанных направлений: – проектирования, реализации и численного тестирования методов решения многокритериальных комбинаторных задач, связанных с планированием эффективных и устойчивых к сбоям цепей поставок и производственно-логистических процессов; – эффективной реализации и тестирования полиномиальных приближенных алгоритмов с константными оценками точности для асимметричных постановок задачи коммивояжера и близких к ней задач комбинаторной маршрутизации. |
| Доступ к ОКОГУ исполнителя | False |
| Количество связанных РИД | 0 |
| Количество завершенных ИКРБС | 0 |
| Сумма бюджета | 21000.0 |
| Дата начала | 2025-05-28 |
| Дата окончания | 2027-12-31 |
| Номер контракта | 25-11-00261 |
| Дата контракта | 2025-05-28 |
| Количество отчетов | 3 |
| УДК | 519.8 |
| Количество просмотров | 4 |
| Руководитель работы | Хачай Михаил Юрьевич |
| Руководитель организации | Лукоянов Николай Юрьевич |
| Исполнитель | ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ УЧРЕЖДЕНИЕ НАУКИ ИНСТИТУТ МАТЕМАТИКИ И МЕХАНИКИ ИМ. Н.Н. КРАСОВСКОГО УРАЛЬСКОГО ОТДЕЛЕНИЯ РОССИЙСКОЙ АКАДЕМИИ НАУК |
| Заказчик | Российский научный фонд |
| Федеральная программа | Отсутствует |
| Госпрограмма | — |
| Основание НИОКТР | Грант |
| Последний статус | 2025-11-27 13:48:37 UTC, 2025-11-27 13:48:37 UTC |
| ОКПД | Услуги, связанные с научными исследованиями и экспериментальными разработками в области математики |
| Отраслевой сегмент | — |
| Минздрав | — |
| Межгосударственная целевая программа | — |
| Ключевые слова | многокритериальная оптимизация; распределенные производственно-транспортные модели; надежные цепи поставок; фронт Парето; модели смешанно-целочисленного программирования; методы ветвей, оценок и секущих плоскостей; асимметричные задачи комбинаторной маршрутизации; полиномиальные приближенные алгоритмы с константными факторами аппроксимации |
| Соисполнители | — |
| Типы НИОКТР | Фундаментальное исследование |
| Приоритетные направления | — |
| Критические технологии | — |
| Рубрикатор | 27.47.19 - Исследование операций; 27.41.41 - Алгоритмы решения задач вычислительной и дискретной математики |
| OECD | — |
| OESR | Прикладная математика |
| Приоритеты научно-технического развития | а) переход к передовым технологиям проектирования и создания высокотехнологичной продукции, основанным на применении интеллектуальных производственных решений, роботизированных и высокопроизводительных вычислительных систем, новых материалов и химических соединений, результатов обработки больших объемов данных, технологий машинного обучения и искусственного интеллекта; |
| Регистрационные номера | — |