Документы

Ссылки

DOI

В статье рассматриваются двухкритериальные задачи планирования сроков проекта, который состоит в выполнении заданного набора работ при наличии ограничений на время начала и завершения работ. В качестве критериев оптимальности плана для одной из задач берутся максимальное время рабочего цикла и разброс времени начала работ, которые требуется минимизировать. Другая задача состоит в минимизации общей продолжительности проекта и разброса времени начала работ. Решение задач опирается на их представление в терминах тропической алгебры, которая изучает алгебраические системы с идемпотентными операциями. С помощью методов тропической оптимизации получены результаты, которые в аналитической форме описывают все Парето-оптимальные решения рассматриваемых задач, представленные в параметрическом виде. Приведены иллюстративные численные примеры решения двухкритериальных задач для проекта, который состоит из трех работ.
Язык оригиналарусский
Страницы (с-по)5-21
Число страниц17
ЖурналКОМПЬЮТЕРНЫЕ ИНСТРУМЕНТЫ В ОБРАЗОВАНИИ
Номер выпуска1
DOI
СостояниеОпубликовано - 31 мар 2026

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

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

    Области исследований

  • тропическая оптимизация, задачи двухкритериальной оптимизации, Парето-оптимальность, планирование проектов, временные ограничения

ID: 162020009