О МОДИФИКАЦИЯХ АЛГОРИТМА ГЕНЕРАЦИИ СЕТЕВОГО ГРАФИКА ПРОЕКТОВ ДЛЯ ЗАДАЧИ RCPSP

Описание

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

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

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

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

Аннотация: В работе предлагаются две модификации разработанного ранее алгоритма, предназначенного для генерации модельных инвестиционных проектов для задачи календарного планирования с ограниченными ресурсами и максимизацией чистой приведённой стоимости. Данная работа расширяет изначальный алгоритм на два случая: с фиксированной вероятностью Показать полностьюпоявления ребра к вершинам с предыдущего слоя и “затухающей” вероятностью появления ребра к вершинам из всех предыдущих слоев. Предложенные модификации алгоритма позволяют гибко настраивать характеристики проекта. Полученные проекты могут использоваться для тестирования оптимизационных алгоритмов решения задачи календарного планирования инвестиционных проектов с ограниченными ресурсами в денежной форме

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

Издание

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

Номера страниц: 287-292

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

Персоны

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

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