Алгебраическое решение задачи оптимального планирования сроков проекта в управлении проектами

Николай Кимович Кривулин, Сергей Александрович Губанов

Результат исследований: Научные публикации в периодических изданияхстатьярецензирование

1 Загрузки (Pure)

Аннотация

Рассматривается задача временного планирования проекта, который состоит в выполнении некоторого набора работ при заданных ограничениях на время начала и завершения работ. В качестве критерия оптимальности плана берется разброс времени начала выполнения работ, который требуется минимизировать. Такие задачи возникают в управлении проектами при необходимости по технологическим, организационным, экономическим или иным причинам обеспечить по возможности одновременное начало выполнения всех работ проекта. Рассматриваемая задача планирования формулируется как минимаксная задача оптимизации с ограничениями, а затем решается при помощи методов тропической (идемпотентной) математики, которая занимается вопросами теории и приложений полуколец с идемпотентным сложением. Сначала изучается задача тропической оптимизации, заданная в терминах общего идемпотентного полуполя (идемпотентного полукольца с обратимым умножением), и находится полное аналитическое решение этой задачи. Полученный результат затем используется для построения прямого решения задачи планирования в компактной векторной форме, удобной для дальнейшего анализа решений и непосредственных вычислений. Приводится иллюстративный численный пример решения задачи оптимального планирования проекта, состоящего из четырех работ.
Переведенное названиеAlgebraic solution of a problem of optimal project scheduling in project management
Язык оригиналарусский
Страницы (с-по)73-87
ЖурналВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА. МАТЕМАТИКА. МЕХАНИКА. АСТРОНОМИЯ
Том8 (66)
Номер выпуска1
СостояниеОпубликовано - 2021

Предметные области Scopus

  • Теория оптимизации
  • Алгебра и теория чисел
  • Теория управления и исследование операций

Ключевые слова

  • идемпотентное полуполе
  • тропическая оптимизация
  • минимаксная задача оптимизации
  • временное планирование проекта
  • управление проектом

Fingerprint

Подробные сведения о темах исследования «Алгебраическое решение задачи оптимального планирования сроков проекта в управлении проектами». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать