Control mechanisms in terms of distribution limited resources for multiple independent projects

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.

сетевое программирование, теория графов, двудольная сеть, распределение ресурсов, непрерывная зависимость, управление проектами, 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.