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

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

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

Мнхальцова Елена Викторовна

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

Специальность 08.00.13 - Математические и инструментальные методы

экономики

Автореферат

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

Москва - 2009

003468877

003468877

Работа выполнена в Московском государственном университете экономики, статистики и информатики (МЭСИ) на кафедре Прикладной математики.

Научный руководитель: кандидат технических наук, доцент

Мастяева Ирина Николаевна

доктор экономических наук, профессор Официальные оппоненты: Уринцов Аркадий Ильич

кандидат экономических наук Денисов Денис Владимирович

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

Всероссийский заочный финансово-экономический институт

Защита диссертации состоится « 3 » июня 2009 г. в 14 часов на заседании Диссертационного совета Д 212.151.01 в Московском государственном университете экономики, статистики и информатики по адресу: 119501, Москва, ул. Нежинская, д. 7.

С диссертацией можно ознакомиться в библиотеке Московского государственного университета экономики, статистики и информатики.

Автореферат разослан » а^/о^^? 2009 г.

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

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

Мастяева И.Н.

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

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

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

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

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

Вышесказанное определило выбор темы и актуальность направления исследования.

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

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

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

• Проведение анализа существующих моделей ресурсно-стоимостного и календарного планирования и исследование их недостатков с точки зрения управления проектами;

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

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

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

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

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

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

• Оценка эффективности предложенного метода распределения работ по сравнению с рядом существующих методов;

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

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

.Теоретическая и методологическая основа исследования. Исследование основано на трудах отечественных и зарубежных ученых:

- в области управления проектами: Родни Тернер, И.И. Мазур, Р. Ньютон, В.Д. Шапиро, Дж. Филлипс, С.А. Думлер, А.В. Речкалов и др.;

- в области процессного подхода к управлению: В.Г. Елиферов, М.В. Головко, A.B. Скубко, В.В. Репин, А.Д. Шадрин и др.;

- в области организации обработки информации и информационных систем: Д. Васкевич, С.А. Волчков, В.М. Глушков, Г.Г. Куликов, С.Б. Кутыркин, А.Г. Мамиконов, И.Ю. Юсупов и др.;

- в области математического моделирования и решения задач оптимизации: С.А. Баркапов, В.Н. Бурков, Д.К. Васильев, A.A. Воронов, Д.В. Красовский, Норенков И.П., М.Г. Фуругян, A.B. Цветков и др.

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

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

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

Предмет защиты составляют следующие положения и результаты, содержащие элементы научной новизны:

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

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

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

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

• Разработана система показателей эффективности процессов планирования и мониторинга проектной деятельности в

5

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

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

Разработанные положения позволяют:

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

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

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

• Сократить время на осуществление процессов мониторинга и планирования управления проектами;

• Доказать эффективность предложенного метода распределения работ и модели организации процессов планирования и мониторинга управления проектами.

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

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

Внедрение и апробация результатов работы. Отдельные положения и результаты данной диссертации обсуждались и получили положительную оценку на следующих научно-практических конференциях: Третий ежегодный научный форум «Роль бизнеса в трансформации российского общества - 2008» (г. Москва, 15-16 апреля 2008г.); Пятнадцатая всероссийская школа-коллоквиум по стохастическим методам и Девятый всероссийский симпозиум по прикладной и промышленной математике, осенняя сессия (г. Волгоград - г. Волжский, 5-11 октября 2008г.).

6

Методические и практические результаты данного исследования используются в работе отдела по разработке, сопровождению и безопасности информационных систем ООО «МТГ. Бизнес-решения».

Публикации. По результатам исследования опубликовано 6 работ, в том числе 2 работы в научных изданиях, рекомендованных ВАК. Общий объем публикаций составляет 1,5 пл.

Структура н объем работы. Диссертация состоит из введения, трех глав, заключения, общим объемом 133 страницы, включая 13 рисунков, 45 таблиц и библиографический список из 107 наименований.

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

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

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

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

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

средства для поддержки процессов управления.

Процессы проектной деятельности в области информационных технологий описывают стандарты и методологии управления проектами. Среди основных из них можно выделить: ISO, РМВОК, СММ, MSF, RUP, COBIT, ХР, ГОСТ 34 и другие. Данные стандарты и методологии описывают требования к управлению проектами, проектированию и внедрению информационных систем, охватывают все этапы жизненного цикла проекта и разработки программного продукта, описывают подходы к организации процессов управления проектами. Для определения качества процессов управления проектами в данном исследовании взяты за основу требования ISO 9001:2000, в частности организация процессов осуществлена на основании процессного подхода и цикла управления PDCA (планирование - осуществление - проверка - действие).

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

Среди современных программных средств поддержки управления проектами можно выделить следующие: Microsoft Project, Primavera, Welcom Software Technology, Globus Professional, Spider Project и Rational Software. Анализ перечисленных программных продуктов выявил следующие основные недостатки: отсутствие средств поддержки некоторых функций управления проектами, недостаточная детализация показателей состояния проекта и невозможность осуществления мониторинга эффективности управления проектами. Существующие программные продукты также не позволяют осуществлять оптимизацию планирования ресурсов для выполнения работ с учетом всех требуемых ограничений. Применение математических методов и моделей в управлении проектами встречается лишь в единичных случаях и направлено на решение отдельных задач. Выявленные недостатки в области управления проектами показывают, что необходимо разработать комплекс мероприятий и средств поддержки процессов управления проектами, направленных на повышение их эффективности.

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

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

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

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

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

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

YD(R.,T + \)

F(X(t))= Р, 1 , (1)

—»--->тах' (1J

J=1

где к такое, что V/ е [А +1, Г]: (/) = 0,

м- ZSpSpeclc-SpecImplle

^V^VoblZM*)--*;-1----' ()

^ресс ■ Speclmplie

е=1

i = 1 ,m,j~ 1 ,n,l,i и у - целые числа. При следующих ограничениях:

£ х,у (0 < Timelmplj, , / = 1, от, i 6 [fe 7], / и/- целые числа. (3)

£ Imp!, & MaxImpKRj) > (4)

'.»„«>0

/' = l,m,j = 1, я, / е f/ft 7], /, i иj - целые числа.

.у

Т ,,, J^SpSpea-SpecImpl^

ЕЕ^СО-^---<D{Ri,toyj- 1,л,У-1ЮЛое. (5)

JSpece-Speclmpl,e

(Г=1

£ £ дг,у (/) • PriceQmpl,) < 5(0» ' е fo 71 "елое. (6)

Xi/t) = 0 при следующих условиях: (7)

IV — £>(Л,,0

1J если Эр е 1,н: PoslR,n---J ■ > 0 >

Зр DuratioriR)

2) еслиЭе е 1,5:5рес1тр11г = 0,Брес^ = 1,

3) если Зс/ е Г, А: РгоЦтр1ы = 0, Рго]К(К1 ) = ;/,

4) если/г[Дя^Л,);Од^Л,)],

/ = 1,т,у = 1,я, ^ е [70, 7], /, / иу -целые числа.

> 0, /' = 1, т, у = 1,я, г е [4, 7], /, /' иу - целые числа. (8)

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

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

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

-» min > (9)

где k(Rj) такое, что у/ е [k(Rl) +1, Т] ■ хц (/) = 0 , / = 1, m, j = 1, п, /, / и} — целые числа.

k{Rj)<T 1,и,у-целое. (10)

При следующих ограничениях:

¿х цЦ)<Тте1тр1и = \,т, t z [t,„ T\,tui- целые числа. (11)

м

£ lmplt < MaxImpl{Rj)' (12)

1.x ,(!)>»

i = 1 ,m,j = 1 ,п, t е [t0, T\,t, inj- целые числа.

■V

ISpSpec, ■ Speclmpl,, ;= TT. , uejloe

J] Spece • Speclmpllc

(13)

£ fX (/) ■ Priceilmpl,) < S(t) ,tz[to,T\,t- целое. (14)

y=I (=1

= 0 при следующих условиях: (15)

11 — D(R,,t)

" DuratioriRj)

2) если Beel ,s: Speclmpl^ = 0, SpecR,e = 1,

3) еслиЭй' e :Projlmpliä = 0, ProjR{Rj) = d,

4) еслиt <DaieS(Rj), где

D{RJ,t) = D(RJ,tB)-ftfixll(z)-SpR!l' (16)

7=/„ / = 1

i = 1, /и, у = 1, n, t e [t„, T\,t,i И j - целые числа.

Xi/t) >0,i= 1 ,m,j = \,n,t e Л ,/' иу - целые числа. (17)

Целевая функция (9) представляет собой сумму штрафов по работам за каждый день просрочки их завершения. В предложенной вариации модели распределения работ Т должно быть достаточно велико для выполнения всех работ.

Таблица I

Используемые обозначения

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

X(t) = (XiJ(t)) Матрица распределения работ по исполнителям, в которой указано количество часов, затрачиваемое исполнителем 1тр1, на работу R/ в календарный день 1, 1 ~ 1, т, у = 1, п, ( е [(0, 7], где т - количество исполнителей, п - количество работ, 1, / и у - целые числа.

ProjR (Rj) Проект, которому принадлежит работа Rj, ) = 1, и,у'-целое.

Duration (Rj) Длительность выполнения работы R¡ в часах, у = \,п,} -целое.

D (Rj, t) Оставшаяся длительность выполнения работы Rj на момент времени / в часах,у = 1, п, / е {¡о, Т\ ,у и 1 - целые числа.

DateS (Rj) Дата начала выполнения работы у = 1, п ,у - целое.

DateF(Rj) Дата окончания выполнения работы У?,, у = 1, п ,у - целое.

Maxlmpl (Rj) Максимальное количество исполнителей, которое может быть назначено на выполнение работы у = 1, и,у-целое.

PoslR = (PoslRjP) Матрица последовательности выполнения работ \ 1; если работа Rj выполняется после работы Н/г [0, в противном случае у = 1 ,п,р = ],п,]ир- целые числа.

Proj = (Projj) Список проектов, с1= \,Ъ, где А - количество проектов, с1-целое.

Spec = (SpecJ Список специализаций, е~ 1,5, где 5 - количество специализаций, е - целое.

Impl = (Implj) Список исполнителей, г = 1,т , / -целое.

Price (lmplj) Стоимость часа работы исполнителя в час, г = 1, т , 1 -целое.

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

SpecR = (SpecRja) Матрица специализаций работ, SpecRje = {'>если роботе Rj назначена специализация Spect [О, в противном случае . j = \,п, е = l,s ,j и е - целые числа.

Speclmpl ~ (Speclmpl^ Матрица специализаций исполнителей, Speclmpl,е = jl, если исполнитель Impl, имеет специализацию Spec, [О, в противном случае i = 1, т, е - \,s ,i не - целые числа.

SpSpec — (SpSpecJ Матрица относительной скорости выполнения работ исполнителями в зависимости от специализации, г - 1, т , е = 1, s, i и е - целые числа.

Timelmpl — (Timelmplit) График работы исполнителей, / = 1, т , t е [t0, 7] , / и / -целые числа.

Projlmpl = (ProjlmplJ Матрица назначений исполнителей на проекты, / = \,т, d= \,h, / и d - целые числа.

C(Rj) Штраф за просрочку работы Rj за каждый календарный день,у = 1, п ,j - целое.

S(t) Доступный объем денежных средств на календарный день t,t е [t0,T\,t-целое.

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

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

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

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

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

Учет ограничений (7) и (15) предложенных моделей осуществляется с помощью проставления запретов на назначение работ исполнителям в матрице Х(1), учет остальных ограничений моделей осуществляется в процессе реализации метода.

Под распределением работ между исполнителями и составлением календарных планов работ понимается составление матрицы Х(0 с учетом ограничений. Так как распределение работ на каждую дату периода планирования зависит от параметров работ и исполнителей на данную дату, назначение работ исполнителям производится в соответствии с циклом: дата-работа-исполнитель. Работы распределяются исполнителям в

14

соответствии с их последовательностью назначения, определяемой на первом этапе реализации метода. В матрице ХО) на месте х,/?) фиксируется количество часов работы исполнителя /' для выполнения работы у на календарный день I. При этом происходит учет скорости выполнения работ исполнителями и перерасчет оставшейся длительности работ и количества свободных часов исполнителей на рассматриваемую дату.

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

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

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

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

4. Кроссинговер (скрещивание элементов) - для каждой родительской пары берется случайная строка / матрицы Х(г) (/

= 1,(Т-10)-т)- Все строки матрицы с индексами 1, ..., 1-1 нового решения

(потомка) заполняются элементами строк с теми же индексами матрицы

первой родительской особи. Остальные строки заполняются из матрицы

второй родительской особи. Для второго потомка делается наоборот -элементы 1.....1-1 берутся от второго родителя, а остальные - от первого.

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

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

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

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

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

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

Таблица 2

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

Показатель Формула расчета

Отклонение фактического времени выполнения работ от планируемого i £[*/"'(')-МО] гш г ■ 100%, где U ) SÉ*.« '«<» м ProjR(Rj) = Projd, d = YJi, i == T,m

Отклонение фактического бюджета проекта от планируемого T m YJ^limelmplJ"" ■ Price(Impl¡)

У^У\Т'те1тр1и ■ Price(Impl,)

Общее количество просроченных работ ÍR^J^K^0 ™ ¿í ' \DateF{R})<T

Количество просроченных работ от общего количества работ - _ ¡DrM(R,,T) > 0 У R„VJ = ],n:\ ' ¿i ' 1 DateF(R^T ^ (21)

% 1 [DateS (Р,)<Т

Отношение завершенности проекта по срокам к завершенности проекта по стоимости n f«cl r m ■ HD (Rr'n SÍX«- Priceilmpl,). ■ J'I '=0 ы lnno/ ■> ■ .

^Duration(R¡) SE*/""«■ Price(lmpl,) y=i 1=0.1=1 ■ гдеProjRiR,) = Projj, d = \,h, ¿/- целое

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

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

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

Третья глава «Реализация метода распределения работ» содержит практическую реализацию и анализ эффективности предложенного метода распределения работ и модели организации процессов планирования и мониторинга.

Практическая реализация метода распределения работ осуществлена для модели (1)-(8) без учета ограничения (6). Данное ограничение не было учтено вследствие того, что работа исполнителей оплачивается за каждый отработанный календарный день. Стоимость привлечения нетрудовых ресурсов в рамках практической модели не учитывалась.

Для определения последовательности работ были выделены следующие эвристики: 1 - Наименьшая длительность, 2 - Наибольшая длительность, 3 - Наименьшая дата начала, 4 - Наибольшая дата начала, 5 -Наименьшая дата окончания, 6 - Наибольшая дата окончания, 7 -Минимальное количество последующих работ, 8 - Максимальное количество последующих работ, 9 - Наибольшая важность.

Для выбора работы использовалось последовательно 3 эвристики: 2 любых сочетания эвристик 1-8 и эвристика 9. В процессе выбора работы сортировались по 3 указанным параметрам в порядке их приоритета. Аналогично для определения последовательности исполнителей были выделены следующие эвристики: 1 - Наименьшая скорость выполнения работы, 2 - Наибольшая скорость выполнения работы, 3 - Наименьший процент выполнения работы исполнителем, 4 - Наибольший процент

выполнения работы исполнителем.

Скорость выполнения работ исполнителями была рассчитана в соответствии со следующей формулой:

ctp _ YjSkSpeCb-Speclsp,, -— . — . .

okliij - _, i - \,т ,j - \,п, i mj - целые числа. (23)

Y,Spece ■ Speclsplc

e=\

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

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

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

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

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

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

Таблица 3

Сравнение целевых функций, полученных разными методами

Количество работ Значения целевой функции

Метод 1 Метод 2 Метод 3 Метод 4 Метод 5

15 0,0690 0,0722 0,0711 0,0744 0,0811

16 0,0690 0,0756 0,0756 0,0730 0,0833

17 0,0710 0,0740 0,0810 0,0720 0,0810

18 0,0700 0,0709 0,0800 0,0755 0,0836

19 0,0691 0,0727 0,0764 0,0718 0,0809

20 0,0691 0,0718 0,0764 0,0718 0,0782

21 0,0609 0,0609 0,0682 0,0718 0,0745

22 0,0636 0,0627 0,0700 0,0709 0,0755

23 0,0673 0,0645 0,0682 0,0673 0,0764

24 0,0627 0,0609 0,0645 0,0600 0,0755

25 0,0655 0,0564 0,0700 0,0636 0,0745

Анализ полученных результатов показал, что предложенный метод позволяет получить более высокие значения целевой функции, а следовательно, выполнить больший объем работ, чем остальные рассмотренные методы нахождения последовательности работ. Для сравнения предложенного пятого и остальных методов были найдены средние значения для отношений разницы значений целевых функций предложенного и каждого из методов к значению целевой функции пятого метода в процентном выражении. По приведенным данным показатель, рассчитанный для первого метода, составил 14,7%, для второго - 14,3%, для третьего - 7,3%, для четвертого - 10,7%. При этом рассмотренные методы, в отличие от предлагаемого, не предусматривают

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

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

Зависимость между количеством работ и временем расчета

0:28 0:25 0:23: 0:20: 0:17: 0:14: 0:11: 0:08: 0:05: 0:02: 0:00:

:48 :55 02 10 17 24 31 38 ■ 46 53 00

«еШГ'

10

12 14

Количество работ

16

18

20

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

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

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

Зависимость между количеством итераций и значением целевой функции

80 100 Количество итераций

160

Рис. 3 Зависимость между количеством итераций алгоритма и значением

целевой функции

Для применения предложенного метода распределения работ и анализа фактических результатов была разработана модель организации процессов планирования, мониторинга и выполнения работ проекта. Модель организации процессов составлена с учетом требований к качеству процессов по ISO 9001:2000, определенных в первой главе исследования. Сбор данных о фактическом выполнении работ позволяет получить значения показателей эффективности управления проектами (18)-(22). Расчет данных показателей позволяет в оперативном режиме контролировать и в случае необходимости корректировать параметры и ресурсы проектов.

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

21

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Список опубликованных работ по теме диссертации.

В научных изданиях, рекомендованных ВАК:

1. Михальцова Е.В. Планирование работ при ведении ИТ-проектов. // Научно-информационный журнал «Экономические науки». - №45, 2008. (0,4 п.л.)

2. Михальцова Е.В. Постановка задачи составления календарного плана ИТ-проекта. Журнал «Обозрение прикладной и промышленной математики», том 15, выпуск 6, 2008. (0,1 п.л.)

В других научных изданиях:

3. Михальцова Е.В. Жизненный цикл организации и процессный подход к управлению. Применение математических и инструментальных методов в экономике. Сборник научных трудов. Кафедра прикладной математики (под ред. Мастяевой И.Н.). - М.: МЭСИ, 2008. (0,2 п.л.)

4. Михальцова Е.В. Приобретение опыта в управлении ИТ-проектами. Журнал научных публикаций аспирантов и докторантов, сентябрь 2008. (0,2 п.л.)

5. Михальцова Е.В. Реализация генетического алгоритма для двумерных массивов с помощью VBA в Excel. П Российский экономический Интернет-журнал [Электронный ресурс]: Интернет-журнал АТиСО / Акад. труда и социальных отношений - Электронный журнал -М.: АТиСО, 2008. (0,4 п.л.)

6. Михальцова Е.В. Управленческие проблемы, решаемые с помошью процессного подхода. Материалы ежегодной научной сессии «Роль бизнеса в трансформации российского общества». М.: Московская финансово-промышленная академия; Маркет ДС, 2008. T. IV. (0,2 п.л.)

Подписано к печати 11.04.09

Формат издания 60x84/16 Бум. офсетная №1 Печать офсетная

Печ.л. 1,5 Уч.-изд.л. 1,4 Тираж 100 экз. Заказ № 7977

Типография издательства МЭСИ. 119501, Москва, Нежинская ул., 7

Диссертация: содержание автор диссертационного исследования: кандидата экономических наук, Михальцова, Елена Викторовна

СОДЕРЖАНИЕ.

ВВЕДЕНИЕ.

ГЛАВА 1. ПЛАНИРОВАНИЕ В УПРАВЛЕНИИ ПРОЕКТАМИ.

1.1. Анализ текущего состояния управления ИТ-проектами.

1.2. Классификация стандартов и методологий ведения проектов.

1.3. Роль планирования и мониторинга в управлении ИТ-проектами.

1.4. Модели ресурсно-стоимостного и календарного планирования.

1.5. Методы решения задач теории расписаний.

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

ГЛАВА 2. РАЗРАБОТКА МОДЕЛИ ОПТИМИЗАЦИИ И МЕТОДА РАСПРЕДЕЛЕНИЯ РАБОТ.

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

2.2. Разработка модели оптимизации распределения работ.

2.3. Разработка метода распределения работ.

2.4. Описание реализации алгоритма решения.

2.5. Разработка показателей эффективности.

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

ГЛАВА 3. РЕАЛИЗАЦИЯ МЕТОДА РАСПРЕДЕЛЕНИЯ РАБОТ.

3.1. Формирование исходных данных.

3.2. Реализация метода решения задачи распределения работ.

3.3. Анализ чувствительности решения к изменению входных параметров

3.4. Оценка эффективности метода распределения работ.

3.5. Определение эффективности модели организации процессов.

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

Диссертация: введение по экономике, на тему "Разработка модели оптимизации и метода распределения работ при управлении проектами в области информационных технологий"

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

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

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

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

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

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

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

Вышесказанное определило выбор темы и актуальность направления исследования.

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

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

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

• Проведение анализа существующих моделей ресурсно-стоимостного и календарного планирования и исследование их недостатков с точки зрения управления проектами;

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

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

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

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

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

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

• Оценка эффективности предложенного метода распределения работ по сравнению с рядом существующих методов;

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

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

Исследование основано на трудах отечественных и зарубежных ученых:

- в области управления проектами: Родни Тернер, И.И. Мазур, Р. Ньютон, В.Д. Шапиро, Дж. Филлипс, С.А. Думлер, A.B. Речкалов и др.;

- в области процессного подхода к управлению: В.Г. Елиферов, М.В. Головко, A.B. Скубко, В.В. Репин, А.Д. Шадрин и др.;

- в области организации обработки информации и информационных систем: Д. Васкевич, С.А. Волчков, В.М. Глушков, Г.Г. Куликов, С.Б. Кутыркин, А.Г. Мамиконов, И.Ю. Юсупов и др.;

- в области математического моделирования и решения задач оптимизации: С.А. Баркалов, В.Н. Бурков, Д.К. Васильев, A.A. Воронов, Д.В. Красовский, Д.А. Новиков, Норенков И.П., М.Г. Фуругян, A.B. Цветков и др.

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

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

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

Предмет защиты составляют следующие положения и результаты, содержащие элементы научной новизны:

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

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

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

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

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

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

Разработанные положения позволяют:

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

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

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

• Сократить время на осуществление процессов мониторинга и планирования управления проектами;

• Доказать эффективность предложенного метода распределения работ и модели организации процессов планирования и мониторинга управления проектами.

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

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

Отдельные положения и результаты данной диссертации обсуждались и получили положительную оценку на следующих научно-практических конференциях: Третий ежегодный научный форум «Роль бизнеса в трансформации российского общества - 2008» (г. Москва, 15-16 апреля 2008г.); Пятнадцатая всероссийская школа-коллоквиум по стохастическим методам и Девятый всероссийский симпозиум по прикладной и промышленной математике, осенняя сессия (г. Волгоград — г. Волжский, 5-11 октября 2008г.).

Методические и практические результаты данного исследования используются в работе отдела по разработке, сопровождению и безопасности информационных систем ООО «МТГ. Бизнес-решения».

По результатам работы опубликовано 6 работ, в том числе 2 работы в научных изданиях, рекомендованных ВАК. Общий объем публикаций составляет 1,5 п.л.

Диссертация состоит из введения, трех глав и заключения.

Диссертация: заключение по теме "Математические и инструментальные методы экономики", Михальцова, Елена Викторовна

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

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

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

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

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

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

ЗАКЛЮЧЕНИЕ

Основными результатами диссертационной работы являются следующие:

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

• Значительное превышение сроков и бюджетов проектов;

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

• Низкая эффективность процессов управления проектами;

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

• Отсутствие оптимизации распределения ресурсов при осуществлении планирования проектов.

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

• Допустимость параллельного выполнения работ несколькими исполнителями;

• Соблюдение заданной последовательности выполнения работ;

• Допустимость прерываний выполнения работ;

• Учет графика работы исполнителей;

• Учет квалификационных требований к выполнению работ и скорости выполнения работ исполнителями;

• Учет временных ограничений на выполнение работ;

• Осуществление распределения работ с учетом принадлежности проектам.

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

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

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

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

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

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

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

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

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