CC BY
23
Управление в социально-экономических системах
УДК 65.012.122 DOI: 10.14529/^сг170209
РАСПРЕДЕЛЕНИЕ РЕСУРСОВ ТИПА МОЩНОСТИ НА ОСНОВЕ ОБОБЩЕНИЯ ЗАДАЧИ О «РЕДАКТОРЕ»
С.А. Баркалов, П.Н. Курочка, Т.А. Аверина, Д.Н. Золотарев
Воронежский государственный технический университет, г. Воронеж
Постановка задачи. Менеджмент строительных организаций предполагает осуществление подготовительных мероприятий, предшествующих возведению объекта. Причем такая подготовка носит двоякий характер: с одной стороны, требуется подготовиться к возведению достаточно сложного в инженерном смысле объекта, с другой - необходимо подготовить конкретные строительные организации к участию в возведении данного объекта в заданное время и определенном месте. То есть необходимо определить, в какие сроки, какими силами и с помощью каких предприятий будут выполняться работы, предусмотренные сметой на строительство объекта.
Результаты. Рассматривается задача формирования производственной программы строительного предприятия при различных вариантах выбора организационно-технологических решений, обеспечивающих соблюдение договорных сроков выполнения данной программы. В том случае, когда это не удается, часть объектов или же отдельных работ передается сторонним организациям, что сопровождается дополнительными затратами. Предлагается алгоритм на базе обобщения классической задачи «редактора», позволяющий определить варианты, обеспечивающие минимум таких затрат.
Выводы. Получены алгоритмы решения задач оптимизации объемов работ с несколькими видами ресурсов как аналог классической задачи обработки деталей на станках, и для их решения предлагается модификация метода динамического программирования (обобщение на случай нескольких ограничений).
Ключевые слова: ресурсы типа мощности, производственная программа, проект, задача «редактора», укрупненный комплекс работ, дополнительные затраты, организационно-технологические решения, сетевой график, матричный способ расчета потока.
Введение
Строительное производство многовариантно по своей природе: существует достаточно большое количество возможных вариантов возведения объекта. Связано это не в последнюю очередь с ограниченными ресурсами, имеющимися в распоряжении любой строительной организации и договорными сроками, которых необходимо придерживаться. В том случае, когда строительная организация не в состоянии обеспечить выполнение производственной программы в заранее оговоренные сроки, предполагается привлечение сторонних организаций, называемых субподрядными, для участия в строительстве объекта. В этом случае возникает задача определения эффективной политики взаимодействия с субподрядными организациями.
При этом, как правило, считаем, что ресурсы строительной организации являются ограниченными, а ресурсы привлекаемых предприятий нет, что для практики является достаточно характерным, так как возможно привлечение нескольких организаций, ресурсы каждой будут также ограничены.
Возможно более простое представление производственного процесса: представить все множество работ в виде двух укрупненных комплексов. Причем порядок чередования работ генпод-рядной и субподрядной организации в различных задачах может быть различным [1]. Такое представление достаточно выгодно, так как позволяет исходную задачу в самом простом случае привести к известной классической задаче Джонсона о двух станках.
Моделирование взаимодействия с субподрядными организациями
С точки зрения организации строительного производства наиболее целесообразным является разбиение всего множества работ, подлежащих выполнению на объектах, включаемых в производственную программу строительного предприятия, на три комплекса работ: первый - это работы по возведению каркаса здания, кровле и заполнению проемов, второй - внутренние работы и третий - подготовка к сдаче объекта. Наиболее вероятно, что первый и третий вид работы могут выполняться одной и той же единицей ресурса, а второй вид работы - другим видом ресурса. Такая постановка задачи оказывается полностью соответствующей известной классической задаче «редактора» [2].
Допустим, в обработке находится п «рукописей». При этом следует пояснить, что в данном случае под этим термином будем понимать строящиеся объекты. Порядок работы с «рукописями» предполагается следующий: сначала каждая «рукопись» проходит первичное редактирование и возвращается авторам на доработку, после окончания которой вновь попадает для окончательного редактирования.
Введем обозначения: ai - продолжительность первого редактирования /-й рукописи, bi - продолжительность работы автора над /-й рукописью, т/ - продолжительность второго редактирования /-й рукописи. Необходимо найти такую очередность обработки рукописей, при которой общая продолжительность их обработки была минимальной.
Если ввести новые переменные 4 = т/ - а/, q/ = а/ + Ь / [3, 4], то классическое решение задачи о «редакторе» будет следующим: сначала осуществляют обработку рукописей, для которых выполняется условие 4 > 0 в очередности возрастания q/, а затем - рукописей, для которых 4 < 0 в
очередности убывания q/ [2, 5].
Если предположить, что для выполнения первого и третьего вида работ имеется одна единица ресурса, а для выполнения второго вида работ п единиц ресурса, то в итоге получим задачу «редактора», в которой в качестве редактора выступает единица ресурса, выполняющего первый и третий вид работ, а в качестве авторов - единицы ресурса, реализующие второй комплекс работ. В том случае, когда полученная в результате расчета продолжительность строительства превышает допустимое значение, задаваемое договорными обязательствами, приходится решать вопрос о передачи части объектов сторонним организациям. Задача заключается в определении объектов, передаваемых сторонним организациям, обеспечивающим выполнение программы в заданные сроки при минимальном уровне дополнительных затрат.
Рассмотрим производственную программу строительного предприятия, данные о которой приведены в табл. 1.
Таблица 1
Данные об объектах строительства
i Наименование объекта Сметная стоимость, млн руб. Директивный срок строительства, мес.
1 Расширение и реконструкция лечебного корпуса госпиталя ФКУЗ «МСЧ МВД России по Воронежской области» 507,1 34
2 Строительство комплекса зданий отдела МВД России по Новохоперскому району г. Новохоперск, ул. Плотникова, 2б 306,0 29
3 Реконструкция административных зданий отдела МВД России по Лискинскому району Воронежской области, г. Лиски, пл. Революции, 3 а 152,0 21
4 Строительство изолятора временного содержания отдела МВД России по Бобровскому району, г. Бобров, ул. Кирова, 25 117,4 17
Для расчета общей продолжительности проекта удобно воспользоваться матричным способом увязки потоков [5]. При осуществлении расчета будем придерживаться правила, согласно которому ресурсы для выполнения работ второго типа не ограничены, и главное при увязке потоков обращать внимание только на открытие фронта работы. Исходные данные и результаты расчета приведены в табл. 2, 3.
Таблица 2 Таблица 3
Исходные данные для задачи Матричный способ расчета
7 I II III IV
аг 16 12 8 7
Ь 11 9 7 6
Тг 7 8 6 4
Сг 43 28 15 11
0 16 16 16 11 27 43 7 50
16 12 28 28 9 37 50 8 58
28 8 36 36 7 43 58 6 64
36 7 43 43 6 49 64 4 68
Учитывая, что по условию, общая продолжительность выполнения всего проекта не должна превышать 46 мес., приходим к заключению, что необходимо принимать меры к уменьшению общей продолжительности строительства, то есть передать возведение части объектов сторонним организациям. Таким образом, задача заключается в том, чтобы уложиться в заданные сроки при минимальных дополнительных затратах. Передача части объемов работ сторонним организациям может происходить двумя способами:
1) передача всего объекта сторонней организации;
2) передача отдельных объемов работ, выполняемых на отдельных объектах сторонней организации.
В первом случае необходимо составить зависимость сроков строительства от дополнительных затрат. Для этого случая необходимо определять продолжительность выполнения всего комплекса объектов для случаев исключения одного или нескольких объектов из производственной программы предприятия. Повторив такой расчет, получим результат, представленный в табл. 4.
Таблица 4
Зависимость дополнительных затрат от сроков строительства
Объекты 0 IV III IV и III II и IV I и IV
Срок строительства, мес. 68 57 54 45 40 35
Дополнительные затраты, млн руб. 0 11 15 26 39 54
При построении таблицы учитывалось явление доминирования решений: в итоговую таблицу включались только наиболее перспективные решения.
Таким образом, при заданном директивном сроке в 46 мес. к наименьшим затратам приведет передача сторонним организациям третьего и четвертого объектов, что, как уже говорилось, сократит срок строительства до 45 мес., при этом размер дополнительных затрат составит 26 млн руб. Столбец табл. 4, соответствующий решению, выделен цветом.
Алгоритм решения задачи
Для реализации второго варианта сокращения сроков строительства произведем разбивку совокупных дополнительных затрат, приведенных по объектам по видам работ пропорционально продолжительности их выполнения. Результаты представлены в табл. 5.
Для решения задачи второго типа, то есть задачи об определении объемов отдельных работ, передаваемых на выполнение сторонним организациям, необходимо построить сетевой график рассматриваемого процесса и найти в нем критический путь. Построенный график, описывающий данный способ организации работ, приведен на рис. 1, критический путь выделен жирными линиями. Легко подсчитать, что его длина равна 68 мес., что больше директивного срока на 22 мес. Для дальнейшего решения вычислим эффективности каждого вида работ при передаче сторонним организациям в целях сокращения продолжительности выполнения проекта в целом. Результаты приведены в табл. 6 (работы с наибольшей эффективностью выделены цветом).
Таблица 5 Таблица 6
Разбивка затрат по видам работ Эффективности работ
i I II III IV
Cil 20 12 6 5
Ci2 14 9 5 4
Ci3 9 8 4 3
с, 43 28 15 11
i I II III IV
а, 16 12 8 7
C,1 14 9 5 4
Эффективность 1,14 1,33 1,60 1,75
bi 11 9 7 6
C,2 14 9 5 4
Эффективность 0,79 1,00 1,40 1,50
Ti 7 8 6 4
c,3 9 8 4 3
Эффективность 0,78 1,00 1,50 1,33
Рис. 1. Сетевой график задачи о «редакторе»
^й шаг. Выбираем работу, лежащую на критическом пути, имеющую наибольшую эффективность. Согласно данным табл. 5, такой работой является работа первого вида на четвертом объекте. Положим продолжительность этой работы в сетевом графике равной нулю и найдем критический путь, так как в результате изменения продолжительности одной из работ, лежащей на критическом пути он может измениться. В данном случае он не изменился, но его длина стала равна 61 мес., что превышает директивные сроки, поэтому повторяем шаг. Следующей по эффективности является работа первого вида на третьем объекте. Передача этой работы сторонним организациям должна была бы привести к уменьшению срока строительства на 8 мес., но при таком изменении происходит и изменение критического пути, длина которого становится равной 55 мес. (результаты этого шага приведены на рис. 2), что по-прежнему превышает необходимое значение, поэтому повторяем шаг.
В данном случае на критическом пути будет находиться работа третьего вида на третьем объекте. Ее передача сторонней организации сократит срок строительства до 49 мес., и критический путь не изменится. Необходимое значение еще не достигнуто, поэтому повторяем процедуру.
Баркалов С.А., Курочка П.Н., Распределение ресурсов типа мощности
Аверина Т.А., Золотарев Д.Н. на основе обобщения задачи о «редакторе»
В данном случае перспективным для включения в решение является третий вид работы на четвертом объекте. Величина критического пути составит 45 мес. Результат приведен на рис. 3. Так как величина продолжительности выполнения всего проекта достигла нормативной величины, то переходим к следующему шагу.
Рис. 2. Сетевой график задачи о «редакторе» после двух шагов
Рис. 3. Результат решения задачи о «редакторе»
k + 1-й шаг. Используя данные, полученные на предыдущем шаге, и табл. 5, формируем окончательное решение: для выполнения сторонним организациям передаются работы первого и третьего вида на третьем и четвертом объектах, что приведет к дополнительным затратам в размере
с31 + с41 + с33 + с43 = 5 + 4 + 4 + 3 = 16 млн руб.
При этом общая продолжительность строительства будет составлять 45 мес., что согласуется с заранее определенными договорными сроками.
Алгоритм решения задачи с учетом ограничений на ресурсы второго типа
Теперь рассмотрим случай, когда техническое оснащение предприятия имеет другую направленность: ресурсов для выполнения работ первого и третьего вида достаточно, чтобы обеспечить их параллельное выполнение, а вот ресурсы для выполнения работ второго вида ограничены, и предприятие может обеспечить только последовательное выполнение таких работ. Обозначим через а, Ь/, гi продолжительности выполнения работ на /-м объекте, соответственно, первого, второго и третьего видов.
В данном случае легко определить, что начало работ второго типа на 7-м объекте будет равно [5] di = а7 + 1, а поздний момент окончания равен D7 = Т - т7.
Таким образом, работы второго вида на 7-м объекте должны быть выполнены на отрезке времени D7]. Для решения задачи применяем потоковую модель. Для этой цели примем, что временной отрезок, задаваемый договорными сроками [0; Тд], разбит на т отрезков постоянства уровней ресурсов. Обозначим N - количество ресурсов в к-м интервале. Кроме того, примем, что работа 7 может выполняться в промежутке от момента времени di до D7 включительно. Предполагаем, что имеет место линейная зависимость продолжительности выполнения работы от количества ресурса, назначенного для ее выполнения. Расположим работы по убыванию величины дополнительных затрат с7.
Определим сеть из (п + т + г + 1) вершин, состоящую из входа 0, п вершин первого слоя, т вершин второго слоя и выхода г. На рис. 4 приведен пример такой сети для случая п = 4, т = 6.
Вершина 0 соединена со всеми вершинами первого слоя дугами (0, ) пропускной способности Р07 = W7 [6, 7]. Вершина 7 первого слоя соединена с вершиной у второго слоя дугой ( 7, у), если работа 7 может выполняться в интервале у. Пропускная способность дуги (7, у) равна ру = а7Ау, где А у - длительность интервала у.
Наконец, каждая вершина у второго слоя соединена с вершиной г дугой (у, г) пропускной способности руг = А^у . Определим поток {х7у} в сети следующим образом [8, 9]:
0 < х07 < w 7, 7 = 1, п, 0 < х у < ру, 7 = 1, п, у = 1, т,
0 < хг < Руг, у = 1 т , Е ху = х07, 7 =1 п, где Я7 - множество дуг, исходящих из вершины 7 первого слоя.
Е Ху = Хуг, у = 1, т ,
'еру
где Ру - множество дуг, заходящих в вершину у второго слоя.
Заметим, что любому потоку {х7у} однозначно соответствует допустимое распределение объемов работ по периодам. И наоборот, любому допустимому распределению работ по периодам однозначно соответствует поток в сети.
Задача заключается в определении потока, минимизирующего
с(х) = Е(№ > ~ х07)С1 ,
г
где м> 7 - объем работы.
Рассмотрим описание алгоритма [9, 10].
1-й шаг. Вычисляем поток максимальной величины, проходящей по дуге (0, 1) первого слоя.
2-й шаг. Находим поток максимальной величины, проходящей по дуге (0, 2) первого слоя и не уменьшающей величины потока по дуге (0, 1) первого слоя.
^й шаг. Получаем поток максимальной величины, проходящей по дуге (0, к) первого слоя и не уменьшающей величины потоков по дугам (0, 7) первого слоя (7 < к).
Теорема [7]. Описанный выше алгоритм дает оптимальное решение задачи.
Доказательство. Поток по любой дуге (0, к) первого слоя можно увеличить только за счет уменьшения на ту же величину потоков по дугам (0, 7) первого слоя, где 7 < к. Но это не приведет к уменьшению затрат, поскольку С7 > Ск для всех 7 < к. Это доказывает теорему.
Разница в том, что для выполнения работ второго вида имеется только одна единица ресурса. Поэтому пропускные способности с07 = а7, с7у = Ду, Суг = Д;, 7 = 1, ..., т, где т - число интервалов.
По-прежнему директивный срок выполнения всего проекта составляет Гд = 46 мес.
Вычислим интервалы D7] производства работ. Результаты приведены в табл. 7 и 8.
Таблица 7 Исходные данные для задачи
/ I II III IV
а/ 16 12 8 7
Ь/ 11 9 7 6
Т/ 7 8 6 4
с, 43 28 15 11
Таблица 8 Возможные интервалы выполнения работ
/ I II III IV
d/ 17 13 9 8
D/ 39 38 40 42
Таким образом, работы второго вида должны начинаться и оканчиваться в интервале от 8 до 42 мес. Выделим шесть интервалов, длительности которых равны 6. Таким образом, вершине 1 будет соответствовать временной интервал [8; 13], вершине 2 - [14; 19], вершине 3 - [20; 25], вершине 4 - [26; 31], вершине 5 - [32; 37], вершине 6 - [38; 42]. Таким образом, пропускные способности дуг, входящих в вершины второго слоя с номерами 1-5 будут иметь пропускную способность, равную 6, а для 6-й вершины этого же слоя - 5.
Решение задачи строится таким образом, что нам необходимо распределить поток, входящий в вершины первого слоя через дуги, соединяющие вершины второго слоя. Естественно, что в первую очередь стараемся распределить те объемы работ, передача которых сторонним организациям будет наиболее затратной. Для этой цели удобно исходные данные расположить в порядке убывания дополнительных затрат.
Потоковая сеть приведена на рис. 4.
Рассматриваем объект, на котором могут быть начаты работы. Такой объект единственный -четвертый, работы второго вида на этом объекте должны быть выполнены в промежутке [8; 42] и их длительность составляет 6 мес. Соответственно соединяем дугой четвертую вершину первого слоя и первую вершину второго слоя. Дуга при этом получается насыщенной. Во временной интервал соответствующий второй вершине второго слоя можно начать работы на втором объекте, поэтому соединяем вершину два первого слоя с вершинами два и три второго слоя и т. д. В итоге получаем, что заданный объем работ может быть полностью выполнен собственными силами.
Рис. 4. Потоковая модель при Тд = 46 мес.
Рассмотрим случай, когда директивный срок реализации всего проекта уменьшается до 40 мес. Это приведет к изменению интервалов времени, в которые могут быть реализованы работы на объектах, пересчитаем их, а результаты сведем в табл. 9.
Учитывая данные табл. 9, определяем возможные интервалы выполнения работ на всех объектах: I объект - [17; 33]; II объект - [13; 32]; III объект - [9; 34]; IV объект - [8; 36].
Таблица 9
Возможные интервалы выполнения работ при Тд = 40 мес.
i I II III IV
di 17 13 9 8
Di 33 32 34 36
Выделим семь интервалов, ширина которых будет равна 4: [8; 11], [12; 15], [16; 19], [20; 23], [24; 27], [28; 31], [32; 36]. Ширина последнего интервала составит 5.
Совершенно аналогично построим сетевую модель, необходимую для решения задачи, только выделив уже семь интервалов. Результат построения приведен на рис. 5.
Рис. 5. Потоковая модель при Тд = 40 мес.
Анализируя построенную потоковую модель, можно убедиться, что при данном способе организации выполнения производственной программы предприятия, уложиться в директивные сроки не представляется возможным, поэтому часть третьего объекта, а именно 4/7 части объекта необходимо передать сторонним организациям. При этом затраты составят 4/7 • 15 ~ 8,57 млн руб.
В данном случае мы допустили передачу части работ на третьем объекте для выполнения сторонней организацией. Если такая передача части работ недопустима, то задача становится существенно сложнее и в настоящее время не решена.
Обобщая полученные результаты, можно сформулировать следующее эвристическое правило, позволяющее получать последовательности объектов, близкие к оптимальным по срокам выполнения работ.
Эвристическое правило. Для получения рационального расположения объектов в потоке необходимо начинать объект, у которого наименьшая продолжительность выполнения первого вида работы, а заканчивать объектом, у которого наименьшая продолжительность третьего вида работы; остальные объекты выстраиваются в порядке возрастания продолжительности выполнения первого вида работы.
Выводы
В результате проведенного анализа была выявлена необходимость разработки комплекса эффективных моделей и алгоритмов оптимизации объемов работ по проекту с определением ра-
циональных объемов работ, подлежащих выполнению собственными силами и передачи субподрядчикам. Подчеркивается, что строительные предприятия, выполняющие функции генерального подрядчика, координируют и контролируют выполнение работ и соблюдение всех необходимых регламентов привлеченными в качестве субподрядчиков предприятиями. Вполне понятно, что мероприятия, направленные на сокращение сроков выполнения проекта с целью выполнения договорных обязательств, с неизбежностью ведут к возникновению дополнительных затрат, направленных на реализацию такого сокращения. Данное обстоятельство приводит к возникновению класса задач выбора вариантов производства работ по проекту, обеспечивающих соблюдение договорных сроков при минимально необходимом удорожании.
В работе был рассмотрен случай, когда организационно-технологическое решение по возведению объектов, составляющих производственную программу предприятия, предполагает разбивку всех работ на объектах на три укрупненных комплекса работ, тогда стратегия технического оснащения предприятия приобретает направленность, связанную с накоплением ресурсов для выполнения работ первого и третьего вида с целью обеспечения их параллельного выполнения. В тоже время ресурсы для выполнения работ второго вида могут быть ограничены, и предприятие должно обеспечить только последовательное выполнение таких работ. В этом случае производственная программа предприятия может быть выполнена без передачи объектов сторонним организациям, то есть без дополнительных затрат.
Литература
1. Моделирование оптимальной очередности реализации инновационных проектов / Т.А. Аверина, В.Н. Бурков, А.Р. Бородин, А.П. Сычев / Вестник Воронежского государственного технического университета. - 2009. - Т. 5, № 1. - С. 54-57.
2. Курочка, П.Н. Модель управления объемами незавершенного производства при произвольной связи между работами проекта / П.Н. Курочка, Г.Г. Сеферов // Вестник Воронежского государственного технического университета. - 2011. - Т. 7, № 4. - С. 178-182.
3. Баркалов, С.А. Оптимизация объемов работ в управлении проектами / С.А. Баркалов, В.Л. Порядина, Д.Н. Золоторев // Экономика и менеджмент систем управления. Научно-практический журнал. - 2014 - № 2 (12). - С. 11-20.
4. Курочка, П.Н. Модели распределения ресурсов в строительном проекте / П.Н. Курочка, А.Н. Симоненко, Н.Д. Чередниченко // Технология и организация строительного производства. -М.: АНО «Международный центр по развитию и внедрению механизмов саморегулирования», 2013. - № 4 (5). - С. 46-48.
5. Управление проектно-строительными работами / С.А. Баркалов, П.Н. Курочка, М.П. Ми-хин, П.В. Михин. - Воронеж: ВГАСУ, 2012. - 422 с.
6. Баркалов, С.А. Модели и механизмы управления недвижимостью / С.А. Баркалов, В.Н. Бурков, П.Н. Курочка. -М. : Уланов-пресс, 2007. - 309 с.
7. Курочка, П.Н. Модель определения надежности при нечетких сведениях о степени надежности / П.Н. Курочка, А.Л. Маилян / Системы управления и информационные технологии. Научно-технический журнал. - М. ; Воронеж: Научная книга, 2012. - № 3.1 (49). - C. 192-197.
8. Курочка, П.Н. Выбор вариантов выполнения работ по содержанию объектов недвижимости /П.Н. Курочка, Г.Г. Сеферов // Вестник Воронежского государственного технического университета. - 2011 - Т. 7, № 4. - С. 203-208.
9. Курочка, П.Н. Модель определения оптимальной очередности выполнения строительных проектов на основе обобщения задачи о редакторе / П.Н. Курочка, Е.В. Коновальчук, А.А. Новиков // Системы управления и информационные технологии. - 2007. - № 3. - С. 58-64.
10. Курочка, П.Н. Критичность в сетях с нечеткими продолжительностями операций / П.Н. Курочка, А.М. Потапенко, И.В. Фёдорова // Системы управления и информационные технологии. Научно-технический журнал. - М.; Воронеж: Научная книга, 2005. - Т. 21, № 4. - С. 43-45.
Баркалов Сергей Алексеевич, д-р техн. наук, профессор, зав. кафедрой управления строительством, Воронежский государственный технический университет, г. Воронеж; [email protected].
Курочка Павел Николаевич, д-р техн. наук, профессор кафедры управления строительством, Воронежский государственный технический университет, г. Воронеж; [email protected].
Аверина Татьяна Александровна, канд. техн. наук, доцент кафедры управления строительством, Воронежский государственный технический университет, г. Воронеж; [email protected].
Золотарев Дмитрий Николаевич, аспирант кафедры управления строительством, Воронежский государственный технический университет, г. Воронеж.
Поступила в редакцию 15 марта 2017 г.
DOI: 10.14529/ctcr170209
RESOURCE ALLOCATION TYPE POWER BASED ON GENERALIZED PROBLEM ON THE "EDIT"
S.A. Barkalov, [email protected], P.N. Kurochka, [email protected], T.A. Averina, [email protected] D.N. Zolotarev
Voronezh State Technical University, Voronezh, Russian Federation
Formulation of the problem. Management of construction companies involves preparatory activities prior to the construction of the object. And this training is twofold: on the one hand, the need to prepare for the construction of enough complex in an engineering sense, object, on the other - it is necessary to prepare specific construction companies to participate in construction of the facility at a given time and place. That is necessary to determine at what time, by what means and by what companies will perform the work, provided estimates for the construction of the facility.
Results. The problem of the formation the production program of building pre-acceptance at various variants of the selection of organizational and technological solutions to ensure compliance with the contractual terms of performance of the program is considered. In the case where this is not possible, the part of the object or individual works, transferred to third parties, which is accompanied by additional costs. An algorithm based on the generalization of the classic "Editor" tasks allowing to identify options that provide a minimum of cost is proposed.
Conclusions. We obtain algorithms for solving optimization problems of the volume of work with several types of resources, as an analogue of the classical problem of processing parts on the machines and for their solutions modification of the method of dynamic programming (the generalization to the case of several constraints) is proposed.
Keywords: resources such as power, production program, project, task "Editor", an enlarged range of works, additional costs, organizational and technological solutions, the network graph, matrix method for calculating the flow.
References
1. Averina T.A., Burkov V.N., Borodin A.P., Sychev A.P. [Modeling of the Optimal Sequence of Implementation Innovative Projects]. Bulletin of Voronezh State Technical University, 2009, vol. 5, no. 1, pp. 54-57. (in Russ.)
2. Kurochka P.N., Seferov G.G. [Choices for Performance of Works on Maintenance of Real Estate]. Bulletin of Voronezh State Technical University, 2011, vol. 7, no. 4, pp. 203-208. (in Russ.)
3. Barkalov S.A., Poryadina V.L., Zolotarev D.N. [Optimization of the Volume of Work in Project Management]. Economy and Management of Control Systems. Scientific and Practical Journal, 2014, no. 2 (12), pp. 11-20. (in Russ.)
4. Kurochka P.N., Simonenko A.N., Cherednichenko N.L. [Patterns of Resource Allocation in a Construction Project]. Technology and Organization of Construction Industry, 2013, no. 4 (5), pp. 46-48. (in Russ.)
5. Barkalov S.A., Kurochka P.N., Mikhin M.P., Mikhin P.V. Upravlenie proektno-stroitel'nymi rabotami [Management of Design and Construction Works]. Voronezh, Voronezh State Techn. Univ. Publ., 2012. 422 p.
6. Barkalov S.A., Burkov V.N., Kurochka P.N. Modeli i mehanizmy upravleniya nedvizhimost'yu [Models and Mechanisms for Managing the Real Estate]. Moscow, Ulanov-Press, 2007. 309 p.
7. Kurochka P.N., Mailyan A.L. [Model Definition of Fuzzy Reliability in Information on the Degree of Reliability]. Control Systems and Information Technology. Scientific and Technical. Journal, 2012, no. 3.1 (49), pp. 192-197. (in Russ.)
8. Kurochka P.N., Seferov G.G. [Model Management Volume of Work in Progress for an Arbitrary Relationship Between the Work of the Project]. Bulletin of Voronezh State Technical University, 2011, vol. 7, no. 4, pp. 178-182. (in Russ.)
9. Kurochka P.N., Konovalchuk E.V., Novikov A.A. [Model Determine the Optimal Sequence of Construction Projects Based on the Generalization of the Problem of the Editor]. Control Systems and Information Technologies, 2007, no. 3, pp. 58-64. (in Russ.)
10. Kurochka P.N., Potapenko A.M., Fedorova I.V. [Criticality in Networks with Fuzzy Duration of the Operation]. Control Systems and Information Technologies. Scientific and Technical Journal, 2005, vol. 21, no. 4, pp. 43-45. (in Russ.)
Received 15 March 2017
ОБРАЗЕЦ ЦИТИРОВАНИЯ
FOR CITATION
Распределение ресурсов типа мощности на основе обобщения задачи о «редакторе» / С.А. Баркалов, П.Н. Курочка, Т.А. Аверина, Д.Н. Золотарев // Вестник ЮУрГУ. Серия «Компьютерные технологии, управление, радиоэлектроника». - 2017. - Т. 17, № 2. -С. 103-113. DOI: 10.14529Мсг170209
Barkalov S.A., Kurochka P.N., Averina T.A., Zolota-rev D.N. Resource Allocation Type Power Based on Generalized Problem on the "Edit". Bulletin of the South Ural State University. Ser. Computer Technologies, Automatic Control, Radio Electronics, 2017, vol. 17, no. 2, pp. 103-113. (in Russ.) DOI: 10.14529/ctcr170209
