ДонНТУ   Портал магистров   ФКНТ   Кафедра АСУ   Научный руководитель

Реферат по теме выпускной работы

Содержание

Введение

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

  1. определенной целью;
  2. определенными средствами (человеческие, материальные, финансовые ресурсы);
  3. определенным временем выполнения;
  4. уникальностью[1].

В качестве основных функций управления проектами в международном стандарте PMBoK[3] подробно рассматриваются девять функций управления проектами, одной из этих функций является функция управления сроками проекта. Она наиболее важная, т.к. по сути дела выполняет планирование выполнения работ, необходимых для реализации проекта. Управление сроками проекта, в свою очередь, включает в себя процессы, обеспечивающие своевременное завершение проекта:

  1. определение операций – процесс определения конкретных операций, которые необходимо выполнить для получения результатов проекта;
  2. определение последовательности операций – процесс выявления и документирования зависимостей между операциями проекта;
  3. оценку ресурсов операций – процесс оценки типов и количества материалов, человеческих ресурсов, оборудования или поставок, необходимых для выполнения каждой операции;
  4. оценку длительности операций – процесс приблизительного определения количества рабочих периодов, требуемых для завершения отдельных операций при предполагаемых ресурсах;
  5. разработку расписания – процесс анализа последовательностей операций, их длительности, потребности в ресурсах и временных ограничений для создания расписания проекта.

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

1. Актуальность темы

Управление проектами, как сфера практической деятельности, успешно развивается на протяжении многих лет. Начало использования проектного управления связано с увеличением масштабов проектов, которые должны были вписываться в определенные сроки и бюджет, т.е. выделенные на проект ассигнования. Следовательно, правильное планирование выполнения проекта может сэкономить предприятию ресурсы (денежные, человеческие, материальные ресурсы и время)[2]. На практике часто применяются упрощенные методы планирования, когда, например, составляется лишь перечень работ со сроками их выполнения без должной оптимизации. Однако такое планирование допустимо лишь при решении небольших текущих задач, при планировании же больших объемов работ на весь период необходимо использование соответствующих методов и средств, позволяющих своевременно и качественно спланировать сроки выполнения отдельных фрагментов проекта с учетом накладываемых реальных условий.

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

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

Возможность влияния на проект во времени

Рисунок 1 – Возможность влияния на проект во времени
(анимация: 7 кадров, 25 циклов повторения, 79,2 килобайта)

Мы можем сделать вывод, что чем точнее будет спланирован проект, тем больше ресурсов будет сэкономлено

2. Обзор существующих систем

Были проанализированы уже существующие системы подобного типа, такие как Microsoft Project, Easy Projects.NET, OpenProj.

Microsoft Project (или MSP) создан, чтобы помочь менеджеру проекта в разработке планов, распределении ресурсов по задачам, отслеживании прогресса и анализе объёмов работ. Microsoft Project создаёт расписания критического пути. Расписания могут быть составлены с учётом используемых ресурсов. Цепочка визуализируется в диаграмме Ганта[4]. Эта программа является наиболее популярной в среде управления проектами[11].

Easy Projects .NET – это веб–приложение для управления проектами по разработке программного обеспечения, написанное на .NET компанией Logic Software. Среди возможностей этого приложения присутствуют:

  1. управление проектами (пользователям доступны диаграмма Ганта, графики и отчёты)
  2. управление задачами и отслеживание ошибок
  3. управление временем и ресурсами
  4. управление бюджетом
  5. интеграция (программа поддерживает экспорт данных в MS Project)[12].

OpenProj – кроссплатформенное программное обеспечение для управления проектами. Позиционируется создателями как открытая замена коммерческому продукту Microsoft Project. Доступна для операционных систем Microsoft Windows, Linux, Unix, Mac OS.

По объему функциональных возможностей OpenProj сравним с Microsoft Project 2007 Standard Edition. Присутствует возможность осуществления графических отчетов (диаграмм Ганта, сетевых диаграмм, графиков ресурсов, графиков задач). Есть возможность фильтрации, сортировки и группировки задач. Реализована возможность импорта и экспорта документов из/в Microsoft Project. Присутствует возможность создания отчетов[13].

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

3. Описание объекта исследования

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

4. Цели и задачи магистерской работы

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

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

  1. Определить методы для графического представления плана реализации проекта
  2. Определить методы для детального распределения ресурсов в проекте
  3. Изучить литературу по управлению проектами
  4. Исследовать существующие системы
  5. Реализовать изученные методы в программном проекте

5. Определение перечня работ в рассматриваемом проекте

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

  1. Определение количества торговых точек.
  2. Поиск помещений.
  3. Проектирование структуры точки.
  4. Ремонтные работы.
  5. Поиск персонала.
  6. Обучение персонала.
  7. Процесс лицензирования.
  8. Получение разрешительных документов на торговлю.
  9. Формирование товарных запасов
    • Утверждение ассортимента
    • Заключение договоров на поставку
    • Завоз товара (когда точка готова)
    • Принятие товара (возможно только после пункта 12, в отличии от предыдущих)
  10. Заказ торгового оборудования
  11. Заказ IT–оборудования, оргтехники, инсталляция программ.
  12. Установка оборудования.
  13. Закупка расходных материалов (например ведра, тряпки и т.д.)

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

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

6. Обзор методов сетевого планирования

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

Диаграмма Ганта не является, строго говоря, графиком работ (при сдвиге одной работы не сдвигаются все остальные). И это один из основных её недостатков. Кроме того, диаграмма Ганта не отображает значимости или ресурсоемкости работ, не отображает сущности работ (области действия). Для крупных проектов диаграмма Ганта становится чрезмерно тяжеловесной и теряет всякую наглядность[5]. Как видим на рис. 2, перечисленные недостатки имеют место быть. Так как тяжело представить, как работать с такой диаграммой увеличенной в 10–100 раз.

Диаграмма Ганта

Рисунок 2 – Диаграмма Ганта

Сетевые графики основаны на использовании другой математической модели – графа и имеют несколько вариантов.

Метод критического пути Critical Path Method (CPM). Этот метод представляется в виде графа, в котором работы изображаются в виде стрелок, а зависимости между ними в виде узлов. На стрелке обычно отображается название работы, а под стрелкой соответствующее время ее выполнения. Первый узел называют начальным событием, второй – конечным событием. Узлам присваиваются порядковые номера. В основе метода лежит определение наиболее длительной последовательности задач от начала проекта до его окончания с учетом их взаимосвязи. Задачи, лежащие на критическом пути (критические задачи), имеют нулевой резерв времени выполнения, и, в случае изменения их длительности, изменяются сроки всего проекта. В связи с этим, при выполнении проекта критические задачи требуют более тщательного контроля, в частности, своевременного выявления проблем и рисков, влияющих на сроки их выполнения и, следовательно, на сроки выполнения проекта в целом. В процессе выполнения проекта критический путь проекта может меняться, так как при изменении длительности задач некоторые из них могут оказаться на критическом пути.

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

Метод Метра потенциал Metra–Potenzial–Methode (МРМ) отличается тем, что работы отображаются узлами, а их взаимосвязи – стрелками. Узел при этом содержит всю информацию, касающуюся работы, а стрелки показывают только зависимости, т.е. предшествующие и последующие работы. В узле, отображающем работу, помещается ее порядковый номер, название и продолжительность. Кроме этого могут быть помещены короткие тексты, например с указанием исполнителей работ. Далее, наряду с продолжительностью работ, указываются, и свободные резервы времени, а также ранние и поздние времена начала и окончания работ. На рис. 3 отображено применение МРМ–метода критического пути к поставленной задаче

Применение MPM–метода

Рисунок 3 – Применение MPM–метода
(анимация: 7 кадров, 25 циклов повторения, 344 килобайта)

Метод PERT – Program Evaluation and Review Technique. Метод PERT реализует вероятностный подход к определению продолжительности работ с использованием среднего значения бета–распределения. В данном методе используется 3 оценки расчета времени для каждой операции:

  1. Оптимистическую (наилучшую)
  2. Ожидаемую (вероятностную)
  3. Пессимистическую (наихудшую)

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

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

7. Обзор интеллектуальных методов оптимизации

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

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

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

Выводы

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

При написании данного реферата магистерская работа еще не завершена. Окончательное завершение: зима 2013–2014 гг. Полный текст работы и материалы по теме могут быть получены у автора или его руководителя после указанной даты.

Список источников

  1. Дульзон A.A. Управление проектами: учебное пособие/А.А. Дульзон; Национальный исследовательский Томский политехнический университет.–3–е изд., перераб. и доп.–Toмск: Изд–во Томского политехнического университета, 2010.–334с.: ил.
  2. Пинто Дж.К. Управление проектами/Перев. с англ. под ред. В.Н.Фунтова – СПб: Питер, 2004 – 464с. : ил. – (Серия «Теория и практика менеджмента»).
  3. A guide to the project management body of knowledge (PMBoK Guide) / Project Management Institute. –3ded. –Town Square, 2004.
  4. Использование Microsoft Project 2002. Специальное издание. : Пер. с англ. – М. : Издательский дом «Вильямс», 2003. – 1184с. : ил. – Парал. тит. англ.
  5. Jesse Russell Диаграмма Ганта – ISBN 978–5–5128–6250–6; 2012 г.
  6. Хилл П. Наука и искусство проектирования. Методы проектирования и научное обоснование решений. М.: «Мир», 1973, 264 с.
  7. Koza J.R. Genetic Programming.Cambridge:MA:MIT Press,1992.
  8. Батищев Д.И. Генетические алгоритмы решения экстремальных задач..Воронеж: Воронежский технический університетю–1995.–65с.
  9. E.Alba, J.M.Troya.. A survey of parallel distributed genetic algorithms//Complexity,vol.4,no.4,pp.31–52,1999.
  10. G. Harik, F. G. Lobo, D. E. Goldberg. The Compact Genetic Algorithm. // IEEE Trans. Evolutionary Computation. – 1999. – vol. 3.– pp. 287–297.
  11. Свободная энциклопедия «Википедия» – Microsoft Project [Электронный ресурс]. – Режим доступа: http://ru.wikipedia.org/wiki/Microsoft_Project
  12. Свободная энциклопедия «Википедия» – Easy Projects .NET [Электронный ресурс]. – Режим доступа: http://ru.wikipedia.org/wiki/Easy_Projects_.NET
  13. Свободная энциклопедия «Википедия» – OpenProj [Электронный ресурс]. – Режим доступа: http://ru.wikipedia.org/wiki/OpenProj