RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB
Общая информация
Последний выпуск
Архив

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Известия Иркутского государственного университета. Серия Математика:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Известия Иркутского государственного университета. Серия Математика, 2014, том 9, страницы 26–38 (Mi iigum197)  

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

А. В. Еремеевa, Ю. В. Коваленкоb

a Омский филиал Института математики им. С. Л. Соболева СО РАН
b Омская юридическая академия

Аннотация: Рассматривается NP-трудная в сильном смысле задача календарного планирования с ограничениями на ресурсы нескладируемого типа и порядок выполнения работ. Особенностью постановки является то, что интенсивности потребления ресурсов работами могут меняться в процессе их выполнения и наличие ресурсов зависит от момента времени. Доказано, что если ширина заданного на множестве работ частичного порядка ограничена константой, то задача псевдополиномиально разрешима, являясь при этом NP-трудной. Найдены новые полиномиально разрешимые частные случаи.

Ключевые слова: календарное планирование, нескладируемые ресурсы, динамическое программирование, полиномиальная разрешимость, псевдополиномиальная разрешимость.

Полный текст: PDF файл (282 kB)
Список литературы: PDF файл   HTML файл
Тип публикации: Статья
УДК: 519.718

Образец цитирования: А. В. Еремеев, Ю. В. Коваленко, “Эффективно разрешимые случаи задачи календарного планирования с переменной интенсивностью потребления и поступления ресурсов нескладируемого типа”, Известия Иркутского государственного университета. Серия Математика, 9 (2014), 26–38

Цитирование в формате AMSBIB
\RBibitem{EreKov14}
\by А.~В.~Еремеев, Ю.~В.~Коваленко
\paper Эффективно разрешимые случаи задачи календарного планирования с переменной интенсивностью потребления и~поступления ресурсов нескладируемого типа
\jour Известия Иркутского государственного университета. Серия Математика
\yr 2014
\vol 9
\pages 26--38
\mathnet{http://mi.mathnet.ru/iigum197}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/iigum197
  • http://mi.mathnet.ru/rus/iigum/v9/p26

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Просмотров:
    Эта страница:104
    Полный текст:55
    Литература:18
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020