Оптимизация сетевых моделей по времени и стоимости

Содержание

Введение

1. Оптимизация сетевых моделей

1.1. Оптимизация сетевых моделей по времени

1.2. Оптимизация сетевых моделей по ресурсам

2. Оптимизация сетевых моделей по времени и стоимости

2.1.Общая схема проведения оптимизации времени и стоимости

Заключение

Список литературы

 

 

 

 

 

 

 

 

Введение

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

Существуют три параметра оптимизации:

• времени;
• ресурсам:
• трудовым,
• материальным,
• денежным;
• по времени и стоимости;

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

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

 

Цель: изучить основные понятия и элементы оптимизации сетевых моделей

Задачи:

1. Изучить научную и методическую  литературу.

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

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

Предмет: Изучение основных понятий и разновидностей моделей оптимизации.

 

 

 

1.Оптимизация  сетевых моделей

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

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

а) время;

б)  ресурсы:

-      трудовые,

-      материальные,

-      денежные;

в)  время и стоимость.

Приоритет отдается оптимизации по времени, так как от этого зависит оптимизация по другим параметрам.

 

 

1.1. Оптимизация  сетевых моделей по времени

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

Существует несколько методов оптимизации по времени:

• сокращение продолжительности критических работ;
• расчленение критических работ и их запараллеливание;
• изменение топологии сети за счет изменения технологии работ.

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

В сетевом графике (рис. 1.1) над работами 2—4 и 3—4 в скобках указано количество трудовых ресурсов, занятых на: этих работах до проведения оптимизации (рабочие, выполняющие эти работы, имеют одну и ту же специальность).

Рис. 1.1. Сетевой график до оптимизации

Если сократить продолжительность работы 3—4 на четыре дня и переключить на нее 18 человек с работы 2—4, сетевой график примет следующий вид (рис. 1.2).

После оптимизации графика продолжительность его критического пути вместо 24 дней составит 20 дней.

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

Рис. 1.2. Сетевой график после оптимизации за счет перераспределения ресурсов

 

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

Рассмотрим сетевой график, изображенный на рис. 1.3.

Рис. 1.3. Сетевой график до оптимизации

 

 

После тщательного анализа этого графика можно установить, что работу 3—5 можно начать через четыре дня после начала работы 2—3, но при этом первую половину работы 3—5 необходимо закончить к моменту завершения работы 2—3 (рис. 1.4).

Как видно из рисунка, в верхней части каждого события указан его номер до оптимизации, в нижней — номер после оптимизации. В результате применения метода расчленения и запараллеливания работ общая продолжительность работ 2—3 и 3—5 сократилась с 18 до 14 дней. Таким образом, общая продолжительность всей работы, т.е. продолжительность критического пути, составила 20 дней.

 

Следует отметить, что применение рассматриваемого метода, как правило, позволяет сократить продолжительность выполнения работ по проекту примерно на 15—20%.

Метод изменения топологии за счет изменения технологии работ. Этот метод основан на изменении зависимостей между работами.

Вернемся к сетевому графику, представленному на рис. 7.3. Допустим, руководителю работы 3—5 необходимо увеличить продолжительность своей работы с 10 до 12 дней. Кроме того, после окончания работ 2—3 и 3—5 необходимо добавить еще один день для проверки результатов этих работ. Руководитель работы 2—3 также потребовал увеличить время выполнения его работы (с 8 до 12 дней). Руководитель проекта посчитал целесообразным удовлетворить требования руководителей работ 3—4 и 2—3 и увеличить продолжительность этих двух критических работ в общей сложности на семь дней, изменив при этом технологию работ. 

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

Рис. 1.5. Сетевой график после оптимизации за счет изменения технологии работ.

 

 

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

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

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

Существует несколько методов приведения сетевого графа в соответствие с заданными сроками:

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

– сокращение сроков выполнения работ за счет привлечения дополнительной численности исполнителей (если есть ресурс и позволяет фронд работы);

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

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

– анализ возможности расчленения отдельных работ и параллельного их выполнения;

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

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

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

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

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

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

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

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

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

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

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

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

 

1.2. Оптимизация  сетевых моделей по ресурсам

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