Национальный цифровой ресурс Руконт - межотраслевая электронная библиотека (ЭБС) на базе технологии Контекстум (всего произведений: 634942)
Контекстум
Руконтекст антиплагиат система
0   0
Первый авторШевляков
АвторыМатвеев М.Г.
Страниц5
ID511777
АннотацияРассматривается метод решения задачи планирования ресурсно-ограниченного проекта при наличии неопределенности трудозатрат выполнения операций. Предложены модель описания нечетких переменных, преобразование L α -уровневого нечеткого числа для перехода к четкой задаче и генетический алгоритм для решения четкой задачи планирования
УДК510.22
Шевляков, А.О. РЕШЕНИЕ RCPSP ПРИ НЕЧЕТКИХ ТРУДОЗАТРАТАХ ВЫПОЛНЕНИЯ ОПЕРАЦИЙ / А.О. Шевляков, М.Г. Матвеев // Вестник Воронежского государственного университета. Серия: Системный анализ и информационные технологии .— 2015 .— №4 .— С. 119-123 .— URL: https://rucont.ru/efd/511777 (дата обращения: 03.05.2024)

Предпросмотр (выдержки из произведения)

УДК 510.22 РЕШЕНИЕ RCPSP ПРИ НЕЧЕТКИХ ТРУДОЗАТРАТАХ ВЫПОЛНЕНИЯ ОПЕРАЦИЙ А. О. <...> Шевляков, М. Г. Матвеев Воронежский государственный университет Поступила в редакцию 14.04.2015 г. Аннотация. <...> Рассматривается метод решения задачи планирования ресурсно-ограниченного проекта при наличии неопределенности трудозатрат выполнения операций. <...> Предложены модель описания нечетких переменных, преобразование L -уровневого нечеткого числа для перехода к четкой задаче и генетический алгоритм для решения четкой задачи планирования. <...> This article reviews method for solving resource constrained project scheduling problem with uncertain duration times of activities. <...> Model description for fuzzy duration times, L -transform of -level fuzzy number for transition to deterministic problem and Genetic Algorithm to solve deterministic scheduling problem are proposed. <...> ВВЕДЕНИЕ Задача оптимального планирования проекта при наличии ресурсных и технологических ограничений известна в литературе как задача планирования ресурсно-ограниченного проектаRCPSP (resource constrained project scheduling problem). <...> Трудозатраты на выполнение каждой i -ой работы проекта определяются как произведение количества ресурсов, i r на нормированную длительность, di выполнения * работы. <...> Поскольку на нормированную длительность выполнения работ проекта влияет множество факторов, которые не всегда можно учесть, возникает неопределенность при оценке численного значения трудозатрат. <...> Эта неопределенность выражается либо в терминах случайных величин, либо нечеткими числами. <...> Так как вероятностные распределения © Шевляков А. О., Матвеев М. Г., 2015 случайных величин не всегда удается получить, пользуются экспертными оценками трудозатрат, которые удобно представлять нечеткими числами. <...> Существующие методы решения четких задач RCPSP можно разделить на три группы: эвристические, например, [1], стохастической оптимизации, например, генетические алгоритмы [2] и математического программирования, например, [3]. <...> Задача исследования состоит в построении способа решения задачи RCPSP при нечетких трудозатратах выполнения работ проекта. <...> ОСНОВНЫЕ <...>