Проектирование механизмов обеспечения выполнения задач в планировании проектов

Основная информация

• ID статьи: 2501.01255
• Название: Design of mechanisms for ensuring the execution of tasks in project planning
• Авторы: Оксана Мулеса, Петро Horvat, Тамара Радивилова, Владимир Сабадош, Алексей Барановский, Сергей Дуран
• Категория: cs.CR (Криптография и безопасность)
• Журнал: Eastern-European Journal of Enterprise Technologies, Vol. 2, No. 4 (122), pp. 16-22
• Дата публикации: 28 апреля 2023 г.
• DOI: 10.15587/1729-4061.2023.277585

Аннотация

В данной статье анализируются различные аспекты этапа планирования проектов, в частности процессы принятия решений, происходящие на этом этапе. Исследование рассматривает проблему построения иерархической структуры задач и их распределения между исполнителями при ограничениях на финансовые затраты и продолжительность реализации проекта. Разработаны лингвистические и математические модели иерархической структуры задач и других задач этапа планирования проекта. Введены показатели эффективности реализации проекта: временная эффективность, стоимостная эффективность и стоимостно-временная эффективность. Для применения этих критериев рассмотрены задачи оценки минимальной продолжительности проекта и минимально необходимых затрат, разработаны соответствующие методы решения. Разработанный итерационный метод оценки минимальной продолжительности реализации проекта основан на рассмотрении возможности одновременного выполнения различных задач. Метод оценки минимальной стоимости проекта основан на построении и решении задачи булева программирования. Результаты решения этих задач формируют «идеальную точку», к которой осуществляется приближение посредством итерационного метода построения иерархической структуры задач на основе метода последовательных уступок.

Исследовательский контекст и мотивация

Определение проблемы

Управление проектами является важным механизмом обеспечения эффективности компании независимо от её типа и сферы деятельности. Современная наука, производство и бизнес ориентированы на проекты. Ключ к успешному созданию и реализации проекта заключается в эффективном выполнении его этапа планирования. На этом этапе обычно необходимо:

1. Анализировать возможные варианты реализации проекта
2. Оценивать доступные ресурсы
3. Разрабатывать план работ

Основные вызовы

Главные проблемы, возникающие в процессе планирования проекта, включают:

• Необходимость соблюдения временных и финансовых ограничений
• Эффективное использование трудовых ресурсов
• Обработка зависимостей между задачами
• Многокритериальная оптимизация
• Сложность процесса принятия решений

Ограничения существующих методов

1. Методы комбинаторной оптимизации: При увеличении размерности входных данных и количества ограничений вычислительная сложность возрастает, что не всегда гарантирует нахождение оптимального решения
2. Методы распределения задач: Не учитывают возможность последовательного или одновременного участия работников в различных типах работ
3. Методы многокритериальной оптимизации: Требуют дополнительного участия экспертов для определения весов и не позволяют контролировать значения каждого отдельного критерия
4. Эволюционные алгоритмы: Генерируют большое количество Парето-оптимальных решений, что усложняет процесс выбора

Основные вклады

1. Построена комплексная математическая модель: включающая лингвистическую и математическую модели построения иерархической структуры задач, формализующие различные задачи этапа планирования проекта
2. Предложена система показателей оценки эффективности: введены три показателя — временная эффективность, стоимостная эффективность и стоимостно-временная эффективность
3. Разработан метод оценки минимальной продолжительности: итерационный метод, основанный на возможности одновременного выполнения задач
4. Спроектирован метод оценки минимальной стоимости: реализован через построение и решение задачи булева программирования
5. Построена концепция «идеальной точки»: разработан итерационный алгоритм построения иерархической структуры задач, сочетающий метод последовательных уступок
6. Обеспечена диалоговая поддержка принятия решений: позволяет лицам, принимающим решения, динамически корректировать ограничения в соответствии с реальной ситуацией

Детальное описание методов

Определение задач

Проект P представляется кортежем:

P = <A, C, S, W, R, T>

где:

• A: множество задач, A = {A₁, A₂, ..., Aₙ}
• C: стоимость реализации проекта
• S: упорядоченный вектор типов работ
• W: множество потенциальных исполнителей
• R: вектор типов материально-технических ресурсов
• T: максимально допустимая продолжительность этапа реализации проекта

Каждая задача Aᵢ представляется как:

Aᵢ = <IAᵢ, SAᵢ, RAᵢ, Δtᵢ, Cᵢ>

Архитектура модели

1. Построение иерархической структуры задач

Иерархическая структура задач представляет собой упорядочение множества A, при котором каждая последующая задача может начать выполняться только после начала всех предшествующих задач.

2. Алгоритм оценки минимальной продолжительности

Этапы:

1. Зафиксировать начальное время проекта t₀ = 0, количество итераций iter = 1
2. Построить множество задач, которые могут начать выполняться A^(iter)
3. Найти задачу с минимальной продолжительностью: Δt_min = min{Δtᵢ}
4. Обновить текущую продолжительность проекта и продолжительность задач
5. Отметить завершённые задачи, повторять до завершения всех задач

3. Метод оценки минимальной стоимости

Построение задачи булева программирования:

Целевая функция:

∑∑ xⱼq · cⱼq · Δtᵢ → min

Ограничения:

∑ xⱼq ≤ 1, ∀j ∈ {1,2,...,M}
∑ xⱼq = χᵢ(sᵢq), ∀q ∈ {1,2,...,Q}

4. Итерационный метод последовательных уступок

На основе концепции «идеальной точки» пошаговое построение иерархической структуры задач в диалоговом режиме:

• При невозможности достижения идеальной точки предоставляются варианты управленческих решений
• Допускаются уступки по компонентам идеальной точки
• Поддерживается модификация входных данных

Технические инновации

1. Одновременное рассмотрение временных и стоимостных ограничений: В отличие от традиционных методов, способен обрабатывать многокритериальные задачи оптимизации
2. Диалоговая поддержка принятия решений: Позволяет лицам, принимающим решения, динамически корректировать ограничения в процессе решения
3. Обработка пустого множества решений: При пустом начальном множестве допустимых решений предоставляет эффективные решения
4. Рассмотрение параллельного выполнения задач: При оценке продолжительности учитывает возможность одновременного выполнения задач

Экспериментальная установка

Типы топологических структур

В статье рассматриваются три типа топологий множества задач:

• Звездообразная структура: центральная задача связана с несколькими подзадачами
• Линейная структура: задачи выполняются последовательно одна за другой
• Древовидная структура: иерархические отношения зависимостей между задачами

Показатели оценки

1. Временная эффективность: соблюдение временных ограничений или минимизация продолжительности всех задач
2. Стоимостная эффективность: соблюдение стоимостных ограничений или минимизация затрат на выполнение всех задач
3. Стоимостно-временная эффективность: одновременное соблюдение стоимостных и временных ограничений проекта

Анализ сложности алгоритма

• Оценка минимальной продолжительности: количество итераций зависит от числа задач и отношений зависимостей
• Оценка минимальной стоимости: сложность задачи булева программирования
• Построение иерархической структуры: зависит от начальных условий и степени уступок лица, принимающего решения

Результаты экспериментов

Основные выводы

1. Достижимость идеальной точки: Когда «идеальная точка» достижима, итерационный метод находит соответствующее упорядочение множества A и распределение задач за конечное число шагов
2. Анализ роста стоимости: При пустом начальном множестве допустимых решений для соблюдения ограничений по времени реализации проекта стоимость реализации возрастает, в некоторых случаях в несколько раз по сравнению с исходной стоимостью
3. Обнаружение недостатка исполнителей: На этапе решения задачи булева программирования возможно обнаружение недостатка имеющихся исполнителей
4. Факторы, влияющие на количество итераций: Количество итераций, необходимых для построения иерархической структуры задач, зависит от начальных условий и степени уступок лица, принимающего решения, на каждой итерации

Анализ случаев

Статья проверяет эффективность метода через модельные эксперименты:

• При линейной топологии структуры возможно достижение идеальной точки
• Для других топологий требуются дополнительные исследования для приближения к идеальной точке
• Метод способен обрабатывать компромиссы между ограничениями ресурсов и временными ограничениями

Связанные работы

Методы комбинаторной оптимизации

Существующие исследования в основном сосредоточены на решении задач комбинаторной оптимизации, однако при увеличении размерности данных вычислительная сложность возрастает.

Методы распределения задач

Традиционные методы распределения задач не учитывают возможность одновременного участия работников в различных работах и недостаточно рассматривают проблемы ограничения ресурсов.

Методы многокритериальной оптимизации

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

Диалоговые методы оптимизации

Методы последовательных уступок и другие диалоговые подходы способны учитывать ограничения, предоставляемые лицом, принимающим решения, однако предложенный в статье метод дополнительно позволяет модифицировать входные данные.

Заключение и обсуждение

Основные выводы

1. Полнота модели: Разработанные лингвистическая и математическая модели полностью описывают процесс принятия решений на этапе планирования проекта
2. Эффективность методов: Разработанные итерационные методы эффективно оценивают минимальную продолжительность и стоимость проекта
3. Высокая практичность: Методы применимы к планированию проектов в образовании, науке, производстве и других областях
4. Хорошая гибкость: Поддерживает диалоговое принятие решений, позволяя динамически корректировать ограничения

Ограничения

1. Ограничения топологических структур: Для сложных отношений зависимостей между задачами может потребоваться дополнительное исследование
2. Вычислительная сложность: При работе с крупномасштабными проектами решение задачи булева программирования может столкнуться с вычислительными трудностями
3. Чувствительность к параметрам: Эффективность метода зависит от начальной установки параметров и стратегии уступок лица, принимающего решения
4. Упрощённое моделирование ресурсов: Текущая модель в основном рассматривает трудовые ресурсы, моделирование материально-технических ресурсов относительно упрощено

Направления будущих исследований

1. Объединение нескольких задач: Исследование моделей и условий объединения нескольких задач в одну
2. Оптимизация алгоритмов: Повышение вычислительной эффективности при решении крупномасштабных задач
3. Расширение моделирования ресурсов: Более детальное моделирование ограничений материально-технических ресурсов
4. Обработка неопределённости: Рассмотрение факторов неопределённости в процессе выполнения проекта

Глубокая оценка

Преимущества

1. Значительный теоретический вклад: Предложена комплексная математическая база для планирования проектов, объединяющая многокритериальную оптимизацию и теорию принятия решений
2. Высокая инновационность методов: Сочетание концепции «идеальной точки» с методом последовательных уступок предоставляет новый подход к решению задач
3. Высокая практическая ценность: Методы могут быть непосредственно применены в управлении реальными проектами с хорошей операциональностью
4. Обработка сложных ограничений: Способен одновременно обрабатывать временные, стоимостные и ресурсные ограничения, соответствуя реальным требованиям

Недостатки

1. Недостаточная экспериментальная проверка: Отсутствует проверка на крупномасштабных реальных проектах, исследование в основном основано на модельных экспериментах
2. Ограниченный сравнительный анализ: Количественное сравнение с существующими инструментами и методами управления проектами недостаточно полно
3. Поверхностный анализ сложности: Теоретический анализ временной и пространственной сложности алгоритмов требует углубления
4. Отсутствие исследования робастности: Анализ чувствительности к изменению параметров и шумным данным недостаточен

Влияние

1. Академическая ценность: Предоставляет новый метод математического моделирования для теории управления проектами
2. Практическое значение: Применим к управлению программными проектами, планированию инженерных проектов и другим областям
3. Расширяемость методов: Предложенная база может быть расширена на более сложные ограничения
4. Междисциплинарный вклад: Объединяет методы исследования операций, управления и компьютерных наук

Сценарии применения

1. Проекты разработки программного обеспечения: Чёткие отношения зависимостей между задачами, сложное распределение ресурсов
2. Проекты инженерного строительства: Требуют строгого контроля времени и стоимости
3. Управление научными проектами: Ограниченные ресурсы, требуется оптимальное распределение
4. Планирование образовательных и обучающих проектов: Требуется учёт способностей персонала и расписания

Библиография

Статья ссылается на 27 связанных источников, охватывающих важные результаты исследований в области управления проектами, комбинаторной оптимизации, многокритериальной оптимизации и теории принятия решений, обеспечивая прочную теоретическую базу для данного исследования.

Общая оценка: Это статья, имеющая важное теоретическое и практическое значение в области управления проектами. Авторы предложили математическую модель и методы решения, которые предоставляют эффективные инструменты для принятия решений на этапе планирования проекта, особенно демонстрируя инновационность при обработке многоограничительных условий и проблем пустого множества решений. Хотя в экспериментальной проверке и анализе сложности есть место для улучшения, общее качество исследования высокое, и оно вносит позитивный вклад как в теорию, так и в практику управления проектами.