Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
Решение двухкритериальных задач планирования проектов с помощью методов тропической оптимизации. / Кривулин, Николай Кимович; Симоненко, Вадим Викторович.
в: КОМПЬЮТЕРНЫЕ ИНСТРУМЕНТЫ В ОБРАЗОВАНИИ, № 1, 31.03.2026, стр. 5-21.Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
}
TY - JOUR
T1 - Решение двухкритериальных задач планирования проектов с помощью методов тропической оптимизации
AU - Кривулин, Николай Кимович
AU - Симоненко, Вадим Викторович
N1 - Кривулин Н. К., Симоненко В. В. Решение двухкритериальных задач планирования проектов с помощью методов тропической оптимизации} // Компьютерные инструменты в образовании. 2026. №1. С.5-21. DOI: 10.32603/2071-2340-2026-1-5-21. URL: http://cte.eltech.ru/ojs/index.php/kio/ru/article/view/1916.
PY - 2026/3/31
Y1 - 2026/3/31
N2 - В статье рассматриваются двухкритериальные задачи планирования сроков проекта, который состоит в выполнении заданного набора работ при наличии ограничений на время начала и завершения работ. В качестве критериев оптимальности плана для одной из задач берутся максимальное время рабочего цикла и разброс времени начала работ, которые требуется минимизировать. Другая задача состоит в минимизации общей продолжительности проекта и разброса времени начала работ. Решение задач опирается на их представление в терминах тропической алгебры, которая изучает алгебраические системы с идемпотентными операциями. С помощью методов тропической оптимизации получены результаты, которые в аналитической форме описывают все Парето-оптимальные решения рассматриваемых задач, представленные в параметрическом виде. Приведены иллюстративные численные примеры решения двухкритериальных задач для проекта, который состоит из трех работ.
AB - В статье рассматриваются двухкритериальные задачи планирования сроков проекта, который состоит в выполнении заданного набора работ при наличии ограничений на время начала и завершения работ. В качестве критериев оптимальности плана для одной из задач берутся максимальное время рабочего цикла и разброс времени начала работ, которые требуется минимизировать. Другая задача состоит в минимизации общей продолжительности проекта и разброса времени начала работ. Решение задач опирается на их представление в терминах тропической алгебры, которая изучает алгебраические системы с идемпотентными операциями. С помощью методов тропической оптимизации получены результаты, которые в аналитической форме описывают все Парето-оптимальные решения рассматриваемых задач, представленные в параметрическом виде. Приведены иллюстративные численные примеры решения двухкритериальных задач для проекта, который состоит из трех работ.
KW - тропическая оптимизация
KW - задачи двухкритериальной оптимизации
KW - Парето-оптимальность
KW - планирование проектов
KW - временные ограничения
U2 - 10.32603/2071-2340-2026-1-5-21
DO - 10.32603/2071-2340-2026-1-5-21
M3 - статья
SP - 5
EP - 21
JO - КОМПЬЮТЕРНЫЕ ИНСТРУМЕНТЫ В ОБРАЗОВАНИИ
JF - КОМПЬЮТЕРНЫЕ ИНСТРУМЕНТЫ В ОБРАЗОВАНИИ
SN - 2071-2340
IS - 1
ER -
ID: 162020009