Решение задачи минимизации максимального временного смещения при наличии выпуклого ограничения по ресурсу | Sciact - Система учета научной деятельности ИМ СО РАН

Решение задачи минимизации максимального временного смещения при наличии выпуклого ограничения по ресурсу Научная публикация

Журнал

Известия Иркутского государственного университета. Серия: Математика (Bulletin of Irkutsk State University. Series Mathematics)
ISSN: 1997-7670

Вых. Данные

Год: 2026, Том: 56, Страницы: 3-18 Страниц : 16 DOI: 10.26516/1997-7670.2026.56.3

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

расписание, алгоритм, аппроксимация, ресурс

Авторы

Zakharova Y.V. ¹ , Gorodetsky D.D. ² , Zakharov A.O. ¹

Организации

1	Omsk Branch of the Sobolev Institute of Mathematics SB RAS
2	Dostoevsky Omsk State University

Информация о финансировании (1)

Российский научный фонд

22-71-10015-П

Требуется составить расписание выполнения работ на машинах. Каждая работа характеризуется объемом и числом используемых машин. Минимизируется максимальное временное смещение от заданных директивных сроков работ. Длительности работ зависят от потребления ресурса через выпуклую функцию. Общий доступный объем ресурса ограничен. Для задачи исследуется ее алгоритмическая сложность и предлагаются методы приближенного решения в частных случаях. Строятся модели математического программирования, позволяющие получить новые свойства расписаний.

Zakharova Y.V. , Gorodetsky D.D. , Zakharov A.O.
Решение задачи минимизации максимального временного смещения при наличии выпуклого ограничения по ресурсу
Известия Иркутского государственного университета. Серия: Математика (Bulletin of Irkutsk State University. Series Mathematics). 2026. Т.56. С.3-18. DOI: 10.26516/1997-7670.2026.56.3 WOS Scopus OpenAlex

Поступила в редакцию:	15 окт. 2025 г.
Принята к публикации:	24 дек. 2025 г.
Опубликована online:	15 июн. 2026 г.

≡ Web of science:	WOS:001795015900001
≡ Scopus:	2-s2.0-105041271544
≡ OpenAlex:	W7164013529