ОБ АЛГОРИТМАХ ГЕНЕРАЦИИ СЕТЕВОГО ГРАФИКА ПРОЕКТОВ ДЛЯ ЗАДАЧИ RCPSP : доклад, тезисы доклада

Описание

Тип публикации: доклад, тезисы доклада, статья из сборника материалов конференций

Конференция: Информационные технологии и математическое моделирование (ИТММ-2025); Томск; Томск

Год издания: 2025

Ключевые слова: задача календарного планирования, инвестиционный проект, сетевой график проекта

Аннотация: В работе рассматриваются две модификации алгоритма, предназначенного для генерации инвестиционных проектов для задачи RCPSP с максимизацией NPV - чистой приведённой стоимости. Эти модификации позволяют создавать проекты с различными характеристиками сети: в первом случает сохраняется способ распределения вершин по уровням, но количПоказать полностьюество дуг задается случайным образом; во втором случае вершины равномерно распределены по уровням, а вероятность связи с предыдущим уровнем задается как параметр. Полученные экземпляры проектов могут быть использованы для оценки и сравнения оптимизационных алгоритмов решения задачи.

Ссылки на полный текст

Издание

Журнал: Информационные технологии и математическое моделирование (ИТММ-2025)

Номера страниц: 392-397

Место издания: Томск

Персоны

  • Пастушенко А. В. (Сибирский федеральный университет)
  • Семенова Д. В. (Сибирский федеральный университет)

Вхождение в базы данных