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

На правах рукописи

ШИРЯЕВ Михаил Михаилович

ПОВЫШЕНИЕ ЭФФЕКТИВНОСТИ УПРАВЛЕНИЯ ПРОИЗВОДСТВЕННОЙ ДЕЯТЕЛЬНОСТЬЮ ПРОЕКТНОЙ ОРГАНИЗАЦИИ НА ОСНОВЕ ЭВОЛЮЦИОННЫХ АЛГОРИТМОВ ОПТИМИЗАЦИИ КАЛЕНДАРНО-СЕТЕВОГО ПЛАНИРОВАНИЯ

Специальность: 05.13.10 - Управление в социальных

и экономических системах

у ее

АВТОРЕФЕРАТ

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

Воронеж - 2009

003482228

Работа выполнена в ГОУ ВПО «Воронежский государственный университет»

Научный руководитель доктор физико-математических наук,

профессор

Шашкин Александр Иванович

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

Сумин Виктор Иванович;

кандидат физико-математических наук, доцент

Азарнова Татьяна Васильевна

Ведущая организация Институт проблем управления

им. В.А. Трапезникова Российской академии наук (г. Москва)

Защита состоится «20» ноября 2009 г. в 1400 часов в конференц-зале на заседании диссертационного совета Д 212.037.03 ГОУ ВПО «Воронежский государственный технический университет» по адресу: 394026, г. Воронеж, Московский просп., 14.

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

Автореферат разослан «£о » октября 2009 г.

Ученый секретарь диссертационного совета Сь**^" Родионов О.В.

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

Актуальность темы. По данным исследований аналитической компании The Standish Group при использовании традиционных методов управления проектами только 44% проектов завершаются вовремя. В среднем проекты занимают 222% от изначально запланированной длительности, 189% от начального бюджета, 70% проектов сокращают исходный объём работ проекта, 30% проектов закрываются досрочно. В условиях жёсткой конкуренции для предприятий становится критически важно использовать резервы роста производительности труда. Необходимость и возможность изменить ситуацию стали движущей силой данного научного исследования.

Проблемам управления проектами посвящено множество научных трудов, как уже ставших классическими, так и современных, созданных исследователями из разных стран. Над проблемами, которые исследуются в диссертации, работают современные российские учёные В.Н. Бурков, Д.А. Новиков, A.A. Воронин, P.M. Нижегородцев, И.И. Мазур, В.Д. Шапиро и др.

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

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

Диссертационная работа выполнена в рамках «Перечня приоритетных научно-технических проблем ОАО «Газпром» на 2006-2010 гг.», утвержденного Председателем Правления ОАО «Газпром» А.Б. Миллером 11.10.2005 г., и одного неосновных научных направлений ВГУ «Математическое моделирование, программное и информационное обеспечение, методы вычислительной и прикладной математики и их применение к фундаментальным исследованиям в естественных науках».

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

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

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

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

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

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

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

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

Методы исследования. При выполнении работы использованы методы системного анализа, теория нечётких множеств, теория графов, методы эволюционного моделирования, численные методы, методы оптимизации, методы объектно-ориентированного программирования, теория реляционных баз данных.

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

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

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

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

способ перехода от чётких (традиционных) вычислений в процессе управления проектами к нечётким, который учитывает фактор неопределённости при принятии решений и обеспечивает гибкость системы управления;

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

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

Результаты проведенных исследований применяются в деятельности ДО АО «Газпроектинжиниринг» (г. Воронеж, Ленинский проспект, 119).

Апробация работы. Основные положения диссертационной работы докладывались и обсуждались на следующих конференциях и семинарах: «Современные проблемы механики и прикладной математики» (Воронеж, 2004), VII конференции «Информационные технологии в проектировании» ОАО «Гипротюменнефтегаз» (Тюмень, 2007), семинарах в ГОУ ВПО «Воронежский государственный университет» (2004 - 2007), научно-практической конференции специалистов и учёных проектных организаций ОАО «Газпром» (Воронеж, 2006), VIII конкурсе профессионального мастерства по компьютерному проектированию и информационным технологиям ОАО «Газпром» (Санкт-Петербург, 2007).

Публикации. Основные результаты диссертации опубликованы в 7 научных работах, в том числе 2 - в изданиях, рекомендованных ВАК РФ. В работах, опубликованных в соавторстве и приведённых в конце автореферата, лично соискателю принадлежат следующие результаты: [1] -метод нечёткой оценки длительности выполнения плана работ; [2] - формат хранения данных в распределённых автоматизированных системах управления и алгоритмы обработки данных разработанного формата; [3] -генетический алгоритм генерации планов работ по проекту; [4] -

постановки задач составления планов работ на различных уровнях управления; [5] - алгоритм планирования проекта и учёта фактических трудозатрат; [6] - информационная модель системы управления проектно-изыскательскими работами.

Структура и объем работы. Диссертация состоит из введения, четырёх глав, заключения, списка литературы из 99 наименований, 4 приложений. Основная часть работы изложена на 153 страницах, содержит 22 рисунка, 8 таблиц.

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

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

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

1. Календарно-сетевое планирование и управление (КСПУ), использующее методы теории графов для построения и оптимизации сетевого графика проекта и распределения ресурсов.

2. «Методология» управления проектами, отражающая сложившуюся на сегодняшний день терминологию и успешный опыт реализации проектов.

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

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

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

""Определение" последовательности операций \

Стимулирование и контроль

III

Оперативное управление ]

Финансирование

{ Управление рисками )

Рис. ]. Решаемые в диссертации задачи

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

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

• в процессе планирования используются только трудовые ресурсы;

• дефицит в материальных (нетрудовых) ресурсах не испытывается;

• высокая сложность выполняемых работ, преимущественно, интеллектуальная деятельность;

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

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

Структура системы управления проектной организации включает в себя четыре уровня управления (рис. 2):

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

2. Уровень менеджеров проектов, на котором осуществляется руководство конкретными проектами.

3. Уровень руководителей структурных подразделений высшего и среднего уровня (например, отделов и секторов), на котором производится управление работой подчинённых подразделений.

Уровень руководителей структурных подразделений низшего уровня (например, групп), на котором производится управление конкретными исполнителями, входящими в состав подразделения.

Сущности Ущямчч. 1

Ж

Выбор М«?н»»д<«?ра

результаты а*апьиа

элгружа менеджеров

распреаепение рз^о' "о подразделениям высшсгс уэояик (омегам)

I

руководитель подгаллвлвимя высшего нгм4 среднего уровня

I

руководитель подразделения низшего разделение работ ив

мдачя

яаг руэм ислопии ? в пей. рабочий напемшрь.

статистика работоспособности

Рис. 2. Структура системы управления проектной организации

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

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

{Р" 61, N, где N - количество планов работ в составе композиции.

В общем случае Р" - это трёхмерная матрица размерности Т" х х Е\ где Г" - количество задач, <2" - количество отрезков времени, Е" - доступное количество трудовых ресурсов в плане п. Элемент матрицы р к е /?+ задаёт согласно плану п загрузку трудового ресурса к по задаче / в момент времени ].

Выполняются следующие ограничения:

1. Ограничение по загрузке ресурса на одну задачу на заданном отрезке времени: 0 <,р"1]к <К, где К е - коэффициент допустимой перегрузки ресурсов.

2. Ограничение по суммарной загрузке ресурса на заданном отрезке Г г

времени: у/ е 1,0", V* е 1,£"

3. Зависимость задач по последовательности выполнения:

>0,Р;!к >ооз<, =1,

где £>"={с/"Л.,,} - матрица зависимостей задач в плане /7 размерности

Т" х тп.

4. Ограничение количества отрезков времени в плане работ: \/г', у е 1, /V Р'PJ Q, <Q'. Запись Р' с /^означает, что план / является частью декомпозиции плана_/.

5. Условие завершения задач проекта:

Уге[1,Г]

/с;,

у

, где функция у определяет долю задачи г,

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

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

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

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

Постановка задачи формулируется в рамках следующих предположений:

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

• задан набор исполнителей, каждый из которых имеет индивидуальное расписание рабочего времени, а также известны длительности, за которые исполнители могут выполнить задачи;

• время дискретно и представляет собой множество неделимых отрезков;

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

Требуется найти матрицу плана работ Р = {р ,,■}: / (Р)-» шах, где элемент матрицы ропределяет исполнителя, выполняющего задачу /' на отрезке времени ], / - целевая функция, а точнее, в контексте алгоритма решения, функция приспособленности. На матрицу Р действует система ограничений, налагаемая математической моделью.

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

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

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

Задача 0 ' Исп. 0 • Нет исп.

Задача 1 Нет исп. Исп 3 • Исп. 4 | Нет исп.

Задача 2 Исп. 4 Нет исп.

Задача 3 Нет исп. Исп.О | Исл 4 Нет исп.

Задача 4 Нет исп Исп. 1> ■ Нет исп.

Задача 5 Нет исп. Исп. 0 Нет исп.

Задача В Нет исп. • Исп. 2 | Нет исп

Задача 7 Нет исп. Исп! 3- | Нет ж

Задача 8 < ' , иел, 1 Нет исп.

Задача 9 Нет исп. |Исп. 3 , | Нет исп

О 0-1

Рис. 3. Выходные данные задачи

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

( Начало

Рис. 4. Общая структура генетического алгоритма

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

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

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

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

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

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

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

Для оценки приспособленности хромосом, представляющих собой план работ, и формирования нового поколения популяции необходимо:

1. Вычислить длительность работы над проектом в виде гауссова

нечёткого числа.

2. Определить операцию сравнения нечётких чисел, выполняющую

выбор наилучшего решения.

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

выполнение задач. Значения трудозатрат - это результат статистических и экспертных опенок, который формализуются с использованием нечётких чисел. Элементы матрицы трудозатрат IV задаются в виде гауссовых нечётких чисел.

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

1. Дуга, обозначающая выполнение задачи. Направление дуги - от вершины начала задачи к вершине её окончания. Вес дуги - это длительность выполнения задачи.

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

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

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

При использовании нечётких чисел необходимо определить операцию, которая производит их сравнение. Рассмотрим величину

где р(у) = е "7 - функция принадлежности нечёткого числа, defuz -процедура дефазификации, с1е/ш(ц) - чёткое (числовое) значение, которое ставится в соответствие нечёткому числу с функцией принадлежности /г с помощью процедуры Ле/иг.

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

Интегралы, необходимые для вычисления р{х), вычисляются путём сведения их к известной функции Лапласа Ф(х).

Выполнив замену _]_ _ ~ а , получим _ 1 _ фГ Л{х-а)

р(х) = +-= Р(йе/иг({1) > х),

2

<т

Функция р(х) является непрерывно-дифференцируемой, убывающей р(а) = —, lim р{х) = 1, lim р(х) = 0.

2 -V—> '

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

В наших обозначениях это приводит к необходимости решить два уравнения: рА{х) = р и рв{х) = р, где рл и рв - функции вероятности для сравниваемых гауссовых чисел Ли В, определённые по указанной выше формуле, р - вероятность, которая является параметром. Пусть хА и хв -решения соответствующих уравнений. Тогда предпочтение отдаётся тому нечёткому числу (т.е. той задаче), для которого решение соответствующего уравнения является наименьшим, т.е.

A>Box'a<x'b, äääx'A : рл(,г*) = р,х'в:рв(х'в) = р.

По смыслу параметр р - это уровень риска, на который готов пойти руководитель при выборе задачи, длительность которой будет меньше.

Функция Лапласа не выражается через элементарные функции, поэтому для решения уравнений рА(х) = р и Рв(х) = Р следует использовать численные методы.

На рис. 5 показан пример выбора из двух нечётких чисел А ~ (3, 1), В = (2, 4), параметр р = О,1. Решения соответствующих уравнений хл —3,88 и хв =5,72. Так как х/ < хв', то результатом выбора является число А.

0.1- \ 1 о.„- \ I с,- \\

оз--

\\

0.3- ■ \ \

Чч

1-1-1-1-1--1-1''.......-I—'^Т-'-т 1-1 х

-8-6-4-2 0 3 4 6 8 10 13

Рис. 5. Выбор из двух нечётких чисел

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

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

Рассматривается применимость различных механизмов распределения ресурсов между проектами, разработанных Д.А. Новиковым, для использования в иерархической системе управления:

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

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

3. Механизм трансфертных (внутрифирменных) цен, определяющих стоимость использования менеджером проекта единицы ресурса.

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

Четвёртая глава посвящена созданию информационного и программного обеспечения автоматизированной Системы управления проектами (Системы УП), описывает процесс её внедрения у заказчика.

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

Основные функции создаваемой системы:

• ведение календарных планов работ по проектам (графиков);

• сбор данных по трудозатратам исполнителей, обеспечивающий приём ежедневных индивидуальных отчётов в соответствии с перечнем назначенных каждому исполнителю задач;

• накопление статистической информации для формирования нормативов трудозатрат по видам работ;

• управление портфелем проектов (средствами Microsoft Project);

• предоставление информационной среды для взаимодействия участников проектов;

• ведение корпоративных справочников (например, справочников проектов, ресурсов, типов работ).

Архитектура программных модулей Системы УП в укрупнённом виде представлена на рис. 6.

'ЛеЬ-ирилсмени« Сис'чмы управления проект аыи

Мн гиьоп ОМк-.е рго)вс1

Спужбз расчётов

Ртс;ес1 5ег\-ег 1п1йНасе

Служба синхронизации

Рис. 6. Архитектура программных модулей Системы УП

ГИП инициирует новый проект, по которому договор не подписан

ГИП определяет основные задачи, отделов-исполнителей, отделов-технологов, при необходимости собрав совещание для уточнения

ГИП выдаёт задание отделам на сбор недостающих данных, детализацию задач, их связей, предварительную оценку трудоёмкости и сроков

ГИП составляет календарный план к договору на основе сметы ПИР (определяет сроки)

ДО проверяет сметы. - выполненные отделами, разрабатывает сводную смету ПИР

Отделы-технологи, испопьэуя предварительные оценки, создают сметы ПИР, передают эти данные в договорной отдел (ДО)

ДО вводит в КАСУПИ договор, его стадии, этапы, доп. соглашения, которые автоматически импортируются в Систему УП

Подписание договора с заказчиком

ГИП распределяет объемы и ■ трудоёмкости по отделам, уточняя ил впоследствии

Ход выполнения проекта

Ежедневный ввод в Систему УП исполнителями фактических трудозатрат с привязкой к задачам

&аод и корректировка оперативных планов работ руководителями низших уровней (нач. гр., сект)

Отслеживание хода работ ГИПом средствами Системы УП

Обмен необходимой для работы информацией средствами Системы УП и системы ЭДО (электронного документооборота)

Ежемесячный ввод в КАСУПИ отделами-исполнителями отчетов по трудоза тратам, которые закрываются ГИПами; возможен импорт этих данных в Систему УП

Контроль сроков выполнения проекта ПЭО (плановая и диспетчерская группы) средствами Системы УП и КАСУПИ

Рис. 7. Технология управления проектами у заказчика системы

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

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

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

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

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

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

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

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

5. Полученные в работе теоретические положения математического и информационного обеспечения послужили основой для построения комплексной автоматизированной системы управления производственной деятельностью проектной организации, компоненты которой внедрены в промышленную эксплуатацию в ДОАО «Газпроектинжиниринг». Экономический эффект от использования результатов научного исследования согласно расчёту Планово-экономического отдела ДОАО «Газпроектинжиниринг» составляет 270 ООО рублей в год.

Основные результаты диссертации опубликованы в следующих

работах:

Публикации в изданиях, рекомендованных ВАК РФ:

1. Шашкин А.И. Календарное планирование работ по проекту на основе нечётких исходных данных / А.И. Шашкин, М.М. Ширяев // Вестник СамГУ - Естественнонаучная серия. - Самара, 2008. - №3 (62). - С. 208216.

2. Шашкин А.И. Разработка формата хранения данных в распределённых автоматизированных системах диспетчерского управления / А.И. Шашкин, М.М. Ширяев // Вестник ВГУ. Сер.: Системный анализ и информационные технологии. - Воронеж, 2006. -№1. -С. 159-163.

Статьи и материалы конференций:

3. Шашкин А.И. Автоматизированное составление плана работ по проекту на основе генетического алгоритма управления / А.И. Шашкин, М.М. Ширяев // Современные проблемы механики и прикладной математики: сб. тр. Междунар. школы-семинара. - Воронеж: Научная книга, 2007,-4.2.-С. 125-134.

4. Шашкин А.И. Особенности автоматизации составления плана работ по проекту на различных уровнях управления / А.И. Шашкин, М.М. Ширяев // Вестник ВГУ. Сер.: Системный анализ и информационные технологии. - Воронеж, 2008. -№1. - С. 40-43.

5.Шашкин А.И. Подсистема учёта фактических трудозатрат по исполнителям как один из основных компонентов системы управления проектами предприятия / А.И. Шашкин, М.М. Ширяев // Актуальные проблемы прикладной математики, информатики и механики: сб. тр. Междунар. конф. - Воронеж: ВГУ, 2009. Ч. 2. - С. 254-256.

6. Шашкин А.И. Разработка программного комплекса для автоматизации управления проектно-изыскательскими работами с использованием теории нечётких множеств / А.И. Шашкин, М.М. Ширяев // Чернозёмный альманах научных исследований. Сер.: Прикладная математика и информатика. - Воронеж: ООО «Альбион», 2007. - №2. - С. 3-8.

7. Ширяев М.М. Разработка программного комплекса для

составления учебных расписаний с элементами автоматического контроля / М.М. Ширяев // Современные проблемы механики и прикладной математики: сб. тр. Междунар. школы-семинара. - Воронеж: ВГУ, 2004. -

Подписано в печать 12.10.2009. Формат 60x84/16. Бумага для множительных аппаратов. Усл. печ. л. 1,0. Тираж 90 экз. Заказ

ГОУ ВПО «Воронежский государственный технический университет» 394026 Воронеж, Московский просп., 14

С. 534-535.

Список принятых сокращений.

Введение.

1. Современное состояние теории и практики управления проектами.

1.1. Динамика исторического развития научного подхода к управлению проектами.

1.2. Модели и методы, применяемые для решения задач управления проектами.

1.3. Анализ существующих программных инструментов для управления проектами.

Цели и задачи исследования.

Выводы первой главы.

2. Математическая модель системы управления производственной деятельностью.

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

2.1.1. Понятие иерархической модели системы управления.

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

2.2. Мониторинг производственной деятельности.

2.2.1. Виды информации, получаемой в процессе мониторинга.

2.2.2. Показатели эффективности управления.

2.3. Математическая модель системы, композиция иерархически связанных планов работ.

2.4. Область применения разработанных моделей.

Выводы второй главы.

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

3.1. Задача составления и оперативной корректировки плана работ на уровне руководителей подразделений низшего уровня.

3.1.1. Постановка задачи.

3.1.2. Входные данные задачи.

3.1.3. Выходные данные задачи.

3.1.4. Алгоритм решения задачи.

3.1.5. Эксперимент.

3.1.6. Оперативная корректировка плана работ.

3.1.7. Развитие алгоритма.

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

3.2.1. Постановка задачи.

3.2.2. Входные данные задачи.

3.2.3. Выходные данные задачи.

3.2.4. Алгоритм решения задачи.

3.3. Задача составления и оперативной корректировки плана работ на уровне менеджера проекта.

3.3.1. Постановка задачи.

3.3.2. Входные данные задачи.

3.3.3. Выходные данные задачи.

3.3.4. Алгоритм решения задачи.

3.4. Переход к нечётким вычислениям в задачах составления и корректировки планов работ.

3.5. Задача управления портфелем проектов на уровне руководства предприятия.

3.5.1. Структура процесса управления портфелем проектов.

3.5.2. Описание модели распределения ресурсов между проектами портфеля.

3.5.3. Централизованная схема распределения ресурсов.

3.5.4. Распределённый контроль, согласование интересов.

3.5.5. Трансфертные цены.

Выводы третьей главы.

4. Программная реализация и внедрение.

4.1. Общие сведения.

4.2. Цели создания Системы управления проектами.

4.3. Современное состояние управления проектами в автоматизируемой организации.

4.4. Информационная модель Системы управления проектами.

4.4.1. Состав информационной модели системы.

4.4.2. Основные функции системы.

4.4.3. Задачи, решаемые в ходе реализации системы.

4.4.4. Технология работы системы.

4.4.5. Архитектура системы.

4.4.6. Структура данных, обрабатываемых системой.

4.5. Внедрение Системы управления проектами.

4.6. Риски и перспективы развития Системы управления проектами

Выводы четвёртой главы.

Актуальность работы

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

По данным исследований аналитической компании The Standish Group при использовании традиционных методов управления проектами только 44 % проектов завершаются вовремя. В среднем проекты занимают 222 % от изначально запланированной длительности, 189 % от начального бюджета, 70 % проектов сокращают исходный объём работ проекта, 30 % проектов закрываются досрочно. В условиях жёсткой конкуренции для предприятий становится критически важно использовать резервы роста производительности труда. Необходимость и возможность изменить ситуацию стали движущей силой данного научного исследования.

Проблемам управления проектами посвящено множество научных трудов, как уже ставших классическими, так и современных, созданных исследователями из разных стран. В России теоретическими и прикладными задачами управления проектами занимается Институт проблем управления имени В.А. Трапезникова Российской академии наук. Над проблемами, которые исследуются в диссертации, работают современные российские учёные Новиков Д.А., Воронин A.A., Нижегородцев P.M., Мазур И.И., Шапиро В.Д. и др.

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

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

Диссертационная работа выполнена* в рамках «Перечня* приоритетных научно-технических проблем ОАО «Газпром» на 2006-2010 г.г.», утвержденного Председателем Правления. ОАО «Газпром» А.Б. Миллером 11.10.2005 г., и одного из основных научных направлений ВГУ «Математическое моделирование, программное и информационное обеспечение, методы вычислительной и прикладной математики и их применение к фундаментальным исследованиям в естественных науках».

Цель работы

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

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

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

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

3. Создать алгоритмы составления* и оперативной/корректировки планов работ по проектам на различных уровнях управления. Предусмотреть влияние фактора неопределённости при планировании.

4". Разработать»информационную модель системы управления проектами, используя, современные стандарты и методы проектирования информационных систем.

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

Методы, исследования

При выполнении работы использованы методы системного анализа, теория нечётких множеств, теория графов, численные* методы, методы оптимизации, методы объектно-ориентированного программирования, теория реляционных баз данных.

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

1) математическая модель иерархической, системы управления производственной деятельностью проектной организации, отличающаяся отсутствием жёсткой связи работ в составе декомпозиции-и* обеспечивающая стабильность взаимосвязанных планов работ при выполнении их изменений;

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

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

4) способ перехода от чётких (традиционных) вычислений в процессе управления, проектами« к нечётким, который учитывает фактор неопределённости при принятии решений и обеспечивает гибкость системы управления;

5) информационная модель системы, которая позволяет формализовать процессы управления исследуемой- проектной организации и является основой для построения комплексной, автоматизированной' системы управления производственной деятельностью.

Практическая значимость.работы

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

Результаты проведенных исследований применяются в деятельности ДО АО «Газпроектинжиниринг» (г. Воронеж, Ленинский'проспект, 119).

Апробация работы

Основные положения диссертационной работы докладывались и обсуждались на следующих конференциях, семинарах и др. научных мероприятиях: на конференции «Современные проблемы механики и прикладной математики» (г. Воронеж, 2004), на У1Г конференции «Информационные технологии в. проектировании»

ОАО «Гипротюменнефтегаз» (г. Тюмень, 2007), на семинарах в Воронежском государственном университете (г. Воронеж, 2004 - 2007), на научно-практической конференции специалистов и учёных проектных организаций ОАО «Газпром» (г. Воронеж, 2006), на VIII конкурсе профессионального мастерства по* компьютерному проектированию и информационным технологиям ОАО «Газпром» (г. Санкт-Петербург, 2007).

Публикации

Основные результаты диссертации опубликованы в- 7 печатных работах, в том числе 2 - из списка' изданий, рекомендованных ВАК РФ. В работах, опубликованных в соавторстве, лично соискателю* принадлежат следующие результаты: в [87] - генетический алгоритм генерации планов работ по проекту; в [88] - метод нечёткой оценки длительности выполнения плана работ; в [89] - постановки задач составления планов работ на различных уровнях управления; в [90] - алгоритм планирования проекта и учёта фактических трудозатрат; в [91] — формат хранения данных в распределённых автоматизированных системах управления и« алгоритмы обработки данных разработанного формата; в [92] - информационная модель системы управления проектно-изыскательскими работами.

Структура и объем работы

Диссертация состоит из введения, четырёх глав с выводами, заключения, списка литературы, четырёх приложений. Работа изложена на 153 страницах, содержит 22 рисунка, 8 таблиц. Список литературы включает 99 наименований.

Выводы четвёртой главы

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

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

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

3. Разработана архитектура информационной системы.

4. Разработана модель данных информационной системы.

Заключение

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

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

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

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

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

5. Полученные в работе теоретические положения математического и информационного обеспечения явились основой для построения комплексной автоматизированной системы управления производственной деятельностью проектной организации, компоненты которой в настоящее время внедрены в эксплуатацию в ДОАО «Газпроектинжиниринг». Экономический эффект от использования результатов научного исследования согласно расчётам специалистов Планово-экономического отдела

ДОАО «Газпроектинжиниринг» составляет 270 ООО рублей в год.

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

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

1. Балашов В.Г. Механизмы управления организационными проектами / В.Г. Балашов, А.Ю. Заложнев, A.A. Иващенко, Д.А. Новиков. — М.: ИЛУ РАН, 2003.-84 с.

2. Баркалов С.А. Модели и методы распределения ресурсов в управлении проектами / С.А. Баркалов, И.В. Буркова, В.Н. Колпачев, A.M. Потапенко. М.: ИПУ РАН, 2004. 85 с.

3. Баркалов С.А. Модели и механизмы в управлении организационными системами / С.А. Баркалов, В.Н. Бурков, Д.А. Новиков, H.A. Шульженко. М.: Издательство «Тульский полиграфист», 2003. Т. 1. -560 е., Т. 2. - 380 е., Т. 3. - 205 с.

4. Беллман Р. Принятие решений в расплывчатых условиях. Вопросы анализа и процедуры принятия решений. Пер. с англ. / Р. Беллман, JI. Заде. М. : Мир, 1976.

5. Берж К. Теория графов и её применения / К. Берж. М.: Иностранная литература, 1962. - 319 с.

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

7. Бурков В.Н. Как управлять организациями / В.Н. Бурков, Д.А. Новиков. М.: Синтег, 2004. - 400 с.

8. Бурков В.Н. Как управлять проектами / В.Н. Бурков, Д.А. Новиков. — М.: Синтег, 1997.- 188 с.

9. Бурков В.Н. Механизмы функционирования организационных систем / В.Н. Бурков, В.В. Кондратьев. М.: Наука, 1981. - 384 с.

10. Ю.Бурков В.Н. Модели и механизмы теории активных систем в управлении качеством подготовки специалистов / В.Н. Бурков, Д.А. Новиков. М.: ИЦ, 1998. - 158 с.

11. П.Бурков В.Н. Основы математической теории активных систем / В.Н. Бурков. М.: Наука, 1977. - 255 с.

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

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

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

15. Бусленко Н.П. Моделирование сложных систем / Н.П. Бусленко. М.: Наука, 1978.-399 с.

16. Буч Г. Язык UML. Руководство пользователя: Пер. с англ. / Г. Буч, Д. Рамбо, А. Джекобсон М.: ДМК, 2000 - 432 е.: ил.

17. Вагнер Г. Основы исследования операций / Г. Вагнер. М.: Мир, 1972. Т. 1.-335 е., Т. 2.-488 е., Т.3.-501 с.

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

19. Воронин A.A. Оптимальные иерархические структуры / A.A. Воронин, С.П. Мишин. М.: ИПУ РАН, 2003. - 210 с.

20. Вороновский Г.К. Генетические алгоритмы, искусственные нейронные сети и проблемы виртуальной реальности / Г.К. Вороновский, К.В. Махотило, С.Н. Петрашев, С.А. Сергеев. -X.: ОСНОВА, 1997. 112 с.

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

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

23. Гламаздин Е.С. Механизмы управления корпоративными программами: информационные системы и математические модели /

24. Е.С. Гламаздин, Д.А. Новиков, A.B. Цветков. М.: Спутник, 2003. — 159 с.

25. Гламаздин Е.С. Управление корпоративными программами: информационные системы и математические модели / Е.С. Гламаздин, Д.А. Новиков, A.B. Цветков. М.: ИЛУ РАН, 2003. 159 с.

26. Горелик В.А. Анализ конфликтных ситуаций в системах управления / В.А. Горелик, М.А. Горелов, А.Ф. Кононенко. М.: Радио и связь, 1991.-288 с.

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

28. Губко М.В. Теория игр в управлении организационными системами / М.В. Губко, Д.А. Новиков. М.: Синтег, 2002. - 148 с.

29. ГОСТ 34.003-90. Информационная технология. Комплекс стандартов на автоматизированные системы. Термины и определения.

30. ГОСТ 34.201-89. Информационная технология. Комплекс стандартов на автоматизированные системы. Виды, комплектность и обозначение документов при создании автоматизированных систем.

31. ГОСТ 34.601-90. Информационная технология. Комплекс стандартов на автоматизированные системы. Автоматизированные системы. Стадии создания.

32. ГОСТ 34.602-89. Информационная технология. Комплекс стандартов на автоматизированные системы. Техническое задание на создание автоматизированной системы.

33. Дюбуа Д. Теория возможностей. Приложение к представлению знаний в информатике / Д. Дюбуа, А. Прад. М.: Радио и связь, 1990. - 288 с.

34. Емеличев В.А. Лекции по теории графов / В.А. Емеличев, О.И. Мельников, В.И. Сарванов, Р.И. Тышкевич. М.: Наука, 1990. - 384 с.

35. Емельянов B.B. Теория и практика эволюционного моделирования / В.В. Емельянов, В.В. Курейчик, В.М. Курейчик. М.: ФИЗМАТЛИТ, 2003.-432 с.35.3аложнев А.Ю. Модели и методы внутрифирменного управления / А.Ю. Заложнев. М.: Сторм-Медиа, 2004. - 320 с.

36. Калянов Т.Н. CASE-технологии. Консалтинг при автоматизации бизнес-процессов / Т.Н. Калянов. М.: Горячая линия - Телеком, 2000. - 320 е., ил.

37. Караваев А.П. Модели и методы управления составом активных систем / А.П. Караваев. М.: ИПУ РАН, 2003. - 151 с.

38. Касьянов В.Н. Графы в программировании: обработка, визуализация и применение / В.Н. Касьянов, В.А. Евстигнеев. СПб.: БХВ-Петербуг, 2003.- 1104 е.: ил.

39. Колосова Е.В. Методика освоенного объема в оперативном управлении проектами / Е.В. Колосова, Д.А. Новиков, A.B. Цветков. М.: Апостроф, 2001. - 156 с.

40. Конноли Т. Базы данных. Проектирование, реализация, и сопровождение. Теория и практика. 3-е издание / Т. Конноли, К. Берг;. Пер. с англ. М.: Издательский дом «Вильяме», 2003 - 1440 е.: ил.

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

42. Коргин H.A. Механизмы обмена в активных системах / H.A. Коргин. -М.: ИПУ РАН, 2003. 126 с.

43. Кочиева Т.Б. Базовые системы стимулирования / Т.Б. Кочиева, Д.А. Новиков. М.: Апостроф, 2000. - 108 с.

44. Кристофидес Н. Теория графов. Алгоритмический подход / Н. Кристофидес; Пер. с англ. Э.В. Вершкова, И.В. Коновальцева под ред. Г.П. Гаврилова. М.: Мир, 1978.-432 с.

45. V 45.Кукушкин Н.С. Теория неантагонистических игр / Н.С. Кукушкин, В.В.

46. Морозов. М.: МГУ, 1984. - 104 с.

47. Ланне A.A. Многокритериальная оптимизация / A.A. Ланне, Д.А. Улахович. Л.: ВАС, 1984. - 94 с.

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

49. Мазур И.И. Управление проектами: Учебное пособие / И.И. Мазур, В.Д. Шапиро, Н.Г. Ольдерогге. 2-е изд. - М.: Омега-Л, 2004. - 664 с.

50. Матвеев A.A. Модели и методы управления портфелями проектов / A.A. Матвеев, Д.А. Новиков, A.B. Цветков. М.: ПМСОФТ, 2005. -206 с.

51. Мейер Д. Теория реляционных баз данных: Пер. с англ. / Д. Мейер. — М.: Мир, 1987. 608 с.

52. Мишин С.П. Оптимальные иерархии управления в социально-экономических системах / С.П. Мишин. М.: ПМСОФТ, 2004. - 207 с.

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

54. Нейман Д. Теория игр и экономическое поведение / Д. Нейман, О. Моргенштерн. -М.: Наука, 1970. 708 с.

55. Новиков Д.А. Активный прогноз / Д.А. Новиков, А.Г. Чхартишвили. -М.: ИПУ РАН, 2002. 101 с.

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

57. Новиков ДА. Курс теории активных систем / Д.А. Новиков, С.Н. Петраков. -М.: Синтег, 1999. 108 с.

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

59. Новиков Д.А. Механизмы функционирования организационных систем с распределенным контролем / Д.А. Новиков, A.B. Цветков. М.: ИПУ РАН, 2001.- 118 с.

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

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

62. Новиков Д.А. Обобщенные решения задач стимулирования в активных системах / Д.А. Новиков. М.: ИПУ РАН, 1998. - 68 с.

63. Новиков Д.А. Прикладные модели информационного управления / Д.А. Новиков, А.Г. Чхартишвили. М.: ИПУ РАН, 2004. - 130 с.

64. Новиков Д.А. Рефлексивные игры / Д.А. Новиков, А.Г. Чхартишвили. — М.: Синтег, 2003.- 160 с.

65. Новиков Д.А. Сетевые структуры и организационные системы / Д.А. Новиков. М.: ИПУ РАН, 2003. - 102 с.

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

67. Новиков Д.А. Стимулирование в социально-экономических системах (базовые математические модели) / Д.А. Новиков. М.: ИПУ РАН, 1998.-216 с.

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

69. Новиков Д.А. Теория управления организационными системами: вводный курс / Д.А. Новиков. М.: ИПУ РАН, 2004. - 81 с.

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

71. Ope О. Теория графов / О. Ope. M.: Наука, 1968. - 352 с.

72. Орловский С.А. Проблемы принятия решений при нечеткой исходной информации / С.А. Орловский. М.: Наука, 1981. - 206 с.

73. Оуэн Г. Теория игр / Г. Оуэн. М.: Мир, 1971. - 230 с.

74. Петраков С.Н. Механизмы планирования в активных системах: неманипулируемость и множества диктаторства / С.Н. Петраков. — М.: ИПУ РАН, 2001.- 135 с.

75. Подиновский В.В. Паретооптимальные решения многокритериальных задач. / В.В. Подиновский, В.Д. Ногин. М.: Наука. Главная редакция физико-математической литературы, 1982. — 256 с.

76. Прикладные нечёткие системы: Пер. с япон. / К. Асаи, Д. Ватада, С. Иваи и др.; под редакцией Т. Тэрано, К. Асаи, М. Сугэно. М.: Мир, 1993.-368 е., ил.

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

78. Рамбо Дж. UML: специальный справочник / Дж. Рамбо,- А. Якобсон, Г. Буч. СПб: Питер, 2002 - 656 е.: ил.

79. Рыжков А.П. Элементы теории нечётких множеств и измерения нечёткости / А.П. Рыжков. М.: Диалог-МГУ, 1998. - 81 с.

80. Самарский A.A. Численные методы: Учеб. пособие для вузов / A.A. Самарский, A.B. Гулин. М.: Наука. Гл. ред. физ-мат. лит., 1989. -432 с.

81. Тарасов В.Б. Искусственная жизнь и нечеткие эволюционные системы основные теоретические подходы к построению интеллектуальных организаций // Известия АН. Сер.: Теория и системы управления. — 1998.-№5.-С. 12-23.

82. Тарасов В.Б. Новые стратегии реорганизации и автоматизации предприятий: на пути к интеллектуальным предприятиям // Новости искусственного интеллекта. — 1996: № 4. - С. 40-84.

83. Темплман Д. .NET Framework: Библиотека классов. Пер. с англ. / Д. Темплман, Д . Виттер. М.: КУДИЦ-ОБРАЗ, 2003: - 672 с.

84. Троелсен Э. С# и платформа .NET. Библиотека программиста / Э. Троелсен: СПб.: Питер; 2002 - 800 е.: ил.

85. Урман С. Oracle 9i. Программирование на языке PL/SQL / С. Урман; Пер. с англ. М.: Издательство «Лори», 2004. - 548 е.: ил.

86. Фаулер М. Архитектура корпоративных программных приложений / М. Фаулер; Пер. с англ. М.: Издательский дом «Вильяме», 2004 - 544 е.: ил.

87. Ширяев-М.М. Календарное планирование работ по проекту на основе нечётких исходных данных / А.И: Шашкин, М.М. Ширяев // Вестник СамГУ — Естественнонаучная серия. Самара; 2008. - №3" (62). - С. 208-216.1

88. Ширяев М.М. Особенности автоматизации составления плана работ по проекту на различных уровнях управления / А.И. Шашкин, М.М. Ширяев // Вестик ВГУ. Серия: системный анализ и информационные технологии. Воронеж, 2008. - №1. - С. 40-43.

89. Ширяев М.М. Разработка формата хранения данных в распределённых автоматизированных системах диспетчерского управления / А.И. Шашкин, М.М. Ширяев // Вестик ВГУ. Серия: системный анализ и информационные технологии. Воронеж, 2006. — №1. - С. 159-163.

90. Щепкин A.B. Механизмы внутрифирменного управления / A.B. Щепкин. М.: ИПУ РАН, 2001. - 80 с.

91. Шумский A.A. Системный анализ в защите информации: учеб. пособие для студентов вузов, обучающихся по специальностям в области информационной безопасности / A.A. Шумский, A.A. Шелупанов. М: Гелиос АРВ, 2005. 224 с.

92. Якобсон А. Унифицированный процесс разработки программного обеспечения / А. Якобсон, Г. Буч, Дж. Рамбо. СПб.: Питер, 2002. -496 е.: ил.

93. Myerson R.B. Game theory: analysis of conflict / R.B. Myerson. London: Harvard Univ. Press, 1991.-568 p.

94. Xu R., Li C. Multidimensional least-squares fitting with fuzzy model, Fuzzy sets and Systems, 2001.

95. Zadeh L.A. Fuzzy sets, Information and Control, 1965.1. Количество задач : 10

96. Количество исполнителей : 5 Количество отрезков времени : 243

97. Зависимости задач (10 шт.)з\з| 00 0 0 0 0 0 0 0 0 01 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 0 0 01 1 1 0 0 0 0 0 0 00 0 0 1 0 0 0 0 0 00 0 0 1 0 0 0 0 0 00 1 0 1 0 0 0 0 0 00 0 0 1 0 0 0 0 0 00 0 0 0 0 0 0 0 0 00 0 0 0 0 0 0 1 0 0

98. Выходные исполнителей (243 * 20% = 48 шт.)и\в| 0 10 20 30 40 50 60 70 80 90 100 110 1201.==—=====Х===Х========Х=======—=========Х==Х======ХХ==================ХХХ====Х=====ХХ=ХХ====Х==Х=—ххх======х==х==х======х

99. Решения от 04.05.2008 13:21:161. Номер поколения : 0

100. Средняя приспособленность : 162,70

101. Решения от 04.05. 2008 13:21: 171. Номер поколения 10

102. Средняя приспособленность : 194,10

103. Решение 1 ID = 212, приспособленность = 195,00, продолжительность = 49, тип генерации плана BestEmpTillHoliday, оператор Crossoverз\в| 0 10 20 30 40 0| 0 0 0 0 0 . . .

104. Диаграмма вариантов использования

105. Система календарно-сетевого планирования

106. Распред. задач по сотрудникам1. Топ-менеджерехй гк18»1. Менеджер проекта

107. Запрос статистических данных

108. Рук. подр, низ. уровня Рук. подр. вью. или сред, уровняа Я9! тав-о ¿3та о2 N