Standard

Решение двухкритериальных задач планирования проектов с помощью методов тропической оптимизации. / Кривулин, Николай Кимович; Симоненко, Вадим Викторович.

в: КОМПЬЮТЕРНЫЕ ИНСТРУМЕНТЫ В ОБРАЗОВАНИИ, № 1, 31.03.2026, стр. 5-21.

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

Harvard

APA

Vancouver

Author

BibTeX

@article{9005b715fb014aefaac57f19148365ac,
title = "Решение двухкритериальных задач планирования проектов с помощью методов тропической оптимизации",
abstract = "В статье рассматриваются двухкритериальные задачи планирования сроков проекта, который состоит в выполнении заданного набора работ при наличии ограничений на время начала и завершения работ. В качестве критериев оптимальности плана для одной из задач берутся максимальное время рабочего цикла и разброс времени начала работ, которые требуется минимизировать. Другая задача состоит в минимизации общей продолжительности проекта и разброса времени начала работ. Решение задач опирается на их представление в терминах тропической алгебры, которая изучает алгебраические системы с идемпотентными операциями. С помощью методов тропической оптимизации получены результаты, которые в аналитической форме описывают все Парето-оптимальные решения рассматриваемых задач, представленные в параметрическом виде. Приведены иллюстративные численные примеры решения двухкритериальных задач для проекта, который состоит из трех работ.",
keywords = "тропическая оптимизация, задачи двухкритериальной оптимизации, Парето-оптимальность, планирование проектов, временные ограничения",
author = "Кривулин, {Николай Кимович} and Симоненко, {Вадим Викторович}",
note = "Кривулин Н. К., Симоненко В. В. Решение двухкритериальных задач планирования проектов с помощью методов тропической оптимизации} // Компьютерные инструменты в образовании. 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.",
year = "2026",
month = mar,
day = "31",
doi = "10.32603/2071-2340-2026-1-5-21",
language = "русский",
pages = "5--21",
journal = "КОМПЬЮТЕРНЫЕ ИНСТРУМЕНТЫ В ОБРАЗОВАНИИ",
issn = "2071-2340",
publisher = "Издательство СПбГЭТУ {"}ЛЭТИ{"}",
number = "1",

}

RIS

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