Механизмы управления при условиях распределения ограниченных ресурсов по множеству независимых проектов

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

сетевое программирование, теория графов, двудольная сеть, распределение ресурсов, непрерывная зависимость, управление проектами, network programming, graph theory, bipartite network, resource allocation, continuous dependence, project management, желілік бағдарламалау, графтар теориясы, қос жарнақты желі, ресурстарды бөлу, үздіксіз тәуелділік, жобаларды басқару

1. Кулик В.Б. Возможности реализации технологии внедрения автоматизированных систем управления предприятием // Статистика, учет и аудит. - 2009. - № 3(34). - С. 153-161.

2. Кулик В.Б., Русаковский А.М. Распределение ресурсов по множеству независимых проектов // Управление большими системами-2009: труды международной научно-практической мультиконференции. - Москва: Институт проблем управления РАН, 2009. - Том 2. - С. 42-44.

3. Сигал И.Х., Иванова А.П. Введение в прикладное дискретное программирование. - М.: ФИЗМАТЛИТ, 2007. - 304 с.

4. Математические основы управления проектами: учеб. пособие / под ред. В.Н. Буркова. - М.: Высшая школа, 2005. - 240 с.

5. Бурков В.Н., Буркова И.В. Задачи управления в социальных и экономических системах. - М.: СИНТЕГ, 2005. - 256 с.

6. Кулжабаев Н.М. Исследование операций: учеб. пособие. - Алматы: Республиканский издательский кабинет Казахской академии образования им. И. Алтынсарина, 1999. - 286 с.

7. Кулжабай Н.М., Кулик В.Б. Об особенностях внедрения автоматизированных информационных систем учета и управления предприятием // Вестник Казахской академии транспорта и коммуникаций им. М. Тынышпаева. - 2009. - № 6. - С. 133-138.