Решение задачи минимизации максимального временного смещения при наличии выпуклого ограничения по ресурсу Full article
| Journal |
Известия Иркутского государственного университета. Серия: Математика (Bulletin of Irkutsk State University. Series Mathematics)
ISSN: 1997-7670 |
||||
|---|---|---|---|---|---|
| Output data | Year: 2026, Volume: 56, Pages: 3-18 Pages count : 16 DOI: 10.26516/1997-7670.2026.56.3 | ||||
| Tags | расписание, алгоритм, аппроксимация, ресурс | ||||
| Authors |
|
||||
| Affiliations |
|
Funding (1)
| 1 | Russian Science Foundation | 22-71-10015-П |
Abstract:
Требуется составить расписание выполнения работ на машинах. Каждая работа характеризуется объемом и числом используемых машин. Минимизируется максимальное временное смещение от заданных директивных сроков работ.
Длительности работ зависят от потребления ресурса через выпуклую функцию.
Общий доступный объем ресурса ограничен. Для задачи исследуется ее алгоритмическая сложность и предлагаются методы приближенного решения в частных случаях. Строятся модели математического программирования, позволяющие получить новые свойства расписаний.
Cite:
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
Решение задачи минимизации максимального временного смещения при наличии выпуклого ограничения по ресурсу
Известия Иркутского государственного университета. Серия: Математика (Bulletin of Irkutsk State University. Series Mathematics). 2026. Т.56. С.3-18. DOI: 10.26516/1997-7670.2026.56.3 WOS Scopus OpenAlex
Dates:
| Submitted: | Oct 15, 2025 |
| Accepted: | Dec 24, 2025 |
| Published online: | Jun 15, 2026 |
Identifiers:
| ≡ Web of science: | WOS:001795015900001 |
| ≡ Scopus: | 2-s2.0-105041271544 |
| ≡ OpenAlex: | W7164013529 |