Разработка и применение системы поддержки принятия решений в управлении строительным холдингом

the Operational Research Society, Special Issue on Problem Structuring Methods. -2006. -57. -P. 792-801.

6. Михалевич, В.С. Вычислительные методы исследования и проектирования сложных систем [Текст] / В.С. Михалевич, В.Л. Волкович. -М.: Наука, 1982.

7. Цвиркун, А.Д. Основы синтеза структуры сложных систем [Текст] / А.Д. Цвиркун. -М.: Наука, 1982.

8. Анкудинов, Г.И. Об одном общем подходе к синтезу структуры алгоритмов, устройств и систем [Текст] / Г.И. Анкудинов // Кибернетика. -Киев, 1982. -№ 1. -С. 55-68.

9. Анкудинов, Г.И. Символьно-численные методы в задачах дискретного программирования с логически-

ми ограничениями [Текст] / Г.И. Анкудинов // Кибернетика. -Киев, 1989. -№ 3. -С. 51-55.

10. Анкудинов, Г.И. Синтез структуры сложных объектов [Текст] / Г.И. Анкудинов. -Л.: ЛГУ, 1986.

11. Грундспенькис, Я.А. Комплекс алгоритмов синтеза и сравнения структур с нечетко описанными элементами [Текст] / Я.А. Грундспенькис, Я.К. Тентерис // Принятие решений в условиях нестатистической неопределенности. -Рига: Риж. политехн. ин-т, 1982. -С. 35-43.

12. Анкудинов, И.Г. Автоматизация структурного синтеза и принятия решений в управлении и проектировании [Текст] / И.Г. Анкудинов. -СПб.: Изд-во По-литехн. ун-та, 2008.

УДК 004.896

К.А. Аксёнов, Ван Кай, А.С. Антонова, О.П. Аксёнова, А.А. Липодаева РАЗРАБОТКА И ПРИМЕНЕНИЕ СИСТЕМы ПОДДЕРЖКИ ПРИНЛТИЛ

решений в управлении строительным холдингом

Строительная отрасль - динамично развивающаяся область, требующая применения новых технических решений. Первые лица строительных компаний и холдингов, а также лица, принимающие решения (ЛПР), сталкиваются в процессе принятия решений в сфере управления с многокритериальным выбором между различными альтернативами по обеспечению выполнения в срок всех этапов строительных работ. Эффективное планирование строительных работ - залог достижения заданных показателей продолжительности строительства и стоимости возводимых объектов. Динамичный характер строительного производства и окружающей среды, риски возникновения непредвиденных ситуаций требуют от ЛПР быстрого реагирования и гибкой корректировки разработанных планов. Разработка системы поддержки принятия решений (СППР) в сфере управления строительной компанией (холдингом) актуальна в связи с возрастающей потребностью в автоматизации труда ЛПР по планированию и отслеживанию хода строительных работ.

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

В процессах принятия решений и управле-

ния строительством используются проблемно-ориентированные системы сетевого планирования (такие, как MS Project и TimeLine), также на практике встречается применение систем имитационного моделирования (СИМ), в которых модель настраивается под конкретные нужды или существуют готовые шаблоны формализации проблемной области (ARIS с модулем eM-Plant, Arena, AnyLogic, BPsim). Автоматизация процесса принятия решений в управлении строительством на основе ситуационных моделей сетевого планирования описана в [1].

Задача управления строительными работами подразумевает выполнение двух подзадач: 1) планирование сроков работ с распределением ресурсов (трудовых собственных и субподрядных, материально-технических собственных и арендованных, денежных собственных и инвестированных) по отдельным работам; 2) отслеживание в процессе выполнения работ изменений внешней и внутренней среды, оперативную корректировку плана работ с целью достижения их эффективного исполнения с учетом временных, финансовых и ресурсных ограничений.

Решение выделенных задач можно рассматривать под разными углами. Традиционно ЛПР используют при планировании работ метод PERT

(Project Evaluation and Review Technique) - технику оценки и анализа проектов. В рамках данного метода ЛПР осуществляет с помощью специализированных инструментов (например, MS Project, TimeLine) построение диаграмм взаимосвязи событий и работ, характеризуемых длительностью, стоимостью и необходимыми ресурсами. Примерами подобных диаграмм служат сетевые графики и диаграммы Ганта. На основе метода критического пути с помощью сетевых графиков ЛПР выделяют «узкие места» в планировании строительных работ и осуществляют генерацию альтернативных вариантов смещения работ с целью устранения «узких мест», таких, как перегрузка собственных ресурсов, превышение лимита стоимости отдельных работ, в т. ч. вследствие использования большого объема субподряда. В дальнейшем полученные варианты планирования реализуются в ряд сетевых диаграмм взаимосвязи работ и событий, анализируя которые ЛПР выделяют наиболее эффективное решение с учетом существующих ограничений.

Недостаток подобного подхода к планированию строительных работ - частичная автоматизация труда ЛПР по построению сетевых графиков/ диаграмм Ганта и выявлению «узких мест» в планировании, в то время как существенный объем работ по генерации альтернативных вариантов планирования и выбору наиболее эффективного варианта осуществляется ЛПР вручную на основании квалификации, опыта и применяемых эвристик учета различных факторов среды. В связи с этим рассмотрим другой подход к решению задачи управления строительными работами: использование имитационного мультиагентного моделирования.

Формализуем процессы управления строительными работами с помощью модели муль-тиагентных процессов преобразования ресурсов (МППР) [2], которая позволяет в динамике оценить показатели выполнения и стоимости процессов (время выполнения, наличие дублирующих функций, стоимость процесса, затраты на заработную плату сотрудников и т. д.), а также оценить показатели эффективности процессов (рентабельность, отношение времени исполнения ко времени ожидания, отношение фактического времени исполнения к плановому времени). Применение мультиагентного моделирования обеспечивает с помощью базы знаний агентов формализацию модели ЛПР и накопленных сценариев решения

задач в области управления строительными работами. Преимущества модели МППР и реализующей данную модель системы динамического моделирования ситуаций (СДМС) BPsim.MAS по сравнению с упомянутыми ранее СИМ заключаются в проблемной ориентации модели на процессы преобразования ресурсов, использовании в модели агентного подхода, ориентации системы на непрограммирующего пользователя (ЛПР).

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

реактивные агенты, поведение которых определяется реактивной подсистемой и описывается только диаграммой деятельности (конечным автоматом). Данный вид агентов используется для задач динамического моделирования МППР;

реактивно-интеллектуальные агенты, поведение которых определяется реактивной подсистемой и описывается только продукционной базой знаний (тактической). Данный вид агентов используется для задач динамического моделирования МППР, описания моделей ЛПР, управляющих процессами;

интеллектуальные агенты, поведение и логика работы которых определяется только планирующей подсистемой, а знания хранятся в фреймовой базе знаний (стратегической). Данный вид агентов используется для построения проблемно-ориентированных интеллектуальных систем на основе аппарата фреймовых экспертных систем (задачи диагностики, проектирования, построения советующих ЭС и систем технико-экономического проектирования);

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

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

Рис. 1. Контур управления строительными работами

ции «узких мест» в планировании. Использование технологии гибридного агента предполагает описание предметной области с помощью различных по функциональности программных продуктов, интегрированных в единую систему поддержки принятия решений: СДМС ВР8т.МЛ8 и системы технико-экономического проектирования (ТЭП) ВР8т.М88 [3]. Система ТЭП ВР8т.М88 реализует технологию интеллектуальных агентов (ИА), обеспечивающую пользователя инструментом разработки проблемно-ориентированных интеллектуальных систем. Технология ИА позволяет автоматизировать труд ЛПР по решению задач анализа и синтеза организационно-технических систем, таких, как реинжиниринг бизнес-процессов [4], управление проектами, управление строительными работами.

На рис. 1 представлен контур управления строительными работами на основе технологии гибридных и интеллектуальных агентов МПРР.

За основу динамической модели процессов проектирования и строительства, реализованной в ВР8т.МЛ8, взята модель МППР, обеспечивающая поддержку планирования работ и оценки различных проектов самостоятельной застройки. Модель поиска решений, реализованная в ВР8т.М88, лежит в основе поиска эффективных решений многокритериальных задач управления строи-

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

Разработка моделей строительного холдинга Wan Bao

В ходе обследования предметной области были выявлены следующие этапы управления строительными работами: формирование бизнес-плана, отражающего предполагаемые экономические показатели деятельности холдинга при определенных начальных условиях, получение кредита на строительство, участие в тендере на строительство, планирование проектных и строительных работ, проведение проектных и строительных работ, осуществление продажи/сдачи в аренду площадей возведенных объектов.

В инструменте BPsim.MSS описаны основные классы, отражающие содержание баз данных холдинга по поставщикам материалов, характеристикам земельных участков, субподрядным организациям, структуре холдинга, кредитным организациям и т. д. На основании разработанной диаграммы классов был спроектирован ИА

III II II II

   Рис. 2. Диаграмма поиска решений ИА бизнес-планирования строительных работ

бизнес-планирования, обеспечивающий в автоматизированном режиме генерацию альтернативных вариантов бизнес-планов строительных работ. ЛПР осуществляет оценку предложенных планов и выбор более выгодного плана с экономической точки зрения. На рис. 2 представлена диаграмма поиска решений ИА бизнес-планирования.

Начальные условия выбранного бизнес-плана подаются на вход разработанной в BPsim.MAS имитационной модели МППР проектных и строительных работ. Модель предназначена для оценки влияния управляющих решений на динамические характеристики процессов проектирования и строительства холдинга Wan Bao. К данным характеристикам относятся: фактическая стоимость процессов, перераспределение ресурсов (денежных, материальных и трудовых) между процессами, простои в работах, перегрузки отдельных

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

Рассмотрим описание базы знаний (БЗ) следующих агентов: агента операций AOp, отвечающего за выявление в модели операций, требующих подключение субподряда; агента распределения АР, реализующего захват заявки на выполнение операции и распределение ресурсов холдинга Яхолд и субподрядных ресурсов в процессе выполнения операции Op. Описанные атрибуты заявки z на выполнение операций представлены в табл. 1.

В ходе разработки БЗ агентов были использованы следующие операторы работы с заявками: Select(z,Node) - заявка z захвачена узлом Node;

Таблица 1

Определение атрибутов заявки г на выполнение операции Ор

Обозначение Описание

z_p Требуемые трудозатраты на выполнение операции Ор

z s Трудозатраты по операции Ор, отнесенные на субподряд

z time Оставшееся время выполнения операции Ор

z_pr Признак привлечения субподряда для выполнения операции Ор: 0 - не привлекаем субподряд; 1 - привлекаем субподряд

z owner Узел-владелец заявки г

z d День начала операции Ор

z m Месяц начала операции Ор

Таблица 2

БЗ агентов операции и распределения и описание узла-операции

База знаний агента операции АОр

Описание ситуации Условие IF Условие THEN

Субподряд для выполнения операции не требуется, достаточно своих ресурсов Select(z,AOp) Rхолд:= Rхолд-z_p

(iRes43=z d)&(iRes44=z m) z_pr:=0

х_р<Ехолд z owner:=«Op»

Субподряд для выполнения операции требуется, недостаточно своих ресурсов Select(z,AOp) z s:=z_p - Rхолд

(iRes43=z d)&(iRes44=z m) Rхолд:=0

z_p>Rхолд z_pr:=1

z owner:=«Op»

Условия запуска и ресурсы на выходе операции Ор

Длительность Условия запуска Ресурсы на выходе

z time 8в1вс((г,Ор) Rхолд:=Rхолд+z_p

z_pr=0 z owner:=«NextNode»

База знаний агента распределения АР

Описание ситуации Условие IF Условие THEN

Захват агентом АР заявки с требованием субподряда при условии незанятости агента Select(zAP)<>I z owner:=«AP»

Select

z _pr=l

Время выполнения операции закончилось Select(z,AP) Rхолд:= Rхолд+z_p - zs

z time=0 z owner:= «NextNode»

Время выполнения операции не закончилось и субподряд уже не требуется Select(z,AP) z_pr:=0

z time>0 Rхолд:= Rхолд-z s

Romd >zs z owner:=«Op»

Время выполнения операции не закончилось и субподряд еще требуется Select(z,AP) z time:= z time-1

z time>0

Яхолд< z s

Select

АОр и АР и операции Ор приведено в табл. 2.

На рис. 3 а представлена структура модели МППР процессов строительных работ в BPsim.MAS, на рис. 3 б - декомпозиция узла «Строительство здания».

б)

Рис. 3. Вид имитационной модели процессов строительных работ в ВР81ш.МЛ8: а - Структура имитационной модели процессов строительных работ; б - Декомпозиция узла модели

«Строительство здания»

Оптимизация разработанной имитационной модели МППР

В ходе проведения экспериментов с имитационной моделью строительного холдинга Wan Bao было установлено, что предложенная в модели детализация строительных работ (более 120 операций, порядка 90 ресурсов) влечет за собой увеличение объема требуемых для проведения эксперимента вычислительных ресурсов и машинного времени. Кроме того, при моделировании строительства двух и более объектов возникают перегрузки отдельных цепочек операций, что ведет к увеличению очередей заявок и простою дальнейших работ. Для устранения подобных проблем проведена оптимизация модели МППР с помощью ИА анализа и синтеза и применения процедур свертки и реинжиниринга [4-5].

Применение интеллектуального агента анализа и синтеза [4] обеспечило проведение анализа загрузок цепочек операций и построение параллельных веток операций к цепочкам, загрузка которых превышает допустимую (возникают очереди). Реинжиниринг операций позволил снять их перегрузку и сократить общее время выполнения. Применение процедур свертки [5] привело к сокращению времени эксперимента и уменьшило ресурсоемкость имитационной модели. Свертки представляют собой процедуры структурного и/ или параметрического синтеза, направленного на элементы модели МППР, такие, как операции и базы знаний агентов. Статистика, по правилам свертки, примененным к модели строительного холдинга, представлена в табл. 3.

В результате проведенной оптимизации время эксперимента при моделировании строительства одиннадцати объектов сократилось на 46 % к шестому году моделирования.

Проведение эксперимента с моделью строительного холдинга Wan Bao

Имитационный эксперимент с моделью строительного холдинга проводился со следующими начальными условиями и упрощениями: осуществление строительства одиннадцати объектов с последующей продажей возведенных площадей; осуществление строительства целиком на деньги кредитных организаций с учетом выплаты беспроцентного кредита; наличие в собственности пригодного для строительства земельного участка; наличие на складе всех необходимых для строительства материалов; расчет прибыли без учета налогов.

Оценим в динамике следующие выходные характеристики модели: текущие расходы на выплату кредита и заработную плату рабочим fRes93; доход от продаж возведенных площадей fRes96; остаток на счете fRes1=fRes96-fRes93, подразумевающий прибыль без учета налогов, процентов по кредиту, стоимости земельного участка и материалов.

Результаты экспериментов, проведенных с моделью МППР, сохраняются в MS Project и MS Excel (рис. 4).

Согласно проведенному эксперименту, тенденции роста остатка денежных средств на счете связаны с окончанием строительства отдельных объектов и с существенным увеличением объемов продаваемых площадей. Расходы проекта на конец имитационного эксперимента достигли значения 3,4-109 юаней. Сумма средств на счете ко времени окончания моделирования достигла значения 6,76-109 юаней.

Данные эксперимента согласуются со статистическими данными работы строительного холдинга Wan Bao на протяжении пяти лет (с июня 2005 по август 2010 г.). Следовательно, можно сде-

Таблица 3

Статистика применения правил свертки и реинжиниринга к имитационной модели холдинга Wan Bao

Наименование правила свертки Количество изменений

Две и более параллельные операции Свернуто 9 операций

Две и более последовательные операции Свернуто 2 операции

Служебная (неиспользуемая) операция Свернуто 3 операции

Независимое средство Удалено 2 средства

Добавление параллельных операций Добавлено 4 операции

t, дни

Рис. 4. Диаграмма денежных потоков в MS Excel (--------) доход от продаж fRes96; (-) текущие расходы fRes93; (-) остаток на счете fRes1

лать вывод об адекватности разработанной имитационной модели МППР объекту управления.

Применение СППР на основе технологии гибридных агентов МППР в управлении строительным холдингом обеспечивает автоматизированное решение ЛПР следующих задач анализа и синтеза сложных организационно-технических систем: формирование бизнес-плана работ с помощью разработанного в ВР81ш.М8Б ИА бизнес-планирования; планирование проектных и строи-

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

Работа выполнена в рамках госконтракта 02.740.11.0512.

список литературы

1. Старцев, М.А. Интегрированная информационная система для автоматизированного управления процессом капитального строительства на промышленном предприятии на основе иерархических ситуационных моделей сетевого планирования: Дис. ... канд. техн. наук [Текст] / М.А. Старцев. -Уфа: Изд-во Уфим. гос. авиац. техн. ун-та, 1999. -16 с.

2. Аксёнов, К.А. Динамическое моделирование мультиагентных процессов преобразования ресурсов [Текст] / К.А. Аксёнов, Н.В. Гончарова. -Екатеринбург: ГОУ ВПО УГТУ-УПИ, 2006. -311 с.

3. Аксёнов К.А. Разработка и применение объектно-ориентированной системы моделирования и принятия решений для мультиагентных процессов преобразования ресурсов [Текст] / К.А. Аксёнов, И.И. Шолина, Е.М.

Сафрыгина // Научно-технические ведомости СПбГПУ Сер. Информатика. Телекоммуникации. Управление. -2009. -№80. -С. 87-97.

4. Аксёнов, К.А. Анализ и синтез процессов преобразования ресурсов на основе имитационного моделирования и интеллектуальных агентов [Текст] / К.А. Аксёнов, А.С. Антонова, И.А. Спицина // Научно-технические ведомости СПбГПУ. Сер. Информатика. Телекоммуникации. Управление. -2011. -№ 1 (115). -С. 13-19.

5. Аксёнов, К.А. Задача свертки имитационной модели мультиагентного процесса преобразования ресурсов [Текст] / К.А. Аксёнов, Ван Кай // Научно-технические ведомости СПбГПУ. Сер. Информатика. Телекоммуникации. Управление. -2011. -№ 1 (115). -С. 126-132.