67562

Автор(ы): 

Автор(ов): 

4

Параметры публикации

Тип публикации: 

Статья в журнале/сборнике

Название: 

Задачи календарного планирования независимых работ при ограниченном времени реализации проекта и ограниченных ресурсах

ISBN/ISSN: 

1813-9744

Наименование источника: 

  • ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ МОДЕЛИРОВАНИЯ И УПРАВЛЕНИЯ

Обозначение и номер тома: 

2(124)

Город: 

  • Воронеж

Издательство: 

  • Научная книга

Год издания: 

2021

Страницы: 

128-140
Аннотация
В статье рассматриваются задачи календарного планирования, такие что задано и времени реализации проекта и ресурсы, выделенные для его реализации. Задача заключается в максимизации объёма выполненных за это время работ с учётом их ценности (взвешенный объем). Такие задачи возникают в двух случаях. В первом случае продолжительность реализации проекта (программы) жёстко ограничена, но допускается его частичная реализация. Во втором случае проект (программа) выполняется по периодам и ставится задача максимизации ценности (взвешенного объёма) выполненных работ в каждом периоде. Предлагаемый критерий близок к критерию максимизации упущенной выгоды, но в отличии от него, как будет показано ниже, для данного критерия можно предложить эффективные алгоритмы (задачи с критерием минимизации упущенной выгоды, как правило, являются NP-трудными). Рассматриваются непрерывный и дискретный варианты для линейных и смешанных зависимостей скорости работ от количества ресурсов. В непрерывном варианте учитываются ценности частичного выполнения работ (прямо-пропорционально величине выполненного объёма). В дискретном варианте учитываются ценности только полностью выполненных работ.

Библиографическая ссылка: 

Адамец Д.Ю., Амелина К.Е., Бурков В.Н., Ходунов А.М. Задачи календарного планирования независимых работ при ограниченном времени реализации проекта и ограниченных ресурсах // ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ МОДЕЛИРОВАНИЯ И УПРАВЛЕНИЯ. 2021. 2(124). С. 128-140.