Том 7, серия 2, номер 1, 2000 г., Стр. 9-34
УДК 519.8
Э. Х. Гимади, В. В. Залюбовский, С. В. Севастьянов
Полиномиальная разрешимость задач календарного планирования со складируемыми ресурсами и директивными сроками
Аннотация:
Исследована задача календарного планирования с ограниченными ресурсами складируемого типа и директивными сроками. Показано, что понятие складируемых ресурсов не сводимо к традиционно рассматриваемым возобновимым и невозобновимым ресурсам. Предложен полиномиальный алгоритм решения задачи. Для мультимодальной модели выделен полиномиально разрешимый случай, когда предложенный алгоритм также находит оптимальное решение.
Ил. 3, библиогр. 12.
Гимади Э. Х. 1
Залюбовский В. В. 1
Севастьянов С. В. 1
1. Институт математики им. С. Л. Соболева СО РАН,
пр. Акад. Коптюга, 4, 630090 Новосибирск, Россия
е-mail: gimadi@ math.nsc.ru
Статья поступила 27 мая 1999 г.
Исправленный вариант — 25 мая 2000 г.
