Институт вычислительной математики и математической геофизики СОРАН

Пятая азиатская международная школа-семинар "Проблемы оптимизации сложных систем"

Кыргызская Республика, г.Бишкек, база "Эдельвейс" Иссык-Кульского Государственного Университета, 12 - 22 августа.
ВАЖНАЯ ИНФОРМАЦИЯ

Тезисы докладов

Эффективно разрешимые случаи задачи календарного планирования с ограниченными ресурсами

Щербинина Т.А.

Омский государственный технический университет (Омск)

Задачи календарного планирования возникают в различных сферах деятельности, в том числе, при проектировании новых изделий и запуске их в производство, составлении расписаний, планировании графиков выпуска и доставки продукции, разведке и освоении месторождений и так далее. В работе исследуется NP-трудная в сильном смысле задача календарного планирования с ограниченными ресурсами и различными критериями оптимизации. Показано, что, если максимальное подмножество независимых работ ограничено некоторой заданной величиной, то задача является псевдополиномиально разрешимой. Построены соответствующие алгоритмы. Выделен полиномиально разрешимый случай задачи со складируемыми ресурсами и критерием среднего времени завершения работ.

Примечание. Тезисы докладов публикуются в авторской редакции

Ваши комментарии
Обратная связь

[Головная страница]
[Конференции]

© 2009, Институт Вычислительной Математики и Математической Геофизики СО РАН, Новосибирск
© 1996-2009, Сибирское отделение Российской академии наук, Новосибирск
Дата последней модификации: 06-Jul-2012 (11:52:52)