лекция. Тема Лекция. Ориентированные графы
 Скачать 87.7 Kb.
|
|
Тема 1. Лекция. Ориентированные графы. Методы сетевого планирования и управления (СПУ) появились в конце 50- х годов в США. Несмотря на их популярность, в нашей стране до 90-х годов практически отсутствовали программные средства управления проектами. В то же время на Западе специализированные пакеты программ СПУ только для персональных компьютеров образуют значительный сегмент рынка с ежегодным оборотом в сотни миллионов долларов. Термин сетевая модель (сетевой график или граф, логическая сеть) основывается на понятии ориентированного графа. Ориентированным графом будем считать множество точек плоскости (вершин графа), некоторые из которых соединены между собой направленными дугами. Суть методов СПУ состоит в назначении сроков проведения работ, исходя из их технологической последовательности. Работы характеризуются продолжительностью, стоимостью и ресурсами, необходимыми для их выполнения. Известные в настоящее время преимущественно импортные программные средства (Time-Line, Primavera, Artemis Prestige и др.) ориентированы на наиболее простое представление сети, в которой вершины отображают работы, а дуги - их зависимость. Такое представление проекта, где исполнитель каждой работы наряду с временными, стоимостными и другими ее характеристиками указывает также операции, от результатов которых непосредственно зависит ее исполнение, получили название "работы-вершины" (в терминах работ). Работы сети изображаются прямоугольниками, в которых указываются ее обозначение и характеристики. Сети данного типа единственным образом отображают структуру проекта. Отсутствие в них дополнительных элементов устранило многие проблемы, связанные с формированием сетевых графиков. Процедуры обновления структуры проекта, включающие операции по внесению новых и исключению аннулированных работ, изменению порядка следования между ними, сшиванию первичных и частичных графиков не требуют коренной перестройки сети. В то же время многие постановки задач могут быть реализованы только на моделях, дуги которых отображают операции проекта, а вершины (события) – их результаты. Основное достоинство сетей данного вида проявляется, когда достижение цели разработки связано с фактором неопределенности. Однако преимущественно ручные способы построения существенно сужают область их применения. Приведенные в данной работе методы автоматизированного построения моделей в терминах работ и событий позволяют использовать преимущества обоих типов сетей в управлении проектами, практически осуществить принцип непрерывности планирования. Отношение коллектива к новым формам управления является основным фактором, влияющим на эффективность их применения; в первую очередь это относится к руководителям организаций и подразделений . Внешняя простота .основных идей и понятий методов СНУ может привести к недооценке значимости обязательных процедур сетевого планирования, что неминуемо влечет за собой снижение качества плана. Поэтому внедрение сетевых методов следует начинать со сравнительно небольших по возможности важных проектов, демонстрируя их преимущество широкому кругу участников процессов создания объектов новой техники. Затем накопленный опыт следует переносить на более сложные разработки. Эффективному внедрению и функционированию методов СПУ во многом способствует система оценки деятельности участников разработки . Материальные и моральные формы ответственности и стимулирования призваны обеспечить четкую последовательность выполнения процедур сетевого планирования, повышение производительности труда и достоверности поступающей от исполнителей информации о структуре и характеристиках объекта управления. а также о ходе выполнения работ. Кроме того, при оценке деятельности исполнителей следует учитывать условия, сложность. неопределенность, качество и резервы времени выполняемых работ. Нередко ответственные исполнители сопротивляются сетевому планированию, рассматривая его как ограничение своей функциональной самостоятельности. На. самом деле математический аппарат методов СПУ, оперируя только данными, полученными от непосредственных исполнителей, о характеристиках работ и способах их выполнения , сообщает им дополнительные сведения для принятия обоснованных решении. При правильной организации работ руководители сани должны быть заинтересованы в предоставлении участникам разработки боль-шей самостоятельности, так как только около 10 - 15 процентам всех операций проекта. образующих критические и подкритические пути, придается особое внимание. Отметим, что при традиционном управлении количество таких работ нередко превышает указанные значения, так как отсутствие четких правил определения приоритетов операций. как правило. рас-ширяет фронт выполняемых работ за счет операций. исполнение которых можно перемести на более позднее время без ущерба для других работ комплекса. В условиях ограниченности ресурсов это приводит к возрастанию числа аккордных и сверхурочных работ и. как следствие, к увеличению стоимости всей разработки. Знания исполнителей о возможностях и принципах функционирования системы СПУ, позволяют им принимать решения. направленные на получение высоких экономических результатов исходя из интересов всех участников процесса создания новой техники. Трудоемкость формирования моделей объектов управления является важным фактором, оказывающим влияние на отношение коллектива к методам СПУ. Автоматизация процедур создания сетевых моделей проектов обеспечивает высокую оперативность управления современными научно- техническими разработками. Это позволяет каждому исполнителю стать участником процесса планирования, обеспечивая его сведениями о структуре. характеристиках и фактическом состоянии комплекса. Наиболее трудоемкие операции, связанные с построением , анализом, расчетом и обновлением сетевых моделей. возлагаются на ЭВМ. что позволяет на практике осуществить принцип непрерывности планирования. Деятельность централизованных служб СПУ в этих условиях становится на качественно новую основу. Главные функции сотрудников службы управления заключается в разработке организационных, экономических и технических мероприятий, направленных на успешное выполнение плана: в контроле фактическим состоянием проекта .* в разработке и анализе предложений по ста дальнейшей реализации. При использовании машинных процедур оптимизации планов следует отдавать себе отчет в том, что не существует универсального метода планирования и управления, удовлетворяющего одновременно временным, ресурсным, экономическим и финансовым критериям оптимальности. Поскольку фактически не существует- двух проектов, идентичных по организационным и ресурсным параметрам, то выбор того или иного способа управления прежде всего зависит от результатов сопоставления реальных условий выполнения разработки и возможностей, предоставляемых внедряемой системой управления, при этом определяющее значение здесь имеют навыки исполнителей и традиции коллектива. Поэтому в отдельных случае некоторое эвристическое машинное решение может оказаться неприемлемым в условиях данной организации: к тому же определенные допущения моделирования способны усилить расхождение реального хода работ с прогнозируемым . Всевозрастающая сложность новой техники предъявляет высокие требования к процессам ее создания. Опыт внедрения и эксплуатации систем СПУ определил основные направления их развития. Теоретические исследования и практическая деятельность разработчиков направлены на уточнение и создание отдельных методов сетевого планирования. а также на их интеграцию с другими известными методами планирования в комплексную автоматизированную систему управления проектами. В частности, возможны следующие направления повышения эффективности методов СПУ при управлении современными научно-техническими разработками: 1) развитие и разработка эвристических методов решения задач составления расписаний; 2) совершенствование методов определения и согласования оптимальных плановых величин для стохастических процессов создания объектов новой техники; 3) разработка универсальных алгоритмов оптимизации сроков, затрат и ресурсов; 4) разработка и совершенствование формализованных процедур построения, контроля и обновления сетевых моделей комплексов операций: 5) расширение возможностей информационно-справочных систем для автоматизированного формирования сетевых моделей комплексов операций: 6) развитие и разработка типовых сетевых комплексов операций с целью стандартизации управления отдельными проектами; 7) уточнение договорно-правовых вопросов сетевого планирования; 8) изучение организационно-технических требований и анализ деятельности участников процессов создания новой техники при внедрении и совершенствовании систем СПУ. Совершенствование системы управления новой техники; призвано обеспечить сокращение сроков внедрения достижении науки и техник в производство. Решение этой задачи позволит создать необходимые условия перевода нашей экономики преимущественно на интенсивный путь развития. |