Метод PERT - метод событийного сетевого анализа, используемый для определения длительности программы при наличии неопределенности в оценке продолжительностей индивидуальных операций. PERT основан на методе критического пути, длительность операций в котором рассчитывается как взвешенная средняя оптимистического, пессимистического и ожидаемого прогнозов. PERT рассчитывает стандартное отклонение даты завершения от длительности критического пути.
В настоящее время происходит расширение методов и приемов использования сетевых методов.
Список использованных источников
Алексинская Т.В. Учебное пособие по решению задач по курсу "Экономико-математические методы и модели". Таганрог: Изд-во ТРТУ, 2002, 153 с.
Голенко Д. И. Статистические методы сетевого планирования и управления. Москва: издательство Наука, 1968, 400с.
Кофман А., Дебазей Г. Сетевые методы планирования и их применение. Москва: Издательство Прогресс, 1968, 180с.
Заболотский В.П., Оводенко А.А., Степанов А.Г. Математические модели в управлении: Учеб. пособие/ СПбГУАП. СПб., 2001, 196с.: ил.
Ивасенко А.Г. Управление проектами: учебное пособие/А.Г. Ивасенко, Я.И.Никонова, М.В.Каркавин – Ростов н/Дону:Феникс, 2009. – 330 с. – Высшее образование.
Кудрявцев Е.М. Microsoft Project. Методы сетевого планирования и управления проектом. – М.: ДМК Пресс, 2005. – 240 с., ил.
Мазур И.И., Шапиро В.Д., Ольдерогге Н.Г. Управление проектами: Ученое пособие/ Под общ. ред. И.И.Мазура. – 3-е изд. – М.: Омега-Л, 2004. – с. 664.
Тынкевич М.А. Экономико-математические методы (исследование операций). Изд. 2, испр. и доп. - Кемерово, 2000. -177 c. ISBN 5-89070-043-X
Управление проектом. Основы проектного управления: ученик/ кол. авт.: под ред. проф. М.Л.Разу. – М.: КНОРУС, 2006. – 768 с.
Метод критического пути. https://ru.wikipedia.org/wiki/Метод_критического_пути
Сетевое планирование. https://ru.wikipedia.org/wiki/Сетевое_планирование
Ребрин Ю.И.. Основы экономики и управления производством. Сетевое планирование и управление. https://polbu.ru/rebrin_management/ch24_all.html
Сетевой график — граф, вершины которого отображают состояния некоторого объекта (например, строительства), а дуги — работы, ведущиеся на этом объекте. Каждой дуге сопоставляется время, за которое осуществляется работа и/или число рабочих, которые осуществляют работу. Часто сетевой график строится так, что расположение вершин по горизонтали соответствует времени достижения состояния, соответствующего заданной вершине. Популярная составляющая методологии PERT.
|
Основными понятиями являются: работа, события, пути.
Виды работ
- Действительная работа в прямом смысле слова (например — подготовка трассы соревнований), требующая затрат труда, материальных ресурсов и времени;
- Ожидание — работа не требующая затрат труда и материальных ресурсов, но занимающая некоторое время;
- Фиктивная работа (Зависимость) — связь между двумя или более событиями, не требующая затрат труда, материальных ресурсов и времени, но указывающая, что возможность начала одной операции непосредственно зависит от выполнения другой. Продолжительность такой работы = 0.
Всякая работа в сети соединяет два события: предшествующее (являющееся для нее начальным) и следующее за ней (конечное).
Виды событий
- Исходное событие — начало выполнения комплекса работ;
- Завершающее событие — конечное событие, означающее достижение конечной цели комплекса работ;
- Промежуточное событие, как результат одной или нескольких работ, представляющих возможность начать одну или несколько непосредственно следующих работ. Продолжительность промежуточного события во времени всегда = 0.
Событие определяет состояние, а не процесс.
|
Пути
Любая последовательность работ в сетевом графике, в котором конечное событие каждой работы этой последовательности совпадает с начальным событием следующей за ней работой, называется путем. Пути в сетевом графике могут быть трех видов:
- Полный путь — начало которого совпадает с исходным событием сети, а конец — с завершающим, называется полным путем;
- Путь, предшествующий событию — путь от исходного события сети до данного события;
- Путь, следующий за событием — путь, соединяющий событие с завершающим событием;
- Путь между событиями i и j — путь, соединяющий какие-либо два события i и j, из которых ни одно не является исходным или завершающим событием сетевого графика;
Критический путь — путь, имеющий наибольшую продолжительность от исходного события до завершающего. (см. Метод критического пути)
Правила составления сетевых графиков
- Каждая работа должна быть заключена между двумя событиями. В сети не может быть работ, имеющих одинаковые коды.
- В сети не должно быть событий, из которых не выходит ни одной работы, если только это событие не является для данного графика завершающим. Соответственно, в сети не должно быть события, в которое не входит ни одной работы, если только это событие не является исходным.
- В сетевом графике не должно быть замкнутых контуров.
Сетевой график — это динамическая модель производственного процесса, отражающая технологическую зависимость и последовательность выполнения комплекса работ, увязывающая их свершение во времени с учетом затрат ресурсов и стоимости работ с выделением при этом узких (критических) мест. Основные элементы сетевого графика — работа и событие. Работа отражает трудовой процесс, в котором участвуют люди, машины, механизмы, материальные ресурсы (проектирование сооружения, поставки оборудования, кладка стен, решение задач на ЭВМ и т. п.) либо процесс ожидания (твердение бетона, сушка штукатурки и т. п.). Каждая работа сетевого графика имеет конкретное содержание. Работа как трудовой процесс требует затрат времени и ресурсов, а как ожидание — только времени. Для правильного и наглядного отображения порядка предшествования работ при построении сети используют изображаемые штриховыми линиями дополнительные дуги, называемые фиктивными работами или связями. Они не требуют ни времени, ни ресурсов, а лишь указывают, что начало одной работы зависит от окончания другой.
|
Событие выражает факт окончания одной или нескольких непосредственно предшествующих (входящих в событие) работ, необходимых для начала непосредственно следующих (выходящих из события) работ. Событие, стоящее в начале работы, называется начальным, а в конце-конечным. Начальное событие сетевого графика называется исходным, а конечное — завершающим. Событие, не являющееся ни исходным, ни завершающим, называется промежуточным. В исходное событие сетевого графика не входит, а из завершающего не выходит ни одна работа. В отличие от работ, события совершаются мгновенно без потребления ресурсов.
Обозначение непосредственно предшествующих и непосредственно следующих работ. Любая последовательность работ в сетевом графике, при котором конечное событие каждой работы совпадает с начальным событием последующей, называется путем. Продолжительность пути определяется суммой продолжительностей составляющих его работ. Путь наибольшей длины между исходными и завершающими событиями называется критическим (Lm).
Если критическое время не соответствует заданному или нормативному, сокращение сроков производственного процесса необходимо начинать с сокращения продолжительности критических работ.
иагра́мма Га́нта (англ. Gantt chart, также ленточная диаграмма, график Ганта) — это популярный тип столбчатых диаграмм (гистограмм), который используется для иллюстрации плана, графика работ по какому-либо проекту. Является одним из методов планирования проектов. Используется в приложениях по управлению проектами.
Первый формат диаграммы был разработан Генри Л. Гантом в 1910 году.
По сути, диаграмма Ганта состоит из полос, ориентированных вдоль оси времени. Каждая полоса на диаграмме представляет отдельную задачу в составе проекта (вид работы), её концы — моменты начала и завершения работы, её протяженность — длительность работы. Вертикальной осью диаграммы служит перечень задач. Кроме того, на диаграмме могут быть отмечены совокупные задачи, проценты завершения, указатели последовательности и зависимости работ, метки ключевых моментов (вехи), метка текущего момента времени «Cегодня» и др.
Ключевым понятием диаграммы Ганта является «Веха» — метка значимого момента в ходе выполнения работ, общая граница двух или более задач. Вехи позволяют наглядно отобразить необходимость синхронизации, последовательности в выполнении различных работ. Вехи, как и другие границы на диаграмме, не являются календарными датами. Сдвиг вехи приводит к сдвигу всего проекта. Поэтому диаграмма Ганта не является, строго говоря, графиком работ. И это один из основных её недостатков. Кроме того, диаграмма Ганта не отображает значимости или ресурсоемкости работ, не отображает сущности работ (области действия). Для крупных проектов диаграмма Ганта становится чрезмерно тяжеловесной и теряет всякую наглядность.
Указанные выше недостатки и ограничения серьёзно ограничивают область применения диаграммы. Тем не менее, в настоящее время диаграмма Ганта является стандартом де-факто в теории и практике управления проектами, по крайней мере, для отображения Структуры перечня работ по проекту.
К графическим методам представления относятся: планировочный график, ленточный график - хронограмма, учетный график, график Гантта, сетевые графики.
Планировочный график представляет собой схематическое изображение производственного процесса. Планировочный график строится следующим образом: для каждой химико - технологической схемы цеха в графике отводится несколько строк (по количеству продуктов, нарабатываемых на схеме); в каждой строке пишется наименование продукта и проводится линия, в соответствующем масштабе времени, указывающем длительность наработки продукта и ее привязку к календарю. На рис. 1 приводится образец планировочного графика.
Рис. 1 Проект календарного плана-графика работы цеха. |
Ленточный график - хронограмма предназначен для учета времени пребывания на одной технологической стадии. Поскольку на каждую операцию отводится строго определенное количество времени, на графике все операции выстраиваются последовательно и напротив каждой операции ставится время, необходимое для ее выполнения в виде отрезка ленты (рис. 2).
Рис. 2 Ленточная хронограмма работы аппарата. |
Учетный график является разновидностью планировочного графика, в интервалах которого проставляются ленты, показывающие фактический ход выполнения плана. Учетный график может использоваться для учета и регулирования хода выполнения плана (рис. 3).
Рис. 3 Календарный план-график работы цеха. |
Сетевые графики получили большое распространение в последнее время. При своем возникновении сетевые модели планирования в основном применялись для управления сложными разработками, для проектирования уникальных объектов и т.п. Однако наглядность применения, простота и удобство планирования с помощью сетевых графиков привели к тому, что сетевые модели стали применяться очень широко в практике планирования. Сетевым графиком обычно представляют логическую взаимосвязь во времени отдельных работ, на которые разбивается выполнение некоторых заданий. На графике работы обозначаются стрелками, а узлы указывают на очередность выполнения работ. Узел означает событие - момент завершения всех работ - стрелок, входящих в этот узел. Событие отделяет время выполнения этих работ от времени выполнения работ - стрелок, выходящих из узла. Логическая взаимосвязь очередности работ, представленная сетевым графиком, облегчает прежде всего распараллеливание комплекса работ, распределение их между исполнителями, позволяет объективно определить общую продолжительность выполнения задания, оценив предварительно время выполнения отдельных этапов.
График Гантта представляет собой хронограмму полного набора технологических операций в аппарате. Абсцисса является осью времени, а на ординате представлены номера технологических стадий. Каждой операции соответствует прямая, параллельная оси времени, а длина расположенного на ней отрезка - длительности операций, соответственно границы отрезка изображают моменты начала и окончания операции (рис. 4).
Рис. 4 График Гантта. |
Использование графиков Гантта для графического отображения функционирования химико-технологических схем (ХТС) в задачах календарного планирования обусловлено высокой степенью информативности и наглядности. На кафедре "Гибкие автоматизированные производственные системы" Тамбовского государственного технического университета разработан пакет прикладных программ в рамках системы автоматизированного проектирования и оперативного управления многоасортиментных химических производств, предназначенный для автоматизированного построения графиков Гантта функционирования ХТС.
Гантом по складу |
Что делать, если ежедневный грузооборот склада серьезно ограничен шириной погрузочно-разгрузочного фронта и количеством персонала?. Утро. 9.45. Директор по логистике, вздохнув, ставит на стол чашку с кофе, включает компьютер и несколько секунд гипнотизирует мелькающий монитор. Он прекрасно знает, что за время загрузки ничего интересного монитор не покажет, впрочем, не сильно мучает его и жажда, без кофе вполне можно обойтись. Тем более позавтракать он успел. Но минутное состояние «дзен» и кофе – это ритуал. Это ритуал борца перед очередным поединком, когда надо настроить себя на любые неожиданности. Вот сейчас надо подготовить для начальства ежедневную сводку по складу, но начальник склада трубку не поднимает – он уже отвечает на несколько звонков из отдела продаж. Ладно, ждем. Звонок: – Да... – Слушай, там мой хороший клиент приехал, а его даже на территорию склада не запускают. Почему у вас (логистов) вечно такой бардак? Еще одна попытка дозвониться до начальника склада. На этот раз удачная: – Что там у вас? – Слушай, я же говорил им (коммерсантам), что сегодня принимаю товар. Почему у них вечно такой бардак? Знакомая картина? У вас небольшой склад в арендованном производственном помещении, имеющий пандус с одной стороны, одни ворота и ограниченное число людей, достаточное для односменной работы. Внутри тоже не размахнешься, товар ставить толком некуда, поэтому лишних технологических зон делать просто негде – одна зона для приемки, она же зона комплектации и выдачи. При этом закупщики планируют закупки, глядя только на товарные остатки. Поставщиков много, циклы поставок короткие, у поставщика места, чтобы хранить готовый заказ, нет – если товар готов, его сразу везут. При этом коммерсанты подают заявки на отгрузки в регионы, руководствуясь только заявками. Ну а пропуска на склад для местных клиентов выдаются как обычно немедленно. В результате на складе регулярно образуется толчея из машин с товаром и машин, прибывших за товаром. При этом процесс наплыва машин носит хаотический характер и ярко выраженную неравномерность (то густо, то пусто). В подобной ситуации очевидна необходимость разносить входной и выходной потоки. Для маневра у нас есть два измерения – пространство и время. Что касается пространства, было бы идеально иметь отдельно пандус для разгрузки принимаемых машин и зону приемки и отдельно – зону комплектации и пандус для отгрузки. Но такая планировка реализована не для каждого специализированного складского здания, что же говорить о складах, организованных в «непрофильных» зданиях? Кроме того, в этом случае потребуется увеличение складского персонала почти вдвое. Это оправданно, если все равномерно загружены в течение дня, а если нет? На складе люди, бьющие баклуши, – зло. Тогда остается один подход: разводить потоки во времени. Самое простое – определить с утра и до обеда отгрузку товара, а после обеда работать на прием. Но тут могут быть нюансы. Чтобы отгрузить товар с утра, его надо накануне отобрать с мест хранения, скомплектовать в заказы, произвести дополнительные предпродажные операции (проверка, маркировка, упаковка и т. д.). Достаточно ли будет времени, если вторая половина предыдущего дня использовалась для приема товара? Ведь принять товар – это не просто разгрузить машину. Необходимо оценить количество и внешнее состояние упаковки, проверить состояние самого товара, внести информацию в складскую учетную систему, произвести дополнительные операции (формирование пакетов, оклейка, штрихкодирование), разместить товар в зоне хранения. Все зависит от товарного оборота и характеристик самого товара. Его объем вполне может позволять работать с циклами прием/выдача длительностью полдня каждый. Если это не так, то разносить потоки уже надо не в рамках одного рабочего дня, а в рамках рабочей недели. Например, какие-то дни недели на прием, а какие-то – на выдачу.
Вроде бы ничего сложного. Но надо помнить, что обычно мы делаем оценки неких усредненных параметров – средний объем товара на вход, средний объем на выход. А если товарным потоком не управлять, то возможно возникновение значительной неравномерности, которая выливается в неразбериху и переработки склада, что очень болезненно воспринимается начальством. |
КООРДИНИРОВАНИЕ ПОТОКОВ
Помимо выбора режима работы склада, нам необходимо еще скоординировать потоки, чтобы избежать как превышения пропускных возможностей склада, так и неоправданных оплачиваемых пауз в работе. Если циклы заказов достаточно стабильные, что может иметь место при их коротких значениях (не более месяца), то можно попробовать использовать простой инструмент, в основе которого лежит график Ганта.
Для начала нужно разбить полный цикл заказа на составные части и оценить их продолжительность. Критерием такого разбиения могут служить действия, производимые одним человеком, либо действия, за выполнение которых непосредственно отвечает определенное лицо.
При необходимости можно отдельно учесть доставку товара. Но при небольших расстояниях, особенно когда поставщики расположены в том же городе или ближайшем пригороде, это время можно объединить со временем формирования заказа. Такое разбиение четко определяет зоны ответственности и облегчает контроль. Соблюдение временных параметров по своим зонам ответственности может лечь в основу показателей эффективности работы ответственных лиц. Если некоторые этапы могут происходить параллельно (например, согласование некоторых характеристик товара в процессе его производства), то общий цикл необходимо оценить с помощью сетевого графика. После того как составляющие цикла заказа определены, производится оценка всех этапов цикла заказа по всем поставщикам. Результаты сводятся в таблицу 1.
таблица 1. Циклы заказов по поставщикам компании «Х»
№ | Менеджер | Поставщики | Расчеты затрат времени в днях | ||||
t1 | t2 | t3 | t4 | Сумма t1, t2, t3 | |||
Менеджер 1 | Поставщик 1 | 0,25 | |||||
Поставщик 2 | 0,25 | 0,5 | |||||
Поставщик 3 | 0,25 | ||||||
Менеджер 2 | Поставщик 4 | 0,1 | 0,5 | ||||
Поставщик 5 | 0,1 | 0,5 | |||||
Поставщик 6 | 0,1 | 0,5 | |||||
Менеджер 4 | Поставщик 7 | 0,25 | |||||
Поставщик 8 | 0,25 | ||||||
Менеджер 5 | Поставщик 9 | 0,25 | |||||
Менеджер 6 | Поставщик 10 | 0,15 | |||||
Менеджер 7 | Поставщик 11 | 0,05 | 0,5 | ||||
Поставщик 12 | 0,1 | 0,5 | |||||
Менеджер 8 | Поставщик 13 | 0,1 | 0,5 |
t1 – определение потребности, составление и обработка заказа; t3 – цикл заказа поставщика;
t2 – согласование и подтверждение заказа поставщиком; t4 – период приходования товара.
Далее для удобства работы упорядочим записи в таблице по циклам (таблица 2), а в графе «Примечание» проставим значения планируемых или средних заказов в тех же единицах, которыми мы измеряем пропускную способность склада (количество поддонов, кубических метров, килограммов в зависимости от реальной ситуации).
таблица 2. Расчеты по поставщикам компании «Х»
№ | Менеджер | Поставщики | Расчеты затрат времени в днях | Средний/ планиру- емый объем заказов в м3 | Приме- чание | ||||
t1 | t2 | t3 | t4 | Сумма t1, t2, t3 | |||||
Менеджер 4 | Поставщик 7 | 0,25 | - | ||||||
Менеджер 8 | Поставщик 13 | 0,1 | 0,5 | - | |||||
Менеджер 7 | Поставщик 11 | 0,05 | 0,5 | - | |||||
Менеджер 1 | Поставщик 2 | 0,25 | 0,5 | - | |||||
Менеджер 1 | Поставщик 1 | 0,25 | - | ||||||
Менеджер 1 | Поставщик 3 | 0,25 | - | ||||||
Менеджер 2 | Поставщик 5 | 0,1 | 0,5 | - | |||||
Менеджер 4 | Поставщик 8 | 0,25 | - | ||||||
Менеджер 2 | Поставщик 4 | 0,1 | 0,5 | - | |||||
Менеджер 6 | Поставщик 10 | 0,15 | - | ||||||
Менеджер 7 | Поставщик 12 | 0,1 | 0,5 | - | |||||
Менеджер 5 | Поставщик 9 | 0,25 | - | ||||||
Менеджер 2 | Поставщик 6 | 0,1 | 0,5 | - |
t1 – определение потребности, составление и обработка заказа; t3 – цикл заказа поставщика;
t2 – согласование и подтверждение заказа поставщиком; t4 – период приходования товара.
Термин// определение График Ганта (Gantt chart) – это распространенный тип гистограммы, при помощи которой отображается расписание процессов, включая их длительность и взаимозависимость. Графики Ганта являются стандартным инструментом управления проектами. Хотя сегодня это обычная методика повседневной работы, в 1910 году публикация Генри Ганта произвела революцию и принесла своему создателю медаль за значимые достижения в менеджменте и службу обществу. Помимо этих гистограмм, Гант создал большое количество других графиков, которые легли в основу работ следующих поколений исследователей операций. |
Теперь на графике Ганта откладываем в порядке возрастания отрезки, соответствующие суммам t1, t2, t3 заказов, которые предстоит сделать в следующем месяце (таблица 3). Причем начало отрезка, соответствующего первому в списке заказу, выбираем таким образом, чтобы момент поступления заказа на склад приходился на первый рабочий день следующего месяца. Ниже графика Ганта строим гистограмму суммарных объемов заказов, приходящихся на каждую дату, и отмечаем горизонтальной чертой максимальный объем, который склад может обработать за один день.
таблица 3. График Ганта и гистограмма суммарных объемов заказов
Анализируя полученную гистограмму, при необходимости сдвигаем на графике Ганта заказы таким образом, чтобы:
- суммарные единовременные объемы товара, поступающего на склад, не превышали максимального дневного грузооборота склада (в данном примере максимальный дневной грузооборот склада условно принят 200 м3);
- поступление товара на склад приходилось либо на первую половину недели, либо на вторую (в данном примере мы хотим построить работу склада таким образом, чтобы первую половину недели склад работал на прием товара, а вторую – на отгрузку).
Новый вариант графика будет выглядеть следующим образом (таблица 4).
Таблица 4. Новый вариант графика
На гистограмме в свободные от приходов даты согласно заявкам планируем отгрузку в регионы, отмечая планируемые объемы и проставляя соответствующие этим объемам транспортные средства (в данном примере отмечено планируемое количество фур, «газелей», кунгов). Таким образом, мы получили информацию для составления графика прихода товара на склад. Начальнику отдела закупок полезно фиксировать фактические даты прихода заказов для последующего анализа сроков и выяснения причин отклонений, если они значительны (при этом не забываем и о контроле срока t4). Аналогичным образом можно составить и заполнить график отгрузки товара со склада, а также построить индивидуальные графики заказов для менеджеров отдела закупок. Для этого на сглаженном графике Ганта напротив каждого заказа проставляем название поставщика и фамилию ответственного менеджера. Для каждого конкретного менеджера на график Ганта выводится информация о заказах по тем поставщикам, за работу с которыми он ответственен. На полученных таким образом индивидуальных графиках отмечаются даты, когда надо начинать работу по тому или иному заказу (в данном примере в таблице 5 даты отмечены красным цветом).
Индивидуальные графики раздаются менеджерам по закупкам как руководство к действию. Их задача теперь – выдерживать сроки размещения и бороться за своевременное поступление заказов на склад.
ЗАКЛЮЧЕНИЕ
Указанная методика полезна для случаев коротких и стабильных циклов поставки при достаточно интенсивном товарообороте и отсутствии полноценных инструментов информационной поддержки. Такая ситуация характерна для мелкооптовых фирм, торгующих товаром местных поставщиков. Колебания в размере заказа в 10–20% можно учесть, рассчитав максимальную ежедневную загрузку склада с запасом по отношению к фактической пропускной способности. Для склада значение имеют сильные колебания, например 50–100% и более. Именно такие колебания приводят к авральным ситуациям – резкому увеличению времени обслуживания клиентов, длительной переработке, усталости персонала, ошибкам. В силу своей простоты график удобен как инструмент ежедневного контроля. Если что-то резко меняется, на графике наглядно видно, как сгладить ситуацию и кому именно из персонала надо дать соответствующие инструкции.
Таким образом, на простом примере мы проиллюстрировали тот факт, что склад является частью интегральной системы независимо от того, интегрирована служба логистики на предприятии или нет. Его эффективность напрямую зависит от работы смежных звеньев и управляется во многом через воздействие на эти звенья
алгоритм: планирование заказов и прихода товара
1.Собираем информацию о полных циклах заказов по поставщикам и оформляем в таблице. 2.Строки таблицы выстраиваются в порядке возрастания сумм составляющих полных циклов заказов t1, t2, t3. 3.В дополнительной колонке таблицы проставляем примерные объемы заказов. 4.На графике Ганта откладываем в порядке возрастания отрезки, соответствующие суммам t1, t2, t3 заказов, которые предстоит сделать в следующем месяце. Начало отрезка, соответствующее первому в списке заказу, выбираем таким образом, чтобы момент поступления заказа на склад приходился на первый рабочий день следующего месяца. 5.Ниже графика Ганта строим гистограмму для каждой даты суммарных объемов заказов. 6.Анализируя полученную гистограмму, при необходимости сдвигаем на графике Ганта заказы таким образом, чтобы:
|
Александр Мещанкин, Директор по логистике ООО «Уникум СПМ» ЛОГИСТИК&система www.logistpro.ru
Статья предоставлена Клубом логистов (www.logistician.ru)