Green-sell.info

Новые технологии
2 просмотров
Рейтинг статьи
1 звезда2 звезды3 звезды4 звезды5 звезд
Загрузка...

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

Оптимизация сетевой модели;

Основные понятия сетевого планирования

Назначение и область использования сетевого планирования и управления СПУ

Организация планирования цикла СОНТ (сетевое планирование и управление)

3 Параметры сетевого графика и их расчёт

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

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

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

— подробный перечень конкретных работ;

— взаимосвязь между работами;

— ответственность за каждую конкретную работу;

— продолжительность выполнения каждой работы;

— моменты начала и окончания работ;

— резервы времени выполнения конкретной работы;

— обоснованная продолжительность всего проекта.

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

Работы по сетевому планированию выполняются в следующем порядке:

1 выявление всех работ и событий, необходимых для достижения конечных целей;

2 составление частных графиков выполнения работ и слияние их в общую сеть;

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

4 определение параметров графика и определение критического пути;

5 оптимизация сетевого графика;

6 анализ и оценка сетевого графика.

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

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

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

Методы расчёта сетевого графика:

1 непосредственно на сетевом графике;

2 таблично – все параметры определяются по алгоритму (до 100 событий);

3 с применением ЭВМ (программный метод) (до 1000 событий).

Областями сетевого планирования являются:

— материально-техническое снабжение крупных предприятий;

— ремонт промышленного оборудования и средств транспорта;

— планирование работ на предприятиях НИИ (научно исследовательских институтов);

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

2) В сетевом графике два основных элемента: работа и событие.

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

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

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

События на графике изображаются

Каждая работа имеет начальное событие i и конечное событие j.

Событие i, за которым непосредственно начинается данная работа, является началом для данной работы. Событие j, которому предшествует данная работа, является конечным для данной работы. Между i и j может выполняться только одна работа.

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

Ни длина стрелки, ни её направление значения не имеют.

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

В сетевом графике может быть несколько видов путей:

1 от исходного до завершающего события – полный путь (их может быть несколько);

2 от исходного события до данного – путь, предшествующий данному событию;

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

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

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

Правила построения сетевого графика:

— в сети не должно быть событий, кроме завершающего, от которого не начинается ни одна работа

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

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

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

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

Основными видами частной оптимизации являются два экономических подхода:

1) минимизация времени выполнения комплекса планируемых работ при заданной стоимости проекта;

Читать еще:  Оптимизация проектных решений

2) минимизация стоимости всего комплекса работ при заданном времени выполнения проекта.

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

Рассмотрим основные подходы и методы к оптимизации сетевых графиков.

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

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

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

· расчленения длительных работ на отдельные части и замены последовательных работ параллельными.

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

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

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

5.6. Комплексное планирование производства и материально-технического снабжения на основе сетевого планирования

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

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

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

Анализ сетевого графика

Размеры графического полотна

Созданный сетевой график можно сохранить в форматах docx и png (меню Действия ). Далее можно найти параметры сетевой модели (критический путь, резервы времени, построить диаграмму Ганта и многое другое).

Инструкция к сервису

1 2 3 4 1 10 30 15

0 1 2 3 1 10 30 15

Основные определения

На сетевой модели событиям соответствуют вершины графа.

Правила построения сетевой модели

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

Правило 3 . При включении каждой операции в сетевую модель для обеспечения правильного упорядочения необходимо дать ответы на следующие вопросы:
а) Какие операции необходимо завершить непосредственно перед началом рассматриваемой операции?
б) Какие операции должны непосредственно следовать после завершения данной операции?
в) Какие операции могут выполняться одновременно с рассматриваемой?

При построении сетевого графика следует соблюдать следующие правила:

  • в сети не должно быть «тупиков», т.е., событий, от которых не начинается ни одна работа, исключая завершающее событие графика;
  • В сетевом графике не должно быть «хвостовых» событий, то есть событий, которым не предшествует хотя бы одна работа, за исключением исходного.
  • в сети не должно быть замкнутых контуров (рис.1);
  • Любые два события должны быть непосредственно связаны не более чем одной работой.
  • В сети рекомендуется иметь одно исходное и одно завершающее событие.
  • Сетевой график должен быть упорядочен. То есть события и работы должны располагаться так, чтобы для любой работы предшествующее ей событие было расположено левее и имело меньший номер по сравнению с завершающим эту работу событием.
Читать еще:  Задача безусловной оптимизации

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

Методы оптимизации сетевого графика

Графики привязки (а) и загрузки (b) до оптимизации

1,2 6 1,3 1 1,4 5 2,5 3 2,6 1 3,6 8 4,6 4 4,7 2 5,8 6 6,8 1 7,8 3

ОПТИМИЗАЦИЯ СЕТЕВОЙ МОДЕЛИ ПО КРИТЕРИЮ «ВРЕМЯ – ЧИСЛО ИСПОЛНИТЕЛЕЙ»

Методические указания по решению задачи

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

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

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

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

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

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

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

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

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

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

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

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

выровнять потребность в трудовых ресурсах на протяжении всего срока выполнения проекта.

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

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

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

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

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

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

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

Читать еще:  Avast для linux

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

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

Оптимизация сетевой модели;

Основные понятия сетевого планирования

Назначение и область использования сетевого планирования и управления СПУ

Организация планирования цикла СОНТ (сетевое планирование и управление)

3 Параметры сетевого графика и их расчёт

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

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

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

— подробный перечень конкретных работ;

— взаимосвязь между работами;

— ответственность за каждую конкретную работу;

— продолжительность выполнения каждой работы;

— моменты начала и окончания работ;

— резервы времени выполнения конкретной работы;

— обоснованная продолжительность всего проекта.

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

Работы по сетевому планированию выполняются в следующем порядке:

1 выявление всех работ и событий, необходимых для достижения конечных целей;

2 составление частных графиков выполнения работ и слияние их в общую сеть;

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

4 определение параметров графика и определение критического пути;

5 оптимизация сетевого графика;

6 анализ и оценка сетевого графика.

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

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

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

Методы расчёта сетевого графика:

1 непосредственно на сетевом графике;

2 таблично – все параметры определяются по алгоритму (до 100 событий);

3 с применением ЭВМ (программный метод) (до 1000 событий).

Областями сетевого планирования являются:

— материально-техническое снабжение крупных предприятий;

— ремонт промышленного оборудования и средств транспорта;

— планирование работ на предприятиях НИИ (научно исследовательских институтов);

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

2) В сетевом графике два основных элемента: работа и событие.

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

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

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

События на графике изображаются

Каждая работа имеет начальное событие i и конечное событие j.

Событие i, за которым непосредственно начинается данная работа, является началом для данной работы. Событие j, которому предшествует данная работа, является конечным для данной работы. Между i и j может выполняться только одна работа.

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

Ни длина стрелки, ни её направление значения не имеют.

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

В сетевом графике может быть несколько видов путей:

1 от исходного до завершающего события – полный путь (их может быть несколько);

2 от исходного события до данного – путь, предшествующий данному событию;

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

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

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

Правила построения сетевого графика:

— в сети не должно быть событий, кроме завершающего, от которого не начинается ни одна работа

Ссылка на основную публикацию
ВсеИнструменты
Adblock
detector