автореферат диссертации по информатике, вычислительной технике и управлению, 05.13.10, диссертация на тему:Математическое и программное обеспечение управления процессом согласования интересов исполнителей работ по проекту в области информационных технологий

кандидата технических наук
Паршиков, Павел Анатольевич
город
Брянск
год
2011
специальность ВАК РФ
05.13.10
цена
450 рублей
Диссертация по информатике, вычислительной технике и управлению на тему «Математическое и программное обеспечение управления процессом согласования интересов исполнителей работ по проекту в области информационных технологий»

Автореферат диссертации по теме "Математическое и программное обеспечение управления процессом согласования интересов исполнителей работ по проекту в области информационных технологий"

Псу 4854512

Паршиков Павел Анатольевич

МАТЕМАТИЧЕСКОЕ И ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ УПРАВЛЕНИЯ ПРОЦЕССОМ СОГЛАСОВАНИЯ ИНТЕРЕСОВ ИСПОЛНИТЕЛЕЙ РАБОТ ПО ПРОЕКТУ В ОБЛАСТИ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ

Специальность 05.13.10 — «Управление в социальных и экономических системах»

АВТОРЕФЕРАТ

диссертации на соискание ученой степени кандидата технических наук

2 4 01ЪШ

Брянск 2011

4854512

Работа выполнена на кафедре «Информатика и программное обеспечение» ГОУ ВПО «Брянский государственный технический университет»

Научный руководитель

кандидат технических наук, профессор ГУЛАКОВ Василий Константинович

Официальные оппоненты доктор технических наук, профессор

АНДРЕЙЧИКОВ Александр Валентинович

кандидат технических наук, профессор КВИТКО Борис Иванович

Ведущая организация

Филиал ГОУ ВПО «Орловской региональной академии государственной службы» в г. Брянске

Защита состоится « 22 » февраля 2011 года в 16 часов на заседании

диссертационного совета Д 212.021.03 при ГОУ ВПО «Брянский

государственный технический университет» по адресу: 241035, г.Брянск, бульвар 50-летия Октября, 7, учебный корпус №2, ауд. 220.

С диссертацией можно ознакомиться в библиотеке ГОУ ВПО «Брянский государственный технический университет».

Автореферат разослан « 20 » января 2011 года.

Ученый секретарь диссертационного совета,

кандидат технических наук, доцент

ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ

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

Задача управления процессом согласования интересов приобретает особую актуальность в случае совместной продуктивной деятельности многих организаций и предприятий, связанных между собой технологически и вносящих определенный вклад в общий результат. Совокупность процессов планирования, координации и контроля совместной целенаправленной деятельности отдельных исполнителей в условиях ограниченных ресурсов является предметом изучения теории управления проектами. Отношения между исполнителями и руководителем регламентируются условиями договора, который является одним из основных инструментов обеспечения контроля и мотивации участников проекта.

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

Каждый исполнитель принимает решение, исходя из собственных предпочтений, на основе информации о своих возможностях и условиях функционирования, которая не разглашается и не доступна другим участникам проекта. Поэтому в процессе согласования интересов необходимо использовать новые распределенные методики коллективного принятия решений, основанные на совместных действиях независимых участников организационной системы, результатом которых является возникшее состояние равновесия.

Создание распределенных систем поддержки принятия решений осуществляется с использованием технологий распределенного искусственного интеллекта, основным направлением развития которых является методология мультиагентного моделирования. Замена исполнителей работ интеллектуальными агентами с формализованными процедурами принятия решений, позволяет построить мультиагентную модель организационной системы, исследование функционирования которой происходит в процессе взаимодействия отдельных агентов.

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

Целью диссертационной работы является создание математических методов и программного обеспечения поддержки коллективного принятия решений при управлении процессом согласования интересов исполнителей на основе применения технологий мультиагентного моделирования для повышения эффективности выполнения работ по проекту.

Для достижения поставленной цели в работе решены следующие задачи.

1. Анализ существующих подходов к согласованию интересов участников социально-экономических систем.

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

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

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

5. Создание и исследование методики применения разработанных математических моделей и программного обеспечения для решения задачи управления процессом согласования изменений графика проекта в области информационных технологий.

Методология и методы исследования. При выполнении исследований и решении поставленных задач использовались основные научные положения системного анализа, теории управления в организационных системах, теории принятия решений, теории игр, технологии распределенного искусственного интеллекта. При разработке программной системы использовались методы объектно-ориентированного проектирования и программирования с использованием языка Java.

Научная новизна работы состоит в следующем:

1. Предложена методика согласования интересов исполнителей при изменении графика выполнения проекта.

2. Разработана математическая модель согласованного взаимодействия исполнителей при изменении графика выполнения проекта с использованием механизма мотивационного управления.

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

4. Предложена модель интеллектуального агента и алгоритм его поведения в процессе согласования интересов на основе механизма коллективного принятия решений.

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

повысить эффективность функционирования участников договорных отношений при выполнении работ по проекту. 2. Предложенная методика применения математического и программного обеспечения для решения задачи управления согласованием изменений графика проекта в области информационных технологий.

Разработанная мультиагентная система поддержки принятия решений зарегистрирована в отраслевом Фонде электронных ресурсов науки и образования. Она также внедрена в учебный процесс в качестве тренажера для проведения лабораторных занятий по дисциплине «Моделирование реальных систем» для студентов специальности 230105 «Программное обеспечение вычислительной техники и автоматизированных систем» на кафедре «Информатика и программное обеспечение» Брянского государственного технического университета.

На защиту выносятся следующие положения.

1. Методика построения системы поддержки принятия решений по согласованию изменений графика выполнения проекта с использованием агентно-ориентированного подхода.

2. Математические методы и алгоритмы решения задачи моделирования согласованного взаимодействия исполнителей работ по проекту на основе механизма мотивационного управления с применением стимулирующих воздействий.

3. Модели и алгоритмы поведения интеллектуальных агентов, осуществляющих поддержку коллективного принятия решений по переходу к согласованному ¡рафику выполнения работ.

4. Структура и функциональные характеристики разработанного специализированного программного обеспечения поддержки принятия решений, основанного на взаимодействии интеллектуальных агентов.

5. Результаты практического применения разработанного математического и программного обеспечения для согласованного перехода к новому графику выполнения проекта в области информационных технологий.

Апробация работы. Основные положения и наиболее важные научные и практические результаты диссертационной работы докладывались на 8 международных и российских конференциях, в том числе 58-й научной конференции профессорско-преподавательского состава БГТУ (г. Брянск, 2008 г.); международной научно-практической конференции «Наука и производство» (г.Брянск, 2009 г.); II научно-технической конференции «Информационные системы и технологии» (г. Обнинск, 2009 г.); четвертой Всероссийской научно-практической конференции по имитационному моделированию и его применению в науке и промышленности «Имитационное моделирование. Теория и практика» (г. Санкт-Петербург, 2009 г.); международной научно-практической конференции «Состояние, проблемы и перспективы автоматизации технической подготовки производства на промышленных предприятиях» (г. Брянск, 2009 г.); региональной конференции студентов и аспирантов «Достижения молодых ученых Брянской области» (г. Брянск, 2009 г.); региональной научно-практической конференции

«Приоритетные направления современной науки: фундаментальные проблемы, инновационные проекты» (г.Брянск, 2010 г.); региональной научно-практической конференции «Достижения молодых ученых в развитии инновационных процессов в экономике, науке, образовании» (г. Брянск, 2010 г.).

Публикации. По теме диссертационной работы опубликовано 11 печатных работ, в том числе 2 в научных журналах, рекомендованных ВАК.

Структура и объём диссертации. Диссертация состоит из введения, пяти глав, заключения, библиографического списка, содержащего 137 наименований, и приложений. Работа изложена на 206 страницах, содержит 60 рисунков и 18 таблиц. Общий объём работы составляет 249 страниц.

СОДЕРЖАНИЕ РАБОТЫ

Во введении обоснована актуальность выбранной темы, сформулирована цель работы, указаны применяемые методы исследований, определены научная новизна и практическая ценность работы, описана ее структура и сформулированы основные положения, выносимые на защиту.

В первой главе проанализированы проблемы эффективного управления процессом согласования интересов исполнителей работ по проекту в системе договорных отношений.

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

Описываются причины и последствия возникновения несогласованных изменений в исходной структуре проекта, а также основные трудности при управлении изменениями. На основе анализа работ В.И. Воропаева, Г. Дитхелма, Е.В. Коновальчук, И.И. Либерзон, Д. Локк, A.B. Лысакова, И.И. Мазур, М.Л. Разу, К.В. Флеминга, В.Д. Шапиро в области управления проектами сделан вывод о том, что проблема управления согласованием изменений в графике проекта актуальна в структуре договорных отношений.

Описываются требования и ограничения, которым должны удовлетворять согласованный график выполнения проекта и вновь заключенные договоры для того, чтобы действия, выгодные с индивидуальной точки зрения одного исполнителя, были предпочтительными и для других исполнителей работ по проекту. Сделан вывод о том, что информация о предпочтениях исполнителей работ и условиях их функционирования участниками не раскрывается, носит распределенный характер и лишь ограниченно доступна каждому из них. Поэтому в основе процесса коллективного принятия решений по согласованию интересов исполнителей должен лежать механизм распределенного

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

Делается вывод о том, что одним из наиболее эффективных подходов к исследованию распределенного взаимодействия исполнителей в процессе согласования интересов является методология распределенного искусственного интеллекта, основным направлением развития которой является мультиагентный подход. Для решения поставленных задач обосновано использование методики построения мультиагентных систем поддержки принятия решений (СППР), рассмотренных в работах P.A. Брукса, В.А. Виттиха, М. Вулдриджа, В.И. Городецкого, К.А. Конолиге, П О. Скобелева, В.Б. Тарасова, А Н. Швецова. Применение механизма коллективного принятия решений в рамках разработанной мультиагентной модели позволит определить оптимальный согласованный график выполнения проекта и соответствующую ему систему стимулирующих воздействий путем взаимодействия отдельных интеллектуальных агентов.

Для реализации поставленной в работе цели сделан вывод о целесообразности разработки мультиагентной СППР с одноуровневой архитектурой и выделенным агентом-координатором на метауровне, т.к. данные системы предполагают распределенный характер принятия решений в процессе кооперации агентов, которые не разглашают информацию о характере своей целевой функции и приобретают новые знания путем переговоров с другими интеллектуальными агентами.

Во второй главе определены объект и предмет исследования, сформулирована методологическая база, а также описана методика проведения исследования.

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

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

• Логическая последовательность работ задается в виде сетевого графика, вершины которого соответствуют работам, а дуги событиям (моментам окончания или начала работ). Для каждой работы задана ее продолжительность.

• Изменения в графике выполняются после его формирования руководителем проекта. Технологические отношения предшествования работ фиксированы и логическая последовательность неизменна.

• Предпочтения исполнителя работ по проекту моделируются его целевой функцией (функцией выигрыша, функцией полезности), которая отображает

множество альтернатив на числовую ось. Смысл целевой функции -денежный доход исполнителя в результате выполнения работ по проекту.

• Перезаключение договора происходит только в том случае, если каждой из сторон новый договор обеспечивает не меньшее значение целевой функции, чем первоначальный.

• Руководитель проекта («метаигрок») обеспечивает согласование интересов исполнителей, устойчивость системы в новом состоянии и заинтересованность всех участников в переходе к новым условиям договора.

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

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

• Решением поставленной задачи является альтернатива, максимизирующая функцию общественного благосостояния, т.е. суммарную полезность элементов организационной системы.

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

Третья глава посвящена исследованию математических моделей управления процессом согласования интересов исполнителей при изменении графика выполнения проекта на основе теории игр и мультиагентного подхода.

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

Руководитель проекта описывается следующим кортежем:

РМ = {Ат,Вт,Я,Р,Пш{% (1)

где АРИ = {Д | / £ М} - множество институциональных управляющих воздействий на исполнителей работ, размерностью N, ВРА{ = {б, | /' е Л^} -множество мотивационных управляющих воздействий, Л = {Л, | / е Ы] -множество результатов выполнения работ исполнителями, Р - множество значений внешних условий, Пш (•) - целевая функция руководителя проекта.

Исполнитель работ по проекту определяется кортежем:

Ех^р^.ГМШ-)}, (2)

где и¡={U¡J\ieN,jе.М¡} - множество определенных в договоре действий исполнителя по выполнению набора работ Ас1:, размерностью М Я. = [I е Л', / е М11 - множество результатов выполнения работ г-го исполнителя, £/,(■)'• и, —>91 у. - целевая функция /-го исполнителя,

Pi ={Pij\'eN,j eM.} - набор функций, описывающих механизм функционирования множества работ /'-го исполнителя.

Исполнитель i выполняет множество работ по проекту Actl={Actlj\ieN,jeMt}. Результаты Щ выполнения работы Ас{у определяются действиями исполнителя Uy и значениями внешних условий F и описываются функцией pt]: Uх F -> Rtj. Механизм функционирования работы по проекту Act у известен ее исполнителю Ехг Внешние условия F

наблюдаются всеми участниками организационной системы и учитываются при принятии решений.

На этапе выбора исполнителей между руководителем проекта и исполнителями работ будет произведено заключение множества договоров

{%Аи?\и? I'е N), каждый из которых определяет величину вознаграждения в зависимости от выполненных исполнителем действий uf. Действия исполнителя заключаются в выполнении необходимого объема работ по договору в определенные проектом сроки и описываются множеством иf = {иу | / 6 N,j Действия всех исполнителей по выполнению множества

работ по проекту составляют общий график проекта uD \ieN,j еМ,}. Для выполнения отдельной работы по проекту исполнитель осуществляет действия, описываемые кортежем и^ = {^Actyj" (t/D),ty (и°),Су

где ty(uD) - момент начала выполнения работы по графику

момент окончания выполнения работы по графику uD, ctj(uD) - затраты

исполнителя при выполнении работы по графику и°.

Целевая функция исполнителя работ дД-) представляет собой разницу

между стимулированием со стороны руководителя проекта 4i(u°) и суммарными затратами на выполнение работ:

q,{uD) = U"D)- (3)

jeAl,

а целевая функция руководителя При(-) представляет собой разницу между доходом W(ttD) и суммарными затратами на стимулирование:

¿s.v

Пусть в результате изменившихся внешних условий один из исполнителей желает оценить последствия изменения сроков выполнения своей работы, т.е. оценить переход от первоначального графика выполнения проекта и° к графику и. Такой переход будет возможен, если новый график проекта и обеспечивает при переходе к нему суммарный выигрыш всей организационной системы, который выражается утилитарной функцией коллективного благосостояния:

1=1 i=i и и j=i

где у/Дu,uD) - выигрыш /'-го исполнителя при переходе от первоначального

графика проекта и° к графику и; ActJ(u,uD) - изменение затрат /'-го

исполнителя по j-й работе при переходе к новому графику (дополнительные затраты).

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

В процессе перехода к новым договорам исполнители работ должны не уменьшить значения своих целевых функций, по сравнению с первоначальной ситуацией. Каждый участник проекта может отказать в перезаключении договоров, если не будет заинтересован в согласованном переходе к новому графику. Поэтому необходимо произвести стимулирование незаинтересованных в переходе к новому графику исполнителей путем передачи им части выигрыша от других участников проекта в виде побочных платежей. Воздействуя стимулирующими платежами на целевую функцию исполнителей, можно сделать новый график выполнения проекта и равновесной ситуацией в организационной системе, а множество договоров с измененными параметрами ut ),г/, } выгодными для всех участников проекта.

Оптимальный график выполнения проекта максимизирует сумму целевых функций исполнителей или минимизирует дополнительные затраты:

;/ = argmax£^z) = argmax£y/^z,f/D) = argmm£ £Асу(2'и°)> (6)

ге U lejV zeU ig.V геГ/ ¡bNjeMj

и должен удовлетворять следующим ограничениям:

(7) (В)

t% («/) + tv (и) < t"m{u),Actkm G S(Actu), (9)

}Ц{1,)>0^{и)>0,ту(и)>0, (10)

где ttj (и) - продолжительность работы Acttj при выполнении по графику и, S(Act,) - множество работ, которые следуют по графику за работой Actir

Целевую функцию исполнителя предлагается задавать дискретным образом путем определения величины дополнительных затрат Дс^(и,и°) по выполняемым им работам Actv при изменении их временного положения на множестве Т = t"(u)xty (//) в процессе перехода от исходного графика проекта uD к новому и. Для этого задается множество кортежей вида

(и),1у (и), Ас у (и,и связывающих временное положение работы и дополнительные затраты исполнителя при его выборе и осуществляющих отображение г"(и)х 1^{и)Ас0(и,и°).

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

определяющему оптимальное временное положение для множества логически последующих работ (рис. 1).

( Начало )

,_ +__,

/ Исходный график выполнения проекта и целевые функции исполнителей /

У_Расчет выигрыша при изменении сроков выполнения работы Лс^-__у

_

(_Цикл по следующим по графику работам Ас(ктеЗ(Ас(д)_)

1 Расчет проигрыша при изменении сроков выполнения работы Лс^ '

нет

Цикл по следующим по графику работам

Цикл по следующим по графику работам Actst£S(Act|<m)

И

Расчет суммарного проигрыша по работам АсЛ^е5(АсЛкП)) Выбор оптимального временного положения работы Ас^т

Цикл по следующим по графику работам Ас(кте8(Ас1ц) Расчет суммарного проигрыша по работам АсЛкт^В(АсЫ) Выбор оптимального временного положения работы Ас1ц

31

/ Оптимальный график выполнения проекта V У

( Конец )

Рис. 1. Алгоритм определения параметров оптимального графика Для перехода к оптимальному графику выполнения проекта необходимо определить стимулирующие воздействия у, которые позволят воздействовать на целевую функцию проигравших в процессе перехода исполнителей работ и заинтересовать их в изменении графика проекта:

Я1(и,Г)>Ч1(и°). (11)

Исполнители работ разделятся на две группы (рис. 2):

Ех1 =\ieN\l|/,(u,uD)>0,гagmaxqi(zí) = u¡ ¡-, (12)

Ex2 = -j k s N | y/k(и,иD) < 0,argmaxqk(zk) = tiD

(13)

где Ех = Ехх и Ех2 и Ехх п Ех2 = 0 .

В первой группе Ехх окажется исполнитель работ, являющийся инициатором

перезаключения договоров и получающий выигрыш

при переходе к новому графику проекта и. Часть его выигрыша будет использована для стимулирования исполнителей работ из второй группы Нх2.

Для того чтобы выполнение действий по проекту в

РУКОВОДИТЕЛЬ ПРОЕКТА

n(u,uD) = jr y,(u,uD)

Множество rik(u,zk} Множество

исполнителей Ex, исполнителей Ехг

QArl,u,z) = qi{u)- &0"ь »>*) = &(«) +

ksEx, feEv,

"k

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

0, uk*zk

где yik (•) - побочный платеж от /-го исполнителя работ к-му.

Согласованное взаимодействие исполнителей работ в организационной системе может быть реализовано, если выполняются условия: Viefir,

кеКх2

\fk е Ех2 ^уй>-ук

ieExl

Для оценки целесообразности коллективного решения по переходу к новому графику проекта исполнитель-инициатор, принадлежащий множеству Ех1, должен оценить свой выигрыш от изменения сроков выполнения работы Acir

ц/у (u,uD) = Ас (и, uD). (17)

Исполнители, принадлежащие множеству Ex2 и выполняющие последующие по графику работы S(Actjj), могут оценить проигрыш при перезаключении договоров с учетом величины дополнительных затрат. Суммарное изменение значений целевых функций исполнителей из множества Ех2 составит:

\\

(15)

(16)

2>ь,0'У) = тт

Acl^eS^Acl^

Ackm(u\uD] Ackm{u\uD)+ ZvA»2,»D)

^ Act^eSiActtJ JJ

где график и1 отвечает условию ¡jf(ul)=t^(uD), а график и2 - условию

Если произвести суммирование целевых функций участников системы после перехода к новому графику, то побочные платежи ylk (•) взаимно сократятся. Согласование интересов исполнителей работ с применением механизма мотивационного управления позволяет осуществить переход к измененному графику выполнения проекта, при котором сумма целевых функций всех участников будет не меньше, чем в исходном состоянии.

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

А с0(и,и°)> (19)

Actt,„ES(Act,j)

В этом случае существует компенсаторная система стимулирования (14), при использовании которой измененный график выполнения проекта является равновесием в доминантных стратегиях исполнителей работ.

Определение ситуации равновесия игры исполнителей с непротивоположными интересами в организационной системе предполагает полное знание целевых функций и допустимых множеств действий каждого участника. Однако руководитель проекта практически никогда не располагает точной информацией о предпочтениях отдельных исполнителей. Это предположение существенно ограничивает возможности применения теории игр дня формализации взаимодействия исполнителей в процессе согласования интересов.

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

Согласование интересов базируется на механизме коллективного принятия решений в мультиагентных средах, который предполагает распознавание одним из интеллектуальных агентов целесообразности коллективного решения по изменению графика, формирование множества агентов, интересы которых будут затронуты в случае принятия коллективного решения, определение в процессе переговоров согласованного графика, который не противоречит интересам агентов, совместные действия агентов согласно выработанному графику и принятым обязательствам.

Синтезированная модель мультиагентной системы представлена на рис. 3.

Рис.3. Модель мулътиагентной системы Мультиагентная система определяется кортежем:

MAS = {Agent,Env,R,Р ,MSt), (20)

где Agent = {Agent Agent 2,..., Agent п) - множество агентов, Env - среда, R -множество отношений агентов, Р - протокол коммуникации, M St = [SV, х St 2 x... x Stn} - множество состояний мультиагентной системы.

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

Интеллектуальный агент описывается кортежем:

Agent, = {St, L, Act, SI, T], (21)

где St - множество состояний агента, L - множество языков коммуникации, Act - множество действий агентов, SI - множество социальных ограничений, T:Stx Act xSl^>St - функция переходов.

Алгоритм поведения интеллектуального агента в процессе согласования интересов в виде диаграммы состояний (ориентированного графа с вершинами -состояниями и дугами - переходами) представлен на рис. 4.

ready done

Рис. 4. Диаграмма состояний интеллектуального агента

Агент оказывает влияние на среду путем множества действий Act. Среда реагирует на влияние агентов множеством ответных действий D. Среда определяется кортежем:

Env = (E,e0,r), (22)

где Е - множество состояний среды, ей - начальное состояние среды, г: Е х Act —» Е - функция поведения среды.

В четвертой главе рассматриваются вопросы разработки программной системы поддержки принятия решений «Координатор» на основе мультиагентных моделей. СППР «Координатор» реализована как 32-разрядное Windows-приложение в интегрированной среде разработки мультиагентных моделей Anylogic 5.3.1 с использованием встроенного языка Java.

Применение технологии коммуникации распределенных по сети программных агентов определило разбиение системы «Координатор» на центральный модуль, используемый руководителем проекта, и клиентский модуль, используемый распределенными агентами-исполнителями (рис. 5).

Рис.5. Архитектурамультчагентной СППР «Координатор»

Клиентский модуль включает в себя 5 компонентов.

Агент «Исполнитель» инкапсулирует в себе набор данных об отдельном исполнителе и определяет состояние, в котором он находится в процессе переговоров. Агент хранит информацию об имени исполнителя, реплицированное множество агентов «Работа», агент «Коммуникация», агент «Графический интерфейс» (GUI) и диаграмму состояний (стейтчарт), описывающую состояния и последовательность их изменения.

Агент «Коммуникация» осуществляет общение по сети с роутером сообщений и ответственен за прием и передачу сообщений. Для взаимодействия используется технология вызова удаленных процедур (Remote Method Invocation, RMI), позволяющая удаленно вызывать методы моделей Anylogic, запущенных на других компьютерах, из таких же моделей Anylogic.

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

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

Агент «Графический интерфейс» позволяет пользователю посредством визуальных компонентов воздействовать со своим агентом, передавать ему исходные данные и отслеживать процесс обмена сообщениями.

Центральный модуль предназначен для управления процессом взаимодействия распределенных по сети агентов и помимо агента «Графический интерфейс» и диаграммы состояний, аналогичных по назначению соответствующим компонентам клиентского модуля, включает следующие дополнительные компоненты.

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

Агент «Проект» позволяет взаимодействовать с базой данных проектов или загружать проект из файла специального формата. Агент выбирает сведения о работах, выполняемых по проекту, их логической последовательности, сроках, исполнителях и закрепленных за ними агентах.

Для работы программная система поддержки принятия решений требует наличие ОС Windows ХР (или более поздней) с предустановленной виртуальной машиной Java (JVM). Требования к аппаратному обеспечению совпадают с требованиями к ОС Windows ХР.

В пятой главе освещаются вопросы, связанные с применением предложенных моделей и разработанной программной системы для моделирования процесса согласования интересов исполнителей при выполнении работ по проекту в области информационных технологий.

Применение программной системы «Координатор» для решения задачи согласования изменений в графике проекта выполнено на примере проекта по разработке мультимедийного приложения с использованием Flash-технологий, реализуемого несколькими независимыми организациями с общим координатором - компанией ООО «Е-Style Software House» (г. Брянск).

Большинство работ при производстве мультимедийных приложений целесообразно выполнять с привлечением команды исполнителей, которая может быть территориально распределенной. Особенность выполнения проектов

в данной сфере заключается в том, что каждый вид работы требует от исполнителя набора конкретных узкоспециальных навыков.

Основные характеристики исследуемого проекта: продолжительность -50 дней, количество исполнителей - 6, количество работ - 28. Оценка возможных затрат по двум работам (А и Б) при выполнении в определенные договором сроки оказалась выше, чем при заключении договора. Выполняющие данные работы исполнители могут оценить выигрыш при перезаключении договоров с измененными сроками выполнения работ и принять решение: произвести переход к новому графику с компенсацией дополнительных затрат другим исполнителям или придерживаться первоначального графика.

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

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

Таблица 1

Результаты функционирования системы при изменении внешних условий

Механизм Дополнительные затраты (руб.) Продол.

функциони- Исп-а Исп-Ь Исп-с Исгм! Исп-1' Исп^ Руковод Итого (дней)

рования

системы

Согласование 4800 0 0 10900 0 0 0 15700 50

путем

мультиагентного

моделирования

Договоры с 4800 0 0 19200 0 0 0 24000 50

обязательствами

без согласования

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

Для каждого графика были подготовлены сценарии тестирования, предполагающие наличие одной или нескольких работ, затраты при выполнении которых предположительно окажутся выше, чем планировалось при заключении договоров. На рис. 6 представлены результаты тестирования в виде соотношения числа предполагаемых изменений сроков выполнения работ и времени, потраченного на процесс моделирования взаимодействия агентов.

Рис. 6. Время моделирования в зависимости от количества работ и изменений Результаты моделирования согласования интересов исполнителей работ по проекту использованы в системе управления ООО «Е-Style Software House» в 2010-2011 гт.

ОСНОВНЫЕ ВЫВОДЫ И РЕЗУЛЬТАТЫ РАБОТЫ

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

1. На основе анализа существующих подходов к управлению процессом согласования интересов исполнителей работ по проекту установлено, что задача нахождения согласованного графика выполнения проекта и соответствующего ему механизма мотивационного управления, обеспечивающего каждому участнику проекта выигрыш, является актуальной, и для ее решения целесообразно применение методологии мультиагентного моделирования.

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

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

Время моделир. (мин) 4

■ ■ ■ ■ 0 изменений X X X X 1 изменение + + + + 2 изменения □ □ □ □ 3 изменения о ф О о 4 изменения

♦ ♦ ♦ ♦ 5 изменений о о о о 6 изменений

• • • • 7 изменений

X X X X Максим, изменений

- Линейная Функция

- Квадратичная Функция

- Кубическая Функция

0

in is 3D г эр Количество работ

последовательность выполнения работ, а также общие для всех участников проекта критерии эффективности.

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

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

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

7. Предложена методика применения математического и программного обеспечения для решения задачи управления согласованием изменений графика проекта в области информационных технологий. Применение данной методики в процессе разработки мультимедийного приложения позволило снизить суммарные дополнительные затраты исполнителей на 35% и повысить общую эффективность выполнения работ по проекту.

ПУБЛИКАЦИИ ПО ТЕМЕ ДИССЕРТАЦИИ

1. Паршиков, П.А. Применение агентного моделирования в управлении ресурсами на производстве / П.А.Паршиков, А.К.Буйвал // Материалы 58-й научной конференции профессорско-преподавательского состава. - Брянск: БГТУ, 2008. - С. 310-311.

2. Гулаков, В.К. Моделирование координации субподрядчиков путем коммуникации программных агентов с компенсацией невыгодных соглашений и передачей полезности / В.К.Гулаков, А.К.Буйвал, П.А.Паршиков // Сборник докладов IV всероссийской научно-практической конференции по имитационному моделированию и его применению в науке и промышленности «Имитационное моделирование. Теория и практика» (ИММОД-2009). - С.-Пб.: ОАО «Центр технологии судостроения и судоремонта», 2009. - С. 235-240.

3. Гулаков, В.К. Распределенная координация изменений графика проекта на основе агентного подхода с использованием метода компенсационных переговоров / В.К.Гулаков, П.А.Паршиков // Наука и производство - 2009: материалы международной науч.-прает. конф.: в 2 ч. / под, ред. С.П.Сазонова, П.В.Новикова. - Брянск: БГТУ, 2009. -4.2.-С. 130-131.

4. Паршиков, П.А. Применение мультиагентного подхода для распределенной координации работ субподрядчиков в рамках проекта / П.А.Паршиков // Тезисы докладов II научно-технической конференции студентов, аспирантов и молодых специалистов «Информационные системы и технологии 2009». - Обнинск: ИАТЭ, 2009. - С. 107-108.

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

6. Паршиков, П.А. Формализация процесса координации субподрядчиков на основе протокола мультиагентных переговоров / П.А.Паршиков // Материалы Региональной научной конференции студентов и аспирантов «Достижения молодых ученых Брянской области». - Брянск: БГТУ, 2010. - С. 263-265.

7. Гулаков, В.К. Распределенный подход как метод оперативного управления проектом / В.К.Гулаков, А.К.Буйвал, П.А.Паршиков // Вестн. БГТУ. - 2010. - №1. -С. 54-63.

8. Гулаков, В.К. Мультиагеитное моделирование координации распределенных работ / В.К.Гулаков, А.К.Буйвал, П.А.Паршиков // Математическое моделирование и информационные технологии: сб. науч. тр. / под ред. В.К. Гулакова и А.Г. Подвесовского. - Брянск: БГТУ, 2009. - С. 77-91.

9. Паршиков, П.А. Имитационное мультиагеитное моделирование согласованного изменения графика выполнения проекта системой агентов-субподрядчиков / П.А.Паршиков // Материалы Международной научно-практической конференции «Достижения молодых ученых в развитии инновационных процессов в экономике, науке, образовании». - Брянск: БГТУ, 2010. - С. 229-231.

10. Гулаков, В.К. Математическое обеспечение управления процессом согласования интересов субподрядчиков при выполнении работ по проекту / В.К.Гулаков, А.К.Буйвал, П.А.Паршиков // Вестн. БГТУ. - 2010. - №4. - С.75-81.

11. Паршиков, П.А. Мультиагеотная система поддержки принятия решений «Координатор» / П.А. Паршиков, В.К. Гулаков, А.К. Буйвал. - М.: ЦИТиС, 2011.

Паршиков Павел Анатольевич

МАТЕМАТИЧЕСКОЕ И ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ УПРАВЛЕНИЯ ПРОЦЕССОМ СОГЛАСОВАНИЯ ИНТЕРЕСОВ ИСПОЛНИТЕЛЕЙ РАБОТ ПО ПРОЕКТУ В ОБЛАСТИ ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ

Специальность 05.13.10 - Управление в социальных и экономических системах

АВТОРЕФЕРАТ диссертации на соискание ученой степени кандидата технических наук

Подписано в печать 18.01.11. Формат 60x841/16. Бумага офсетная. Офсетная печать. Печ.л. 1. Т.100 экз. Заказ 2. Бесплатно.

Брянский государственный технический университет. 241035, г. Брянск, бульвар 50-летия Октября, 7. Лаборатория оперативной полиграфии БГТУ, ул. Институтская, 16.

Оглавление автор диссертации — кандидата технических наук Паршиков, Павел Анатольевич

Введение.7.

Глава 1. Анализ проблем управления процессом согласования интересов исполнителей работ по проекту.

1.1. Особенности и структура процесса управления проектом.

1.2. Специфика договорных отношений в управлении проектами.

1.3. Оперативное управление договорными отношениями.

1.4. Согласование интересов субъектов договорных отношений.

1.5. Применение мультиагентных моделей для согласования интересов исполнителей работ.

1.6. Выводы по главе. Цели и задачи диссертационной работы.

Глава 2. Разработка методики проведения диссертационного исследования.

2.1. Обоснование выбора и анализ свойств объекта исследования.

2.2. Модели сетевого планирования в задаче оптимизации проекта по стоимости.

2.3. Модели теории игр.

2.4. Модели управления в организационных системах.

2.5. Базовая модель индивидуального стимулирования.

2.6. Методика и схема проведения исследования.

2.7. Выводы по главе.

Глава 3. Математическое обеспечение управления процессом согласования изменений при выполнении работ по проекту.

3.1. Модель управления исполнителями работ по проекту.

3.2. Модель заключения договоров на выполнение работ.

3.3. Модель согласованного взаимодействия исполнителей при изменении графика выполнения проекта.

3.4. Целевая функция исполнителей.

3.5. Модель мультиагентной системы поддержки принятия решений

3.6. Протокол коммуникации в мультиагентной системе.

3.7. Механизм коллективного принятия решений в мультиагентной среде.

3.8. Алгоритм поведения интеллектуального агента.

3.9. Выводы по главе.

Глава 4. Программное обеспечение поддержки принятия решений по управлению согласованием интересов исполнителей.

4.1. Этапы разработки системы.

4.2. Формирование структурных и функциональных требований к разрабатываемой системе.

4.3. Выбор и разработка архитектуры системы.

4.4. Выбор и обоснование языка, средств разработки и используемой СУБД.

4.5. Конструирование пользовательского интерфейса.

4.6. Функциональные характеристики разработанной системы.

4.7. Выводы по главе.

Глава 5. Применение разработанных моделей и программной системы для согласования интересов исполнителей по проекту в области информационных технологий.

5.1. Структура и особенности организационной системы управления распределенным проектом по разработке мультимедийного приложения.

5.2. Построение мультиагентной модели организационной системы.

5.3. Мультиагентное моделирование согласования интересов.

5.4. Оценка экономической эффективности согласования интересов исполнителей.

5.5. Оценка сложности и временных характеристик мультиагентного моделирования.

5.6. Ограничения алгоритма согласования с применением мультиагентного подхода.

5.7. Выводы по главе.

Введение 2011 год, диссертация по информатике, вычислительной технике и управлению, Паршиков, Павел Анатольевич

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

Задача управления процессом согласования интересов приобретает особую актуальность в случае совместной продуктивной деятельности многих организаций и предприятий, связанных между собой технологически и вносящих определенный вклад в общий результат. Совокупность процессов планирования, координации и контроля совместной целенаправленной деятельности отдельных исполнителей в условиях ограниченных ресурсов является предметом изучения теории управления проектами. Отношения между исполнителями и руководителем регламентируются условиями договора, который является одним из основных инструментов обеспечения контроля и мотивации участников проекта.

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

Каждый исполнитель принимает решение, исходя из собственных предпочтений, на основе информации о своих возможностях и условиях функционирования, которая не разглашается и не доступна другим участникам проекта. Поэтому в процессе согласования интересов необходимо использовать новые распределенные методики коллективного принятия решений, основанные на совместных действиях независимых участников организационной системы, результатом которых является возникшее состояние равновесия.

Создание распределенных систем поддержки принятия решений осуществляется с использованием технологий распределенного искусственного интеллекта, основным направлением развития которых является методология мультиагентного моделирования. Замена исполнителей работ интеллектуальными агентами с формализованными процедурами принятия решений, позволяет построить мультиагентную модель организационной системы, исследование функционирования которой происходит в процессе взаимодействия отдельных агентов.

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

Целью диссертационной работы является создание математических методов и программного обеспечения поддержки коллективного принятия решений при управлении процессом согласования интересов исполнителей на основе применения технологий мультиагентного моделирования для повышения эффективности выполнения работ по проекту.

Для достижения поставленной цели в работе решены следующие задачи.

1. Анализ существующих подходов к согласованию интересов участников социально-экономических систем.

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

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

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

5. Создание и исследование методики применения разработанных математических моделей и программного обеспечения для решения задачи управления согласованием изменений графика проекта в области информационных технологий.

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

1. Предложена методика согласования интересов исполнителей при изменении графика выполнения проекта.

2. Разработана математическая модель согласованного взаимодействия исполнителей при изменении графика выполнения проекта с использованием механизма мотивационного управления.

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

4. Предложена модель интеллектуального агента и алгоритм его поведения в процессе согласования интересов на основе механизма коллективного принятия решений.

Практическую ценность работы составляют:

1. Созданное специализированное программное обеспечение поддержки принятия решений с использованием мультиагентных моделей, применение которого при управлении процессом согласования интересов исполнителей позволит усовершенствовать механизм коллективного принятия решений и повысить эффективность функционирования участников договорных отношений при выполнении работ по проекту.

2. Предложенная методика применения математического и программного обеспечения для решения задачи управления согласованием изменений графика проекта в области информационных технологий. Разработанная мультиагентная система поддержки принятия решений зарегистрирована в отраслевом Фонде электронных ресурсов науки и образования. Она также внедрена в учебный процесс в качестве тренажера для проведения лабораторных занятий по дисциплине «Моделирование реальных систем».

Цель и поставленные задачи определили следующую структуру работы.

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

Описываются причины и последствия возникновения несогласованных изменений в исходной структуре проекта, а также основные трудности при управлении изменениями. Сделан вывод о том, что проблема управления согласованием изменений в графике проекта актуальна в структуре договорных отношений.

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

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

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

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

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

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

В четвертой главе рассматриваются вопросы разработки программной системы поддержки принятия решений (СППР) «Координатор» на основе мультиагентных моделей, обеспечивающей согласование интересов исполнителей при выполнении работ по проекту. Требования к муьтиагентной СППР формируются с учетом разработанных моделей и общих принципов мультиагентного моделирования. Приводятся функциональные характеристики разработанной программной системы, описание ее структуры и принципов работы, а также описание входящих в ее состав подсистем. Производится рассмотрение сред мультиагентного моделирования и выбор одной из них для реализации программной системы

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

Результаты исследований позволили сформулировать следующие положения, выносимые на защиту.

1. Методика построения системы поддержки принятия решений для согласования изменений графика выполнения проекта с использованием агентно-ориентированного подхода.

2. Математические методы и алгоритмы решения задачи моделирования согласованного взаимодействия исполнителей работ по проекту на основе механизма мотивационного управления с применением стимулирующих воздействий.

3. Модели и алгоритмы поведения интеллектуальных агентов, осуществляющих поддержку коллективного принятия решений по переходу к согласованному графику выполнения работ.

4. Структура и функциональные характеристики разработанного специализированного программного обеспечения поддержки принятия решений, основанного на взаимодействии интеллектуальных агентов.

5. Результаты практического применения разработанного математического и программного обеспечения для согласованного перехода к новому графику выполнения проекта в области информационных технологий.

Заключение диссертация на тему "Математическое и программное обеспечение управления процессом согласования интересов исполнителей работ по проекту в области информационных технологий"

5.7. Выводы по главе

1. Задача управления процессом согласования интересов исполнителей работ по проекту актуальна в области информационных технологий, для которой характерно использование ресурсов большого количества распределенных исполнителей, позволяющих оптимизировать руководителю производственные процессы и снизить издержки при выполнении непрофильных видов деятельности. Предложена методика применения разработанной мультиагентной модели для ее решения, которая была протестирована с применением разработанной программной системы на основе реальных данных. Достоверность полученных в результате исследования рекомендаций подтверждена специалистами ООО «Е-Style Software House».

2. На основе анализа проекта по разработке мультимедийного приложения с применением Flash-технологий была построена мультиагентная система согласования интересов, включающая шесть программных агентов, и определены целевые функции каждого из них в процессе переговоров. В результате мультиагентного моделирования взаимодействия исполнителей произведено согласование перехода к новому графику выполнения работ, позволяющему снизить дополнительные затраты исполнителей при воздействии внешних факторов на процесс выполнения с учетом стимулирования участвующих в процессе согласования агентов. Найдены параметры нового оптимального плана работ и система стимулирования, которую необходимо применить для перевода организационной системы в новое состояние.

3. Проведена оценка экономической эффективности согласования интересов исполнителей с применением мультиагентной системы поддержки принятия решений с точки зрения суммарной величины дополнительных затрат, которые будут понесены агентами при выполнении работ по контрактам с обязательствами без согласования и которые будут понесены ими при выполнении работ по контрактам без обязательств. Отсутствие управления согласованием интересов не позволяет оптимально распределить работы по времени для более эффективного использования ресурсов исполнителей, а отсутствие обязательств при выполнении увеличивает продолжительность проекта и затраты большинства исполнителей.

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

ЗАКЛЮЧЕНИЕ

Диссертационная работа «Математическое и программное обеспечение управления процессом согласования интересов исполнителей работ по проекту в области информационных технологий» выполнена в Брянском государственном техническом университете.

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

1. На основе анализа существующих подходов к управлению процессом согласования интересов исполнителей работ по проекту установлено, что задача нахождения согласованного графика выполнения проекта и соответствующего ему механизма мотивационного управления, обеспечивающего каждому участнику проекта выигрыш, является актуальной, и для ее решения целесообразно применение методологии мультиагентного моделирования.

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

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

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

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

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

7. Предложена методика применения математического и программного обеспечения для решения задачи управления согласованием изменений графика проекта в области информационных технологий. Применение данной методики в процессе разработки мультимедийного приложения позволило снизить суммарные дополнительные затраты исполнителей на 35% и повысить общую эффективность выполнения работ по проекту.

Разработанная в рамках выполнения диссертационной работы мультиагентная система поддержки принятия решений Координатор была зарегистрирована в отраслевом Фонде электронных ресурсов науки и образования, что подтверждает свидетельство о регистрации (прил. 4). Результаты выполненных исследований и разработанная мультиагентная СППР были использованы при моделирования согласования интересов исполнителей работ по проекту в системе управления ООО «Е-Style Software House», а также нашли применение в учебном процессе при чтении лекций и проведении лабораторных занятий по дисциплине «Моделирование реальных систем» в Брянском государственном техническом университете, о чем свидетельствуют соответствующие акты (прил. 5). Основные положения диссертации опубликованы в работах [35- 39, 72- 77].

Библиография Паршиков, Павел Анатольевич, диссертация по теме Управление в социальных и экономических системах

1. Аверченков, В.И. Инновационный менеджмент: учебное пособие / В.И. Аверченков, Е.Е. Ваинмаер. 2-е изд. - М.: Флинта, 2008. - 280 с.

2. Аверченков, В.И. Менеджмент персонала / В.И. Аверченков,

3. B.И. Митюгин, C.B. Аверченков. Брянск: БГТУ, 1999. - 108 с.

4. Аверченков, В.И. Системы организационного управления: учеб. пособие / В.И. Аверченков, В.В. Ерохин.-2-e изд., стер. Брянск: БГТУ, 2010. -208 с.

5. Андрейчиков, A.B. Анализ, синтез, планирование решений в экономике: учебник, изд. 2-е, доп. и перераб / A.B. Андрейчиков, О.Н. Андрейчикова. М.: Финансы и статистика, 2004. — 463 с.

6. Баркалов, П.С. Задачи распределения ресурсов в управлении проектами / П.С. Баркалов, И.В. Буркова, A.B. Глаголев, В.Н. Колпачев. М.: ИЛУ РАН, 2002. - 65 с.

7. Богатырев, В.Д. Механизм взаимодействия в одноуровневой системе с трансфарабельной полезностью / В.Д. Богатырев // Вестник Самарского государственного аэрокосмического университета. 2005. - №1.1. C. 14-19.

8. Богатырев, В. Д. Механизм управления взаимодействием в одноуровневой организационной системе / В.Д. Богатырев // Автоматика и телемеханика. №5. - 2005. - с. 156-174.

9. Большой энциклопедический словарь. М.: Большая Российская Энциклопедия, 2002. 1456 с.

10. Борщёв, A.B. От системной динамики и традиционного ИМ -к практическим агентным моделям: причины, технология, инструменты Электронный ресурс. Режим доступа: — http://www.gpss.ru/paper/borshevarc.pdf.

11. Борщев, A.B. Практическое агентное моделирование и его место в арсенале аналитика / A.B.Борщев // Exponenta Pro, №3-4. 2004.

12. Браст, Э.Дж. «Разработка приложений на основе Microsoft SQL Server 2005» / Э. Дж. Браст, С. Форте. М.: Русская Редакция, 2007. - 880 с.

13. Брауде, Э.Д. Технология разработки программного обеспечения / Э.Д. Брауде. СПб.: Питер, 2004. - 656 с.

14. Бурков, В.Н. Большие системы: моделирование организационных механизмов / В.Н.Бурков, Б.Данев, А.К.Еналеев, В.В.Кондратьев, Т.Б.Нанева, А.В.Щепкин. М.: Наука, 1989. - 240 с.

15. Бурков, В.Н. Введение в теорию управления организационными системами / В.Н. Бурков, H.A. Коргин, Д.А. Новиков. М.: Либроком, 2009.- 164 с.

16. Бурков, В.Н. Как управлять проектами: научно-практическое издание / В.Н.Бурков, Д.А.Новиков. М.: СИНТЕГ ГЕО, 1997. - 188 с.

17. Бурков, В.Н. Прикладные задачи теории графов / В.Н. Бурков, И.А. Горгидзе, С.Е. Ловецкий. Тбилиси: Мецниереба, 1974. - 234 с.

18. Бурков, В.Н. Применение игрового имитационного моделирования для оценки эффективности организационных механизмов / В.Н.Бурков, Г.С.Джавахадзе, Н.И.Динова, Д.А.Щепкин. М.: ИПУ РАН, 2003. - 51 с.

19. Бурков, В.Н. Теория активных систем: состояние и перспективы / В.Н. Бурков, Д.А. Новиков. М.:Синтег, 1999. - 128 с.

20. Бурков, В.Н. Теория графов в управлении организационными системами / В.Н. Бурков, А.Ю. Заложнев, Д.А. Новиков. М.: Синтег, 2001.

21. Буч, Г. Объектно-ориентированный анализ и проектирование / Г. Буч. -М.: Бином, 1998.-560 с.

22. Васильев, Д.К. Типовые решения в управлении проектами / Д.К.Васильев, А.Ю.Заложнев, Д.А.Новиков, A.B.Цветков. М.: ИЛУ РАН, 2003.-75 с.

23. Васильева, О.Н. Модели и методы материального стимулирования: теория и практика / О.Н.Васильева, В.В.Засканов, Д.Ю.Иванов, Д.А.Новиков. М.: Ленанд, 2007. - 288 с.

24. Вагнер, Г. Основы исследования операций / Г. Вагнер. М.: Мир, 1972.

25. Вилкас, Э.Й. Оптимальность в играх и решениях / Э.Й. Вилкас. М.: Наука, 1990.

26. Воропаев, В.И. Управление проектами в России / В.И.Воропаев. М.: Альянс, 1995.-225 с.

27. Вэриан, Х.Р. Микроэкономика. Промежуточный уровень. Современный подход: учеб. для вузов / Х.Р.Вэриан; пер. с англ. под ред. Н.Л. Фроловой. М.: ЮНИТИ, 1997. - 767 с.

28. Гераськин, М.И. Механизмы управления экономическими взаимодействиями в поликомпонентных системах / М.И.Гераськин // Управление большими системами. Выпуск 8. - М.: ИПУ РАН, 2004. -С. 115-136.

29. Гераськин, М.И. Согласование экономических интересов в корпоративных структурах / М.И.Гераськин. М.: Анко, 2005. - 293 с.

30. Гермейер, Ю.Б. Игры с непротивоположными интересами / Ю.Б.Гермейер. М.: Наука, 1976. - 327 с.

31. Городецкий, В.И. Многоагентные системы (обзор) / В.И. Городецкий, М.С. Грушинский, A.B. Хабалов // Новости искусственного интеллекта. 1998. - №2. - с.23-57.

32. Городецкий, В.И. Планирование и составление расписаний автоматическое удовлетворение ограничений на временную структуру процесса / В.И.Городецкий, А.Н. Лебедев // «Проблемы информатизации». -№3-4. 1994. - с. 49-55.

33. Губко, М.В. Теория игр в управлении организационными системами / М.В.Губко, Д.А.Новиков. -М.: ИЛУ РАН, 2005. 138 с.

34. Губко, М.В. Управление организационными системами с коалиционным взаимодействием участников / М.В.Губко. М.: ИЛУ РАН, 2003. - 140 с.

35. Гулаков, B.K. Распределенный подход как метод оперативного управления проектом / В.К.Гулаков, А.К.Буйвал, П.А.Паршиков // Вестн. БГТУ. 2010. - № 1. - С. 54-63.

36. Дейтел, Х.М. Технологии программирования на Java 2: Книга 2. Распределенные приложения, пер. с англ. / Х.М. Дейтел, П.Д. Дейтел, С.И. Сантри. М.: ООО «Бином-Пресс», 2003. - 464 с.

37. Дитхелм, Г. Управление проектами: пер. с нем. / Г. Дитхелм. СПб.: Издательский дом «Бизнес-пресса», 2004. - 400 с.

38. Емельянов, A.A. Имитационное моделирования экономических процессов / A.A. Емельянов, Е.А. Власова, Р.В. Дума. М.: Финансы и статистика, 2002. — 368 с.

39. Ефремов, B.C. Проектное управление: модели и методы принятия решений / В.С.Ефремов // Менеджмент в России и за рубежом. № 6. -1998.

40. Жигулин, Г.П. Прогнозирование устойчивости / Г.П. Жигулин, , А.И. Серебров, А.Д. Яковлев. СПб.: СПбГУ ИТМО, 2004. - 204 с.

41. Карпов, Ю.Г. Имитационное моделирование систем. Введение в моделирование с AnyLogic 5 / Ю.Г.Карпов. СПб.: БХВ-Петербург, 2005.-400 с.

42. Карпов, Ю.Г. Моделирование агентов новая парадигма в имитационном моделировании Электронный ресурс. - Режим доступа: - http://mas.exponenta.ru/fíles/npo/texts/karpov.pdf.

43. Кобелев, Н.Б. Практика применения экономико-математических методов и моделей: учебн. практич. Пособие / Н.Б. Кобелев. М.: Финстатинформ, 2000. - 246 с.

44. Кожухар, В.М. Психологические аспекты управленческих отношений: стиль в управлении / В.М. Кожухар. Брянск: РИО БГИТА, 2007. -108 с.

45. Коновальчук, Е.В. Модели и методы оперативного управления проектом / Е.В .Коновальчук, Д.А.Новиков. М.: ИПУ РАН, 2004. - 63 с.

46. Костевич, JI.C. Математическое программирование: информационные технологии оптимальных решений: учебное пособие / Л.С.Костевич. Минск: Новое знание, 2003. 424 с.

47. Кофман, А. Сетевые методы планирования / А. Кофман, Г. Дебазей. -М.: Прогресс, 1968. 176 с.

48. Купер, А. Алан Купер об интерфейсе. Основы проектирования взаимодействия / А.Купер, Р.Рейман, Д.Кронин. СПб.: Символ-плюс, 2009.-688 с.

49. Лешек, A.M. Анализ требований и проектирование систем. Разработка информационных систем с использованием UML / A.M. Лешек М.: Вильяме, 2002. - 432 с.

50. Локк, Д. Основы управления проектами: пер. с англ. / Д. Локк. М.: ШРРО, 2004ю - 253 с.

51. Лысаков, A.B. Договорные отношения в управлении проектами / А.В.Лысаков, Д.А.Новиков. М.: ИПУ РАН, 2004. - 100 с.

52. Лычкина, H.H. Имитационное моделирование экономических процессов: учебн. пособие для слушателей программы еМВ1/ H.H. Лычкина. М.: Государственный университет управления, 2005.

53. Мазур, И.И. Управление проектами / И.И.Мазур, В.Д.Шапиро. М.: Высшая школа, 2001. - 875 с.

54. Майника, Э. Алгоритмы оптимизации на сетях и графах / Э. Майника. -М.: Мир, 1981.-324с.

55. Макашева, З.М. Исследование систем управления: учебн. пособие / З.М. Макашева. М.: КНОРУС, 2008. - 176 с.

56. Мулен, Э. Кооперативное принятие решений: аксиомы и модели / Э.Мулен. М.: Мир, 1991. - 464 с.

57. Мулен, Э. Теория игр с примерами из математической экономики / Э. Мулен. -М.: Мир, 1985.

58. Новиков, Д.А. Институциональное управление организационными системами / Д.А.Новиков. М.: ИПУ РАН, 2004. - 68 с.

59. Новиков, Д.А. Механизмы стимулирования в многоэлементных организационных системах / Д.А. Новиков, A.B. Цветков. -М.: Апостроф, 2000. 182 с.

60. Новиков, Д.А. Механизмы стимулирования как инструмент согласования интересов участников организационных систем / Д.А.Новиков. М.: ИЛУ РАН, 2008. - 12 с.

61. Новиков, ДА. Механизмы управления динамическими активными системами / Д.А.Новиков, И.М.Смирнов, Т.Е.Шохина. М.: ИГГУ РАН, 2002.- 124 с.

62. Новиков, Д.А. Механизмы функционирования многоуровневых организационных систем / Д.А. Новиков. М.: Фонд «Проблемы управления», 1999. - 161 с.

63. Новиков, Д.А. Стимулирование в организационных системах / Д.А.Новиков. М.: Синтег, 2003. - 312 с.

64. Новиков, Д.А. Стимулирование в управлении проектами как системообразующий фактор / Д.А. Новиков // Труды международного симпозиума «Совнет'99». М.: ИПУ РАН, 1999. - С. 112-115.

65. Новиков, Д.А. Теория управления организационными системами / Д.А. Новиков. М.: МПСИ, 2005. - 584 с.

66. Новиков, Д.А. Управление проектами: организационные механизмы / Д.А.Новиков. -М.: ПМСОФТ, 2007. 140 с.

67. Оуэн, Г. Теория игр / Г.Оуэн. М.: Мир, 1971.

68. Паршиков, П.А. Механизм коммуникации программных агентов по сети в среде Anylogic 5 с использованием технологии Java RMI /

69. П.А.Паршиков // Тезисы докладов XVIII Международной студенческой конференции-школы-семинара. М.: МИЭМ, 2010. - С. 285-287.

70. Паршиков, П.А. Мультиагентная система распределенной координации субподрядчиков на основе метода компенсационных переговоров / П.А.Паршиков // Тезисы докладов XVII Международной студенческой конференции-школы-семинара. М.: МИЭМ, 2009. - С. 199-200.

71. Паршиков, П.А. Применение агентного моделирования в управлении ресурсами на производстве / П.А.Паршиков, А.К.Буйвал // Материалы 58-й научной конференции профессорско-преподавательского состава. -Брянск: БГТУ, 2008. С. 310-311.

72. Питеркин, C.B. Точно вовремя для России. Практика применения ERP-систем / C.B. Питеркин, H.A. Оладов, Д.В. Исаев. М.: Альпина Бизнес Букс, 2006. — 368 с.

73. Попов, Д.В. Информационная поддержка принятия решений при оперативном управлении оказанием услуг / Д.В.Попов, Н.И.Юсупова // Вестник УГАТУ. Уфа: УГАТУ, 2009. - с. 103-114.

74. Поспелов Г.С. Искуственный интеллект основа новой информационной технологии-М.: Наука, 1988

75. Пригожин, И. Порядок из хаоса. Новый диалог человека с природой: пер. с англ. / И.Пригожин, И.Стенгерс. М.: Едиториал УРСС, 2003. -312 с.

76. Разу, M.JI. Управление программами и проектами: 17-модульная программа для менеджеров «Управление развитием организации». Модуль 8 / М.Л.Разу, В.И.Воропаев, Ю.В.Якутии. М.: ИНФРА-М, 2000.-320 с.

77. Рассел, С. Искусственный интеллект: современный подход: пер. с англ / С.Рассел, П.Норвиг. М.: Вильяме, 2006. - 1408 с.

78. Руководство к своду знаний по управлению проектами (руководство РМВОК). М.: Институт управления проектами, 2004. - 238 с.

79. Рыбина, Г.В. Модель взаимодействия интеллектуальных агентов / Г.В .Рыбина, Д.М.Петухов // Сборник научных трудов международной конференции «Знания-Диалог-Решение» (KDS'2001). С.-Петербург: ACKIC, 2001.

80. Рыбников, А.И. Система управления предприятием типа ERP / А.И.Рыбников. М.: Аэроконсалт, 1999. - 214 с.

81. Стронгин, Р.Г. Исследование операций: модели экономического поведения / Р.Г.Стронгин. Нижний Новгород: ННГУ, 2002. - 243 с.

82. Тарасов, В.Б. Агенты, многоагентные системы, виртуальные сообщества: стратегическое направление в информатике и искусственном интеллекте / В.Б.Тарасов // Новости искусственного интеллекта. 1998. - №2. -С.5-63.

83. Тарасов, В.Б. От многоагентных систем к интеллектуальным организациям: философия, психология, информатика / В.Б.Тарасов. -М.: Эдиториал УРСС, 2002. 352 с.

84. Таран, Т.А. Моделирование и поддержка принятия решений в когнитивных конфликтах / Т.А.Таран // Известия академии наук. Теория и системы управления. №4. - 2001.

85. Управление проектами. Основы проектного управления: учебник / кол. авт.; под ред. проф. М.Л. Разу. М.: КНОРУС, 2006. - 768 с.

86. Флэнаган, Д. Java. Справочник, 4-е издание: пер. с англ. / Д. Флэнаган. -СПб: Символ-Плюс, 2004. 1040 с.

87. Флэнаган, Д. Java в примерах. Справочник, 2-е издание: пер. с англ. / Д. Флэнаган. СПб: Символ-Плюс, 2003. - 664 с.

88. Хакен, Г. Информация и самоорганизация. Макроскопический подход к сложным системам: пер. с англ. / Г.Хакен. М.: КомКнига, 2005. - 248 с.

89. Хорстманн, К.С. Java 2. Библиотека профессионала: 7-е издание, пер. с англ. / К.С. Хорстманн, Г. Корнелл. М.: Издательский дом «Вильяме», 2007. - 896 с.

90. Швецов А.Н. Агентно-ориентированные системы: от формальных моделей к промышленным приложениям / А.Н. Швецов. Вологда: ВоГТУ, 2000.- 116 с.

91. Шелобаев, С.И. Математические методы и модели в экономике, финансах, бизнесе: учеб. пособие для вузов / С.И. Шелобаев. М.: ЮНИТИ-ДАНА, 2001. - 367 с.

92. Шилдт, Г. Полный справочник по Java SE 6 Edition: 7-е издание / Г. Шилдт. М.: Издательский дом «Вильяме», 2007. - 1036 с.

93. Albayarak, S. JIAC-a toolkit for telecommunication applications / S. Albayrak, D. Wieczorek // Proceedings of the Third International Workshop on Intelligent Agents for Telecommunication Applications. -Berlin: Springer-Verlag, 1999. P.l-18.

94. Barbuceaue, M. The Agent Building Shell: A tool for building enterprise multi-agent systems / M. Barbuceaue, M. Fox // Canadian Artificial Intelligence. Toronto: Canadian Society for Computational Studies of Intelligence, 1996.-P. 9-11.

95. Ben-Shaul, I. FarGo: A system for mobile component-based application development / I. Ben-Shaul, H. Gazit, Y. Gidron, O. Holder, B. Lavva //

96. Proceedings of The Twenty-First International Conference on Software Engineering. Los Angeles: ACM, 1999. - 658-659.

97. Bölöni, L. An object-oriented framework for building collaborative network agents / L. Bölöni, D.C. Marinescu // Intelligent Systems and Interfaces. -Dordrecht: Kluwer Publishing, 2000. P.31-64.

98. Brooks, R. Intelligence Without Representation / R.Brooks // Artificial Intelligence. 1991. - Vol.47. - P. 139-159.

99. Castelfranchi, C. Dependence Relations Among Autonomous Agents /

100. C.Castelfranchi, M.Micelli, A.Cesta // Decentralizaed AI III. Amsterdam: Elsevier North-Holland, 1991.

101. Choo, H.J. Interactive coordination of distributed work plan / H.J. Choo, I.D. Tommelein // Proceedings of the Sixth Constructions Congress. Orlando: ASCE, 2000.-P.l 1-20.

102. Durfee, E.H. Coordination in Distributed Problem Solvers / E.H.Durfee. -Boston MA: Kluver Academic Publishers, 1988.

103. Ephrati, E. Deriving consensus in multi-agent systems / E. Ephrati, J.S. Rosenschein // Artificial Intelligence. Amsterdam: Elsevier Science, 1996.-pp. 21-74.

104. Finin, T. KQML as an agent communication language / T.Finin, R.Fritzson,

105. D.McKay, R.McEntire // Proceedings of the Third International Conference On Information and Knowledge Management. New York: ACM Press, 1994.-456-463.

106. FIPA Specification. Agent Communication Language / The Foundation for Intelligent Physical Agents. 2000.

107. Fleming, Q.W. Earned value Project Management / Q.W.Fleming, J.M. Hoppelman. PMI, 1996. - 141 p.

108. Gomes, C.P. Distributed scheduling framework / C.P. Gomes, A. Tate, L. Thomas // Proceedings of the International Conference on Tools with Artificial Intelligence. Piscataway: IEEE Press, 1994. - pp. 49-55.

109. Iglesias, C.A. MIX: A general purpose multiagent architecture / C.A. Iglesias, J.C. Gonzalez, J.R. Velasco // Proceedings of the IJCAI'95 Workshop on Agent Theories, Architectures and Languages. Montreal: ACM Press, 1995. -P.216-224.

110. Jeon, H. Dynamic constraint management in collaborative design: PhD thesis / H. Jeon. Stanford: Stanford Univ., Dept. of Mechanical Engineering, 2000.

111. Kerzner, H. Project management: a systems approach to planning, scheduling and controlling / H.Kerzner. New York: John Wiley&Sons, 1998.

112. Khedro, T. A distributed problem-solving approach to collaborative facility engineering / T. Khedro // Advances in Engineering Software. Essex: Elsevier Applied Science, 1996. - pp. 243-252.

113. Konolige, K. A Representationalist Theory of Intention / K. Konolige, M. Pollack // Proc. of the 13th Int. Joint Conference on Artificial Intelligence. Chambery, France, 1993. -P.390-395.

114. Malone, T.W. Enterprise: a market like task scheduler for distributed computing environment / T.W.Malone, R.E.Fikes, M.T.Howard // The Ecology of Computation. Amsterdam: Elsevier Science BV, 1988. -pp. 177-205.

115. Morly, R. An Analysis of Plant Specific Dynamic Scheduler / R.Morly,

116. C.Schelberg // Proceedings of the NSF Workshop of Dynamic Scheduling. -Florida. -1993.

117. Neiman, D. Exploiting meta-level information in a distributed scheduling system / D.Neiman, D.Hildum, V.Lesser, T.Sandholm // Proceedings of the Twelfth National Conference on Artificial Intelligence. 1994. - pp. 394-400.

118. Neiman, D. A cooperative repair method for a distributed scheduling system /

119. D. Neiman, V. Lesser // Proceedings of the Third International Conference on Artificial Intelligence Planning Systems. Edinburg: AAAI, Menio Park, 1996.-pp. 166-173.

120. Oberlender, G.D. Project Management for Engineering and Construction / G.D.Oberlender. New York: McGraw-Hill, 1995.

121. O'Brien, W. An economic view of project coordination / W. O'Brien, M.A. Fisher, J.V. Jucker.- London: E&FN Spon, 2000. 13(5). - P.393-400.

122. Petrie, C. Agent-based engineering, the Web, and intelligence / C.Petrie / IEEE Expert. - 11(6). - 1996. - pp. 24-29.

123. Rasmussen, J. Distributed Decision-Making. Cognitive Models for Cooperative Work / J.Rasmussen, B.Brehmer, J.Leplat. New York: J.Wiley and Sons, 1991.

124. Rosenshein, J. Rules of Encounter: Designing Conventions for Automated Negociation Among Computers / J.Rosenshein, G.Zlotkin. Cambridge MA: MIT Press, 1994

125. Shoham, Y. A dynamic theory of incentives in multi-agent systems // Y. Shoham, K. Tanaka // Proceedings of the Fifteennth International Joint Conference on Artifical Intelligence, 1997. pp. 626-631.

126. Smith, R.G. The contract net protocol: high level communication and control in a distributed problem solver / R.G.Smith // IEEE Transaction on Computers. 1980. - pp. 1104-1113.

127. Sen, S. A formal study of distributed meeting scheduling / S.Sen, E.H.Durfee // Group Decision and Negotiation. Dordrecht: Kluwer Academic Publishers, 1998. - pp. 256-289.

128. Sycara, K. The RETSINA multiagent system: Towards integrating planning, execution and information gathering / K. Sycara, A. Pannu // Proceedings of the Second International Conference on Autonomous Agents. New York: ACM Press, 1998.-P. 350-351.

129. Tommelein, I.D. Coordinating specialists / I.D.Tommelein, G.Ballard // Technical Report, № 97-8. Berkeley: Univ. of Calif, 1997.

130. Weerasooriya. Design of a concurrent agent-oriented language / Weerasooriya, A.S.Rao, K.Ramamohanarao/ Melbourne: Australian Artificial Intelligence Institute, 1994

131. Wooldridge M. Formalizing the cooperative problem solving process / M. Wooldridge, N. Jennings // Proceedings of the Thirteenth International Workshop on Distributed Artificial Intelligence (IWDAI-94). Washington. -1994.-pp. 403-417.

132. Wooldridge M. Towards a Theory of Cooperative Problem Solving / M. Wooldridge, N. Jennings // Proceedings of the MAAMAW'94. Ed. by Y. Demazeau, J.-P. Muller and J. Perram. - London: ACM Press, 1994. -pp. 192-224.