В статье представлено описание классификации задач распределения ресурсов по независимым проектам, предложены методы и алгоритмы решения оптимизационной задачи с помощью сетевой модели распределения ресурсов в мультипроекте. Дана математическая модель, присущая проекту внедрения систем автоматизации на предприятии, когда автоматизируется несколько функциональных областей деятельности. Решается задача распределения ограниченных ресурсов по мультипроекту, минимизирующему его продолжительность, состоящему из множества независимых проектов. Проект внедрения рассмотрен как мультипроект, состоящий из n проектов. Дано утверждение, что каждый проект представляет собой множество работ, которые можно разбить на три основные группы, представленные в виде последовательной цепочки из трех типов работ: проектирования, разработки, тестирования. Предложена 10-классовая систематизация задач ресурсного планирования. Мультипроект локализации ПО описан в виде сетевого графика комплекса работ и зависимостей скорости выполнения работы от количества ресурсов, ее выполняющих. В каждом классе задач выделены подклассы в зависимости от ограничений на ресурсы различных видов. Предложены алгоритмы решения задач распределения ресурсов по мультипроекту, минимизирующему его продолжительность с помощью методов сетевого программирования. Приведена таблица результатов исследования с указанием, для каких классов и подклассов известны точные алгоритмы решения, для каких известны эвристические алгоритмы и для каких подклассов задач алгоритмы решения предложены авторами - точные или приблизительные.
The article describes the classification of resource allocation problems by independent projects, suggests methods and algorithms for solving the optimization problem using a network model of resource allocation in a multiproject. A mathematical model is given that is inherent in the project of introducing automation systems in an enterprise when several functional areas of activity are automated. The problem of distributing limited resources across a multiproject, minimizing its duration, consisting of many independent projects, is being solved. The implementation project is considered as a multiproject consisting of n projects. It is stated that each project is a set of works that can be divided into three main groups, presented as a sequential chain of three types of work: design, development, testing. A 10-class systematization of resource planning tasks is proposed. A software localization multiproject is described in the form of a network diagram of a complex of works and dependences of the speed of work execution on the number of resources that perform it. In each class of tasks, subclasses are distinguished depending on restrictions on resources of various kinds. Algorithms are proposed for solving resource allocation problems over a multiproject minimizing its duration using network programming methods. A table of the results of the study is given, indicating for which classes and subclasses exact solution algorithms are known, for which heuristic algorithms are known and for which subclasses of problems the solution algorithms proposed by the authors are exact or approximate.
The authors declare that there are no conflicts of interest present.