|
Дискретный анализ и исследование операций, сер. 2, 2000, том 7, выпуск 1, страницы 9–34
(Mi da289)
|
|
|
|
Эта публикация цитируется в 16 научных статьях (всего в 16 статьях)
Полиномиальная разрешимость задач календарного планирования со складируемыми ресурсами и директивными сроками
Э. Х. Гимади, В. В. Залюбовский, С. В. Севастьянов Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Исследована задача календарного планирования с ограниченными ресурсами складируемого типа и директивными сроками. Показано, что понятие складируемых ресурсов не сводимо к традиционно рассматриваемым возобновимым и невозобновимым ресурсам. Предложен полиномиальный алгоритм решения задачи. Для мультимодальной модели выделен полиномиально разрешимый случай, когда предложенный алгоритм также находит оптимальное решение. Ил. 3, библиогр. 12.
Статья поступила: 27.05.1999 Переработанный вариант: 25.05.2000
Образец цитирования:
Э. Х. Гимади, В. В. Залюбовский, С. В. Севастьянов, “Полиномиальная разрешимость задач календарного планирования со складируемыми ресурсами и директивными сроками”, Дискретн. анализ и исслед. опер., сер. 2, 7:1 (2000), 9–34
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da289 https://www.mathnet.ru/rus/da/v7/s2/i1/p9
|
Статистика просмотров: |
Страница аннотации: | 822 | PDF полного текста: | 327 |
|