Метод критического пути (СРМ)

Выберем из этого списка первую процедуру и после заполнения диалогового окна, отметив, что будем анализировать 11 работ, и для каждой работы сети будем указывать номера начальных и конечных событий (Start/end node numbers).

После заполнения таблицы исходных данных и решения задачи получим следующие окна отчётов о решении (рисунок 6.6).

Рисунок 6.6 – Окно результатов решения задачи методом СРМ

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

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

Выбрав второе окно отчёта о решении задачи (Charts) – графики (диаграммы), получим графическое окно, в котором показан линейный график сети или линейная диаграмма проекта или график Гантта по ранним срокам начала работ (рисунок 6.7):

Рисунок 6.7 – График Гантта по ранним срокам начала работ

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

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

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

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

PERT-сети

Рассмотрим далее следующую команду мены File – New – Triple time estimate (тройное время оценивания). Как уже отмечалось, здесь речь пойдёт о методе PERT, т.е. о стохастической сетевой модели, в которой оценка времени выполнения работ даётся тремя величинами. А именно: Optimistic time – оптимистическая оценка времени выполнения работы, т.е. время выполнения работы в наиболее благоприятных условиях (обозначим его через а), Most Likely – наиболее вероятная оценка времени выполнения работы (m) и Pessimistic time – пессимистическая оценка времени выполнения работы – время выполнения работы в наиболее неблагоприятных условиях (b).

Средняя или ожидаемая оценка времени выполнения работ (Activity time), их дисперсия (Variance), а также стандартное отклонение (Standard Deviation) рассчитываются из предположения, что среднее время подчинено b-распределению и, в соответствии с этим, определяются из соотношений:

t_ср = (a + 4m + b)/6, S² = (b – a)/6, S = .

Далее расчёты ведутся в соответствии с методом СРМ. Определение оценки длины критического пути сопровождается вычислением стандартного отклонения этой оценки из соотношения: S_{кр.пути} = , где суммируются дисперсии ожидаемого времени выполнения критических работ.

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

Рисунок 6.8 – Окно с исходными данными и с решением задачи PERT

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

Рисунок 6.9 – Окно расчёта временных характеристик сети PERT

В окне на рисунке 6.9 указаны временные характеристики работ сети, рассчитанные на основе ожидаемого времени выполнения каждой работы, а также стандартное отклонение для каждой работы. Кроме того, в первой строке окна указаны среднее время окончания проекта (t_ср.пр. = 34,33 ед.) и его стандартное отклонение (S_пр. = 3,26).

В этом методе имеется возможность вывести на экран четыре графических окна, как и в методе СРМ.

Рассмотрим возможность использования вероятностных характеристик для определения вероятности окончания проекта в заданный срок. Известно, что в соответствии с центральной предельной теоремой статистики среднее время окончания проекта подчиняется нормальному закону распределения с вычисленными характеристиками (t_ср.пр. и S_пр.).

Вероятность того, что проект будет закончен в срок (34,33), равный ожидаемому (среднему) времени завершения проекта, равна 0,5. Для вычисления вероятности окончания проекта в срок, отличный от ожидаемого, можно воспользоваться имеющейся в рассматриваемой программе процедурой вычисления характеристик нормального закона распределения. Вызвать её можно, щелкнув мышью по соответствующей кнопке на панели инструментов. После этого появится диалоговое окно (рисунок 6.10).

Если выбрать процедуру вычисления величины по заданной вероятности, как это указано на этом рисунке (в блоке Compute – вычислить включена кнопка Value(s) given probability – величина по заданной вероятности), то определяются соответствующие границы доверительного интервала (рисунок 6.11).

Рисунок 6.10 – Диалоговое окно нормального распределения

Рисунок 6.11 – Окно с доверительным интервалом для метода PERT

Как видим, с вероятностью 0,95 проект будет закончен между 27,9 и 40,77 дней.

Допустим, мы хотим определить вероятность того, что проект будет закончен между 30 и 38 днями. Для этого в диалоговом окне включим кнопку Probability given value(s) – вероятность по заданной величине и в появившихся окнах зададим эти величины. Получим (рисунок 6.12).

Рисунок 6.12 – Окно вычисления вероятности по заданной величине времени окончания проекта в методе PERT

Итак, вероятность завершить проект от 30 дней до 38 равна 0,775

СРМ с сокращением

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

Алгоритм решения такой задачи включает два пункта.

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

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

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

После ввода информации и решения задачи получим следующее окно отчёта о решении задачи (рисунок 6.13).

Рисунок 6.13 – Окно с отчётом о решении задачи сокращения

критического пути

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

Остальная информация рассчитана на основе описанного алгоритма решения задачи. В столбце Crash cost/pd отражена стоимость сокращения за один период, в столбце Crash by показано время сокращения соответствующих работ в результате реализации описанного алгоритма, а в столбце Crashing coat – стоимость этого сокращения.

Кроме того, в первой строке отчёта (Project) указана величина критического пути в нормальных условиях работы, равная 33 дня, и в условиях максимально возможного сокращения – 19 дней. В итоговой строке TOTALS содержится информация о стоимости выполнения проекта в нормальных условиях – 830 денежных ед., общий срок сокращения – 19 дней и общая стоимость сокращения – 157 единиц.

Кроме этой информации, имеется ещё окно отчёта, в котором указано расписание (последовательность) сокращения работ и накопленная стоимость этго сокращения (рисунок 6.14).

Рисунок 6.14 – Последовательность сокращения срока выполнения работ

Как видим, сначала сокращалась работа K на 4 дня, что привело к удорожанию работ на 30 ед., затем работа G на 5 дней с удорожанием работ уже на 80 ед. Затем работа A, J и, наконец, работа D на один день. Суммарное удорожание работ составило 157 ед.

Составление бюджета сети

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

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

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

Рисунок 6.15 – Окно результатов расчётов по сети

Рисунок 6.16 – Окно с бюджетом сети по ранним срокам начала работ

Рисунок 6.17 – График линейной диаграммы проекта по ранним срокам выполнения работ

Принцип составления таблицы на рисунке 6.16 следующий. Как следует из рисунка 6.17, 1-я работа начинается в начальный период реализации проекта и заканчивается в 6-м периоде. Стоимость её выполнения 60 ед. (см. рисунок 6.15), значит, стоимость одного дня этой работы равна 10 ед. (60/6=10). Итак, 1-я работа требует расходов в первые шесть дней по 10 ед., что и отражено в первой строке таблицы на рисунке 6.16. Аналогично 2-я и 3-я работы. Далее, в соответствии с информацией из рисунка 6.15 и рисунка 6.17, видим, что 4-я и 5-я работы начинаются в свои ранние сроки в 6-м периоде и заканчиваются, соответственно в 10-м и 8-м периодах. Их финансирование отражено на рисунке 6.16 в 4-й и 5-й строках и т. д.

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

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

Рисунок 6.18 – График бюджета проекта по ранним и поздним срокам начала работ

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

Задания для выполнения лабораторной работы № 6

1. Решить и проанализировать задачи определения кратчайшего расстояния, наименьшего дерева расстояний и максимального пути.

2. Решить и проанализировать задачи CPM, PERT, сеть с сокращениями и составления бюджета сети.

Для всех вариантов и всех задач сеть будет одна и та же (рисунок 6.19).

Рисунок 6.19 – Сеть для выполнения лабораторной работы

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

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

Для сетей PERT это время считать, как наиболее вероятное. Оптимистическое и пессимистическое время рассчитайте самостоятельно, отняв и прибавив к нему три дня.

Для задания Crashing стоимость выполнения работ и время их сокращения рассчитайте самостоятельно из соображений, что стоимость работы без сокращения равна 2t + 9, а при сокращении – 3t + 10, где t – время выполнения работы. Работы можно сокращать на четверть срока их выполнения в нормальных условиях (округлять с увеличением).

Например, у Вас 9-й вариант и вы определяете стоимость работы 7–9. Время её выполнения 6+9=15 дней. Тогда стоимость выполнения этой работы равна 2*15+9=39 ед., а стоимость после сокращения – 3*15+10=55 ед. Сокращать эту работу можно на [15/4]+1=4 дня, т.е. с 15 до 11 дней.

Для задания Cost Budgeting стоимость и время выполнения работ возьмите из предыдущей задачи до сокращения.

Лабораторная работа № 7

Управление запасами

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

Разработано большое количество моделей оптимального управления запасами. Из всего этого множества рассмотрим те из них, которые внесены в модуль Inventory программы QM (рисунок 7.1):

Рисунок 7.1 – Перечень задач в модуле Inventory

· модель определения оптимального уровня запаса;

· модель определения оптимальной партии изделий;

· модель запасов с дефицитом;

· модель определения оптимальной партии изделий с учётом возможного дефицита;

· ABC анализ;

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

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

Рассмотрим последовательно реализацию первых пяти моделей из приведённого списка.

Не нашли, что искали? Воспользуйтесь поиском по сайту: